./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/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 75bb47d196b7c0cfa74650bf56de75ff6699dc5c2700eb5e9ba9836562c6aee4 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 21:36:42,854 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 21:36:42,856 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 21:36:42,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 21:36:42,887 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 21:36:42,888 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 21:36:42,890 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 21:36:42,892 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 21:36:42,894 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 21:36:42,895 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 21:36:42,896 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 21:36:42,897 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 21:36:42,898 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 21:36:42,899 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 21:36:42,900 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 21:36:42,902 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 21:36:42,903 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 21:36:42,904 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 21:36:42,906 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 21:36:42,909 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 21:36:42,911 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 21:36:42,912 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 21:36:42,914 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 21:36:42,914 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 21:36:42,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 21:36:42,918 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 21:36:42,919 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 21:36:42,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 21:36:42,920 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 21:36:42,921 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 21:36:42,922 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 21:36:42,923 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 21:36:42,923 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 21:36:42,924 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 21:36:42,925 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 21:36:42,925 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 21:36:42,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 21:36:42,926 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 21:36:42,926 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 21:36:42,926 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 21:36:42,927 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 21:36:42,928 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 21:36:42,950 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 21:36:42,950 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 21:36:42,951 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 21:36:42,951 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 21:36:42,952 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 21:36:42,952 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 21:36:42,952 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 21:36:42,953 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 21:36:42,953 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 21:36:42,953 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 21:36:42,953 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 21:36:42,953 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 21:36:42,953 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 21:36:42,954 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 21:36:42,954 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 21:36:42,954 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 21:36:42,954 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 21:36:42,954 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 21:36:42,955 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 21:36:42,955 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 21:36:42,955 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 21:36:42,955 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 21:36:42,955 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 21:36:42,955 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 21:36:42,956 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:36:42,956 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 21:36:42,956 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 21:36:42,956 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 21:36:42,956 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 21:36:42,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 21:36:42,957 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 21:36:42,957 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 21:36:42,957 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 21:36:42,957 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 21:36:42,957 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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/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 -> 75bb47d196b7c0cfa74650bf56de75ff6699dc5c2700eb5e9ba9836562c6aee4 [2021-12-06 21:36:43,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 21:36:43,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 21:36:43,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 21:36:43,174 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 21:36:43,174 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 21:36:43,175 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-1.c [2021-12-06 21:36:43,220 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/data/8b177a750/90fc43e9a8e14719b7fb89ba5aad6a9a/FLAG1efffd258 [2021-12-06 21:36:43,904 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 21:36:43,904 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-1.c [2021-12-06 21:36:43,939 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/data/8b177a750/90fc43e9a8e14719b7fb89ba5aad6a9a/FLAG1efffd258 [2021-12-06 21:36:44,203 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/data/8b177a750/90fc43e9a8e14719b7fb89ba5aad6a9a [2021-12-06 21:36:44,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 21:36:44,211 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 21:36:44,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 21:36:44,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 21:36:44,223 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 21:36:44,225 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:36:44" (1/1) ... [2021-12-06 21:36:44,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1add802b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:44, skipping insertion in model container [2021-12-06 21:36:44,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 09:36:44" (1/1) ... [2021-12-06 21:36:44,248 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 21:36:44,481 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 21:36:45,864 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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-1.c[381679,381692] [2021-12-06 21:36:45,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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-1.c[383339,383352] [2021-12-06 21:36:46,163 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:36:46,170 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 21:36:47,003 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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-1.c[381679,381692] [2021-12-06 21:36:47,006 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_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-1.c[383339,383352] [2021-12-06 21:36:47,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 21:36:47,071 INFO L208 MainTranslator]: Completed translation [2021-12-06 21:36:47,072 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47 WrapperNode [2021-12-06 21:36:47,072 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 21:36:47,072 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 21:36:47,073 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 21:36:47,073 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 21:36:47,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,130 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,431 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13204 [2021-12-06 21:36:47,431 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 21:36:47,432 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 21:36:47,432 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 21:36:47,432 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 21:36:47,441 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,441 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,488 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,488 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,624 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,658 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,676 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,713 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 21:36:47,714 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 21:36:47,714 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 21:36:47,714 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 21:36:47,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (1/1) ... [2021-12-06 21:36:47,721 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 21:36:47,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 21:36:47,775 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 21:36:47,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_30b7318b-e334-423f-b9b1-ff9e0f15a9b1/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 21:36:47,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 21:36:47,804 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 21:36:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 21:36:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 21:36:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 21:36:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 21:36:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 21:36:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-06 21:36:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-06 21:36:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 21:36:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 21:36:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 21:36:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 21:36:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 21:36:47,805 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 21:36:47,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 21:36:47,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 21:36:47,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 21:36:47,937 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 21:36:47,939 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 21:36:52,337 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 21:36:52,364 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 21:36:52,364 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-06 21:36:52,368 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:36:52 BoogieIcfgContainer [2021-12-06 21:36:52,368 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 21:36:52,370 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 21:36:52,370 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 21:36:52,372 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 21:36:52,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 09:36:44" (1/3) ... [2021-12-06 21:36:52,373 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfad38b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:36:52, skipping insertion in model container [2021-12-06 21:36:52,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 09:36:47" (2/3) ... [2021-12-06 21:36:52,373 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfad38b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 09:36:52, skipping insertion in model container [2021-12-06 21:36:52,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 09:36:52" (3/3) ... [2021-12-06 21:36:52,375 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.12.cil-1.c [2021-12-06 21:36:52,379 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 21:36:52,379 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 21:36:52,428 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 21:36:52,434 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 21:36:52,435 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 21:36:52,495 INFO L276 IsEmpty]: Start isEmpty. Operand has 2573 states, 2535 states have (on average 1.8433925049309665) internal successors, (4673), 2540 states have internal predecessors, (4673), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-12-06 21:36:52,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:36:52,514 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:36:52,515 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:36:52,515 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:36:52,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:36:52,520 INFO L85 PathProgramCache]: Analyzing trace with hash -354915978, now seen corresponding path program 1 times [2021-12-06 21:36:52,527 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:36:52,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102669707] [2021-12-06 21:36:52,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:36:52,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:36:52,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:52,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:36:52,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:52,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:36:52,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:52,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:36:52,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:52,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:36:52,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:52,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:36:52,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:52,907 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 21:36:52,907 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:36:52,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102669707] [2021-12-06 21:36:52,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102669707] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:36:52,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:36:52,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 21:36:52,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470729257] [2021-12-06 21:36:52,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:36:52,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 21:36:52,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:36:52,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 21:36:52,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 21:36:52,941 INFO L87 Difference]: Start difference. First operand has 2573 states, 2535 states have (on average 1.8433925049309665) internal successors, (4673), 2540 states have internal predecessors, (4673), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:36:54,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:36:54,439 INFO L93 Difference]: Finished difference Result 5281 states and 9692 transitions. [2021-12-06 21:36:54,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 21:36:54,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:36:54,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:36:54,471 INFO L225 Difference]: With dead ends: 5281 [2021-12-06 21:36:54,471 INFO L226 Difference]: Without dead ends: 2647 [2021-12-06 21:36:54,479 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 21:36:54,482 INFO L933 BasicCegarLoop]: 4695 mSDtfsCounter, 1048 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:36:54,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1072 Valid, 17198 Invalid, 767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 21:36:54,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-06 21:36:54,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-06 21:36:54,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2469 states have (on average 1.8266504657756177) internal successors, (4510), 2472 states have internal predecessors, (4510), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 21:36:54,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4564 transitions. [2021-12-06 21:36:54,626 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4564 transitions. Word has length 179 [2021-12-06 21:36:54,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:36:54,627 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4564 transitions. [2021-12-06 21:36:54,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:36:54,627 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4564 transitions. [2021-12-06 21:36:54,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:36:54,632 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:36:54,632 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:36:54,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 21:36:54,632 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:36:54,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:36:54,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1148182328, now seen corresponding path program 1 times [2021-12-06 21:36:54,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:36:54,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339342668] [2021-12-06 21:36:54,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:36:54,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:36:54,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:54,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:36:54,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:54,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:36:54,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:54,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:36:54,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:54,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:36:54,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:54,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:36:54,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:54,826 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 21:36:54,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:36:54,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339342668] [2021-12-06 21:36:54,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339342668] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:36:54,827 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:36:54,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 21:36:54,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159185403] [2021-12-06 21:36:54,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:36:54,829 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 21:36:54,829 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:36:54,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 21:36:54,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 21:36:54,830 INFO L87 Difference]: Start difference. First operand 2505 states and 4564 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:36:56,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:36:56,056 INFO L93 Difference]: Finished difference Result 3016 states and 5390 transitions. [2021-12-06 21:36:56,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 21:36:56,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:36:56,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:36:56,070 INFO L225 Difference]: With dead ends: 3016 [2021-12-06 21:36:56,070 INFO L226 Difference]: Without dead ends: 2647 [2021-12-06 21:36:56,072 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 21:36:56,073 INFO L933 BasicCegarLoop]: 4625 mSDtfsCounter, 1034 mSDsluCounter, 12300 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 16925 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 21:36:56,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1058 Valid, 16925 Invalid, 766 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 21:36:56,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-06 21:36:56,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-06 21:36:56,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2469 states have (on average 1.8262454434993924) internal successors, (4509), 2472 states have internal predecessors, (4509), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 21:36:56,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4563 transitions. [2021-12-06 21:36:56,163 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4563 transitions. Word has length 179 [2021-12-06 21:36:56,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:36:56,164 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4563 transitions. [2021-12-06 21:36:56,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:36:56,164 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4563 transitions. [2021-12-06 21:36:56,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:36:56,166 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:36:56,166 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:36:56,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 21:36:56,167 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:36:56,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:36:56,167 INFO L85 PathProgramCache]: Analyzing trace with hash 577910522, now seen corresponding path program 1 times [2021-12-06 21:36:56,167 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:36:56,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984626034] [2021-12-06 21:36:56,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:36:56,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:36:56,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:56,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:36:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:56,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:36:56,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:56,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:36:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:56,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:36:56,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:56,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:36:56,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:56,333 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 21:36:56,334 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:36:56,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984626034] [2021-12-06 21:36:56,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984626034] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:36:56,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:36:56,334 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 21:36:56,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907367608] [2021-12-06 21:36:56,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:36:56,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 21:36:56,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:36:56,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 21:36:56,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 21:36:56,336 INFO L87 Difference]: Start difference. First operand 2505 states and 4563 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:36:58,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:36:58,555 INFO L93 Difference]: Finished difference Result 3535 states and 6234 transitions. [2021-12-06 21:36:58,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 21:36:58,556 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:36:58,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:36:58,571 INFO L225 Difference]: With dead ends: 3535 [2021-12-06 21:36:58,572 INFO L226 Difference]: Without dead ends: 3171 [2021-12-06 21:36:58,574 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 21:36:58,575 INFO L933 BasicCegarLoop]: 4677 mSDtfsCounter, 5525 mSDsluCounter, 12916 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5544 SdHoareTripleChecker+Valid, 17593 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-06 21:36:58,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5544 Valid, 17593 Invalid, 2080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-06 21:36:58,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2021-12-06 21:36:58,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 2886. [2021-12-06 21:36:58,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2822 states have (on average 1.7983699503897945) internal successors, (5075), 2826 states have internal predecessors, (5075), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-06 21:36:58,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5174 transitions. [2021-12-06 21:36:58,674 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5174 transitions. Word has length 179 [2021-12-06 21:36:58,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:36:58,674 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5174 transitions. [2021-12-06 21:36:58,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:36:58,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5174 transitions. [2021-12-06 21:36:58,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:36:58,677 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:36:58,677 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:36:58,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 21:36:58,677 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:36:58,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:36:58,678 INFO L85 PathProgramCache]: Analyzing trace with hash -807829258, now seen corresponding path program 1 times [2021-12-06 21:36:58,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:36:58,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425270801] [2021-12-06 21:36:58,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:36:58,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:36:58,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:58,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:36:58,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:58,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:36:58,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:58,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:36:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:58,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:36:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:58,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:36:58,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:36:58,812 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 21:36:58,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:36:58,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425270801] [2021-12-06 21:36:58,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425270801] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:36:58,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:36:58,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:36:58,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701522312] [2021-12-06 21:36:58,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:36:58,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:36:58,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:36:58,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:36:58,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:36:58,815 INFO L87 Difference]: Start difference. First operand 2886 states and 5174 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:00,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:00,126 INFO L93 Difference]: Finished difference Result 3936 states and 6887 transitions. [2021-12-06 21:37:00,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:37:00,127 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:00,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:00,162 INFO L225 Difference]: With dead ends: 3936 [2021-12-06 21:37:00,163 INFO L226 Difference]: Without dead ends: 3191 [2021-12-06 21:37:00,166 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 21:37:00,167 INFO L933 BasicCegarLoop]: 4620 mSDtfsCounter, 5256 mSDsluCounter, 12638 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 17258 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:00,168 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5276 Valid, 17258 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 21:37:00,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2021-12-06 21:37:00,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 2886. [2021-12-06 21:37:00,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2886 states, 2822 states have (on average 1.797661233167966) internal successors, (5073), 2826 states have internal predecessors, (5073), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-06 21:37:00,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5172 transitions. [2021-12-06 21:37:00,306 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5172 transitions. Word has length 179 [2021-12-06 21:37:00,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:00,306 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5172 transitions. [2021-12-06 21:37:00,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:00,307 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5172 transitions. [2021-12-06 21:37:00,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:00,310 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:00,310 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:00,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 21:37:00,311 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:00,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:00,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1717666424, now seen corresponding path program 1 times [2021-12-06 21:37:00,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:00,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068603395] [2021-12-06 21:37:00,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:00,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:00,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:00,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:00,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:00,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:00,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:00,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:00,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:00,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:00,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:00,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:00,477 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 21:37:00,477 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:00,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068603395] [2021-12-06 21:37:00,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068603395] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:00,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:00,478 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:00,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431306387] [2021-12-06 21:37:00,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:00,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:00,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:00,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:00,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:00,480 INFO L87 Difference]: Start difference. First operand 2886 states and 5172 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:02,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:02,993 INFO L93 Difference]: Finished difference Result 4454 states and 7714 transitions. [2021-12-06 21:37:02,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 21:37:02,993 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:02,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:03,012 INFO L225 Difference]: With dead ends: 4454 [2021-12-06 21:37:03,012 INFO L226 Difference]: Without dead ends: 3709 [2021-12-06 21:37:03,015 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 21:37:03,016 INFO L933 BasicCegarLoop]: 4740 mSDtfsCounter, 5650 mSDsluCounter, 17217 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5669 SdHoareTripleChecker+Valid, 21957 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:03,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5669 Valid, 21957 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 21:37:03,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3709 states. [2021-12-06 21:37:03,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3709 to 3240. [2021-12-06 21:37:03,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3240 states, 3148 states have (on average 1.7738246505717916) internal successors, (5584), 3153 states have internal predecessors, (5584), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-06 21:37:03,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5727 transitions. [2021-12-06 21:37:03,119 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5727 transitions. Word has length 179 [2021-12-06 21:37:03,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:03,119 INFO L470 AbstractCegarLoop]: Abstraction has 3240 states and 5727 transitions. [2021-12-06 21:37:03,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:03,120 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5727 transitions. [2021-12-06 21:37:03,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:03,122 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:03,122 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:03,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 21:37:03,122 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:03,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:03,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1106397366, now seen corresponding path program 1 times [2021-12-06 21:37:03,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:03,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786909581] [2021-12-06 21:37:03,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:03,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:03,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:03,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:03,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:03,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:03,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:03,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:03,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:03,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:03,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:03,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:03,258 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 21:37:03,259 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:03,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786909581] [2021-12-06 21:37:03,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786909581] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:03,259 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:03,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:03,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849824752] [2021-12-06 21:37:03,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:03,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:03,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:03,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:03,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:03,261 INFO L87 Difference]: Start difference. First operand 3240 states and 5727 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:05,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:05,882 INFO L93 Difference]: Finished difference Result 5812 states and 9889 transitions. [2021-12-06 21:37:05,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 21:37:05,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:05,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:05,903 INFO L225 Difference]: With dead ends: 5812 [2021-12-06 21:37:05,903 INFO L226 Difference]: Without dead ends: 4713 [2021-12-06 21:37:05,907 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 21:37:05,908 INFO L933 BasicCegarLoop]: 4974 mSDtfsCounter, 5549 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 3051 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 22821 SdHoareTripleChecker+Invalid, 3141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:05,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5568 Valid, 22821 Invalid, 3141 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3051 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 21:37:05,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4713 states. [2021-12-06 21:37:06,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4713 to 3950. [2021-12-06 21:37:06,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7382956338769069) internal successors, (6609), 3809 states have internal predecessors, (6609), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 21:37:06,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6844 transitions. [2021-12-06 21:37:06,039 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6844 transitions. Word has length 179 [2021-12-06 21:37:06,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:06,039 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6844 transitions. [2021-12-06 21:37:06,039 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:06,039 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6844 transitions. [2021-12-06 21:37:06,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:06,041 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:06,042 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:06,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 21:37:06,042 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:06,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:06,042 INFO L85 PathProgramCache]: Analyzing trace with hash -298794312, now seen corresponding path program 1 times [2021-12-06 21:37:06,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:06,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927117820] [2021-12-06 21:37:06,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:06,043 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:06,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:06,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:06,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:06,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:06,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:06,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:06,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:06,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:06,158 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 21:37:06,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:06,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927117820] [2021-12-06 21:37:06,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927117820] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:06,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:06,159 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:06,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604318473] [2021-12-06 21:37:06,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:06,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:06,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:06,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:06,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:06,160 INFO L87 Difference]: Start difference. First operand 3950 states and 6844 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:07,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:07,442 INFO L93 Difference]: Finished difference Result 6506 states and 10989 transitions. [2021-12-06 21:37:07,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:37:07,442 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:07,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:07,461 INFO L225 Difference]: With dead ends: 6506 [2021-12-06 21:37:07,461 INFO L226 Difference]: Without dead ends: 4697 [2021-12-06 21:37:07,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 21:37:07,466 INFO L933 BasicCegarLoop]: 4605 mSDtfsCounter, 5255 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 17242 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:07,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 17242 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 21:37:07,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4697 states. [2021-12-06 21:37:07,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4697 to 3950. [2021-12-06 21:37:07,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7369805365597055) internal successors, (6604), 3809 states have internal predecessors, (6604), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 21:37:07,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6839 transitions. [2021-12-06 21:37:07,597 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6839 transitions. Word has length 179 [2021-12-06 21:37:07,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:07,597 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6839 transitions. [2021-12-06 21:37:07,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:07,598 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6839 transitions. [2021-12-06 21:37:07,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:07,600 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:07,600 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:07,600 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 21:37:07,600 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:07,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:07,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1147786554, now seen corresponding path program 1 times [2021-12-06 21:37:07,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:07,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329357049] [2021-12-06 21:37:07,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:07,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:07,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:07,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:07,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:07,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:07,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:07,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:07,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:07,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:07,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:07,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:07,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:07,727 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 21:37:07,727 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:07,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329357049] [2021-12-06 21:37:07,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329357049] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:07,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:07,728 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:07,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730699847] [2021-12-06 21:37:07,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:07,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:07,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:07,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:07,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:07,730 INFO L87 Difference]: Start difference. First operand 3950 states and 6839 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:09,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:09,013 INFO L93 Difference]: Finished difference Result 6500 states and 10962 transitions. [2021-12-06 21:37:09,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:37:09,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:09,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:09,026 INFO L225 Difference]: With dead ends: 6500 [2021-12-06 21:37:09,026 INFO L226 Difference]: Without dead ends: 4691 [2021-12-06 21:37:09,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 21:37:09,030 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 5253 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5273 SdHoareTripleChecker+Valid, 17238 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:09,030 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5273 Valid, 17238 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 21:37:09,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4691 states. [2021-12-06 21:37:09,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4691 to 3950. [2021-12-06 21:37:09,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.735665439242504) internal successors, (6599), 3809 states have internal predecessors, (6599), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 21:37:09,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6834 transitions. [2021-12-06 21:37:09,159 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6834 transitions. Word has length 179 [2021-12-06 21:37:09,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:09,159 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6834 transitions. [2021-12-06 21:37:09,159 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:09,160 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6834 transitions. [2021-12-06 21:37:09,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:09,161 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:09,161 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:09,161 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 21:37:09,162 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:09,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:09,162 INFO L85 PathProgramCache]: Analyzing trace with hash 224619128, now seen corresponding path program 1 times [2021-12-06 21:37:09,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:09,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108625638] [2021-12-06 21:37:09,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:09,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:09,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:09,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:09,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:09,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:09,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:09,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:09,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:09,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:09,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:09,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:09,280 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 21:37:09,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:09,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108625638] [2021-12-06 21:37:09,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108625638] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:09,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:09,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:09,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997746020] [2021-12-06 21:37:09,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:09,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:09,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:09,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:09,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:09,281 INFO L87 Difference]: Start difference. First operand 3950 states and 6834 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:10,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:10,537 INFO L93 Difference]: Finished difference Result 6494 states and 10935 transitions. [2021-12-06 21:37:10,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:37:10,538 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:10,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:10,546 INFO L225 Difference]: With dead ends: 6494 [2021-12-06 21:37:10,546 INFO L226 Difference]: Without dead ends: 4685 [2021-12-06 21:37:10,550 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 21:37:10,550 INFO L933 BasicCegarLoop]: 4597 mSDtfsCounter, 5251 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5271 SdHoareTripleChecker+Valid, 17234 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:10,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5271 Valid, 17234 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 21:37:10,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4685 states. [2021-12-06 21:37:10,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4685 to 3950. [2021-12-06 21:37:10,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3950 states, 3802 states have (on average 1.7343503419253026) internal successors, (6594), 3809 states have internal predecessors, (6594), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 21:37:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6829 transitions. [2021-12-06 21:37:10,698 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6829 transitions. Word has length 179 [2021-12-06 21:37:10,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:10,698 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6829 transitions. [2021-12-06 21:37:10,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:10,698 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6829 transitions. [2021-12-06 21:37:10,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:10,700 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:10,700 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:10,700 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 21:37:10,700 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:10,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:10,701 INFO L85 PathProgramCache]: Analyzing trace with hash 610481530, now seen corresponding path program 1 times [2021-12-06 21:37:10,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:10,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154370769] [2021-12-06 21:37:10,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:10,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:10,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:10,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:10,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:10,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:10,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:10,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:10,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:10,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:10,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:10,813 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 21:37:10,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:10,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154370769] [2021-12-06 21:37:10,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154370769] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:10,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:10,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:10,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15646236] [2021-12-06 21:37:10,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:10,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:10,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:10,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:10,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:10,814 INFO L87 Difference]: Start difference. First operand 3950 states and 6829 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:13,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:13,565 INFO L93 Difference]: Finished difference Result 8406 states and 13940 transitions. [2021-12-06 21:37:13,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 21:37:13,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:13,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:13,577 INFO L225 Difference]: With dead ends: 8406 [2021-12-06 21:37:13,577 INFO L226 Difference]: Without dead ends: 6597 [2021-12-06 21:37:13,582 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 21:37:13,582 INFO L933 BasicCegarLoop]: 4946 mSDtfsCounter, 5518 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2977 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5537 SdHoareTripleChecker+Valid, 22793 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:13,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5537 Valid, 22793 Invalid, 3066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2977 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 21:37:13,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6597 states. [2021-12-06 21:37:13,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6597 to 5392. [2021-12-06 21:37:13,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5392 states, 5132 states have (on average 1.6878409976617303) internal successors, (8662), 5143 states have internal predecessors, (8662), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-06 21:37:13,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 9087 transitions. [2021-12-06 21:37:13,806 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 9087 transitions. Word has length 179 [2021-12-06 21:37:13,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:13,806 INFO L470 AbstractCegarLoop]: Abstraction has 5392 states and 9087 transitions. [2021-12-06 21:37:13,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:13,807 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 9087 transitions. [2021-12-06 21:37:13,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:13,809 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:13,809 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:13,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 21:37:13,809 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:13,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:13,810 INFO L85 PathProgramCache]: Analyzing trace with hash 345834040, now seen corresponding path program 1 times [2021-12-06 21:37:13,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:13,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360399742] [2021-12-06 21:37:13,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:13,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:13,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:13,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:13,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:13,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:13,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:13,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:13,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:13,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:13,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:13,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:13,921 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 21:37:13,921 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:13,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360399742] [2021-12-06 21:37:13,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360399742] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:13,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:13,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:13,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629623840] [2021-12-06 21:37:13,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:13,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:13,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:13,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:13,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:13,923 INFO L87 Difference]: Start difference. First operand 5392 states and 9087 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:16,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:16,957 INFO L93 Difference]: Finished difference Result 13644 states and 22228 transitions. [2021-12-06 21:37:16,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 21:37:16,957 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:16,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:16,977 INFO L225 Difference]: With dead ends: 13644 [2021-12-06 21:37:16,977 INFO L226 Difference]: Without dead ends: 10393 [2021-12-06 21:37:16,985 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 21:37:16,986 INFO L933 BasicCegarLoop]: 4941 mSDtfsCounter, 5517 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2969 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5536 SdHoareTripleChecker+Valid, 22788 SdHoareTripleChecker+Invalid, 3058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:16,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5536 Valid, 22788 Invalid, 3058 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 2969 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 21:37:16,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10393 states. [2021-12-06 21:37:17,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10393 to 8275. [2021-12-06 21:37:17,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8275 states, 7791 states have (on average 1.6418944936465152) internal successors, (12792), 7810 states have internal predecessors, (12792), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-06 21:37:17,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8275 states to 8275 states and 13615 transitions. [2021-12-06 21:37:17,434 INFO L78 Accepts]: Start accepts. Automaton has 8275 states and 13615 transitions. Word has length 179 [2021-12-06 21:37:17,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:17,434 INFO L470 AbstractCegarLoop]: Abstraction has 8275 states and 13615 transitions. [2021-12-06 21:37:17,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:17,434 INFO L276 IsEmpty]: Start isEmpty. Operand 8275 states and 13615 transitions. [2021-12-06 21:37:17,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:17,438 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:17,438 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:17,438 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 21:37:17,438 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:17,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:17,439 INFO L85 PathProgramCache]: Analyzing trace with hash -2018007622, now seen corresponding path program 1 times [2021-12-06 21:37:17,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:17,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703266187] [2021-12-06 21:37:17,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:17,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:17,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:17,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:17,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:17,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:17,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:17,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:17,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:17,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:17,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:17,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:17,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:17,550 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 21:37:17,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:17,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703266187] [2021-12-06 21:37:17,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703266187] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:17,550 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:17,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:17,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068575792] [2021-12-06 21:37:17,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:17,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:17,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:17,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:17,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:17,552 INFO L87 Difference]: Start difference. First operand 8275 states and 13615 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:21,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:21,168 INFO L93 Difference]: Finished difference Result 24113 states and 38850 transitions. [2021-12-06 21:37:21,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 21:37:21,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:21,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:21,206 INFO L225 Difference]: With dead ends: 24113 [2021-12-06 21:37:21,207 INFO L226 Difference]: Without dead ends: 17979 [2021-12-06 21:37:21,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 21:37:21,222 INFO L933 BasicCegarLoop]: 4691 mSDtfsCounter, 5615 mSDsluCounter, 17170 mSDsCounter, 0 mSdLazyCounter, 2646 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5634 SdHoareTripleChecker+Valid, 21861 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 2646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:21,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5634 Valid, 21861 Invalid, 2777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [131 Valid, 2646 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 21:37:21,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17979 states. [2021-12-06 21:37:22,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17979 to 14056. [2021-12-06 21:37:22,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14056 states, 13124 states have (on average 1.6057604388905822) internal successors, (21074), 13159 states have internal predecessors, (21074), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-06 21:37:22,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14056 states to 14056 states and 22747 transitions. [2021-12-06 21:37:22,043 INFO L78 Accepts]: Start accepts. Automaton has 14056 states and 22747 transitions. Word has length 179 [2021-12-06 21:37:22,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:22,043 INFO L470 AbstractCegarLoop]: Abstraction has 14056 states and 22747 transitions. [2021-12-06 21:37:22,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:22,043 INFO L276 IsEmpty]: Start isEmpty. Operand 14056 states and 22747 transitions. [2021-12-06 21:37:22,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:22,049 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:22,049 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:22,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 21:37:22,049 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:22,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:22,050 INFO L85 PathProgramCache]: Analyzing trace with hash 953780728, now seen corresponding path program 1 times [2021-12-06 21:37:22,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:22,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914314576] [2021-12-06 21:37:22,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:22,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:22,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:22,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:22,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:22,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:22,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:22,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:22,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:22,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:22,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:22,160 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 21:37:22,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:22,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914314576] [2021-12-06 21:37:22,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914314576] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:22,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:22,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:22,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411515884] [2021-12-06 21:37:22,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:22,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:22,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:22,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:22,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:22,161 INFO L87 Difference]: Start difference. First operand 14056 states and 22747 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:26,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:26,967 INFO L93 Difference]: Finished difference Result 45052 states and 72288 transitions. [2021-12-06 21:37:26,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 21:37:26,967 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:26,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:27,041 INFO L225 Difference]: With dead ends: 45052 [2021-12-06 21:37:27,042 INFO L226 Difference]: Without dead ends: 33137 [2021-12-06 21:37:27,069 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 21:37:27,069 INFO L933 BasicCegarLoop]: 4929 mSDtfsCounter, 5518 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5537 SdHoareTripleChecker+Valid, 22776 SdHoareTripleChecker+Invalid, 3042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:27,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5537 Valid, 22776 Invalid, 3042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 2950 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 21:37:27,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33137 states. [2021-12-06 21:37:28,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33137 to 25649. [2021-12-06 21:37:28,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25649 states, 23821 states have (on average 1.581965492632551) internal successors, (37684), 23888 states have internal predecessors, (37684), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-12-06 21:37:28,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25649 states to 25649 states and 41219 transitions. [2021-12-06 21:37:28,781 INFO L78 Accepts]: Start accepts. Automaton has 25649 states and 41219 transitions. Word has length 179 [2021-12-06 21:37:28,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:28,781 INFO L470 AbstractCegarLoop]: Abstraction has 25649 states and 41219 transitions. [2021-12-06 21:37:28,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:28,781 INFO L276 IsEmpty]: Start isEmpty. Operand 25649 states and 41219 transitions. [2021-12-06 21:37:28,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:28,790 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:28,790 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:28,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 21:37:28,790 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:28,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:28,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1444207110, now seen corresponding path program 1 times [2021-12-06 21:37:28,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:28,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973559150] [2021-12-06 21:37:28,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:28,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:28,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:28,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:28,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:28,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:28,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:28,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:28,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:28,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:28,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:28,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:28,895 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 21:37:28,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:28,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973559150] [2021-12-06 21:37:28,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973559150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:28,895 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:28,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:28,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340532733] [2021-12-06 21:37:28,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:28,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:28,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:28,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:28,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:28,896 INFO L87 Difference]: Start difference. First operand 25649 states and 41219 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:38,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:38,300 INFO L93 Difference]: Finished difference Result 98193 states and 157044 transitions. [2021-12-06 21:37:38,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 21:37:38,301 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:38,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:37:38,519 INFO L225 Difference]: With dead ends: 98193 [2021-12-06 21:37:38,519 INFO L226 Difference]: Without dead ends: 74685 [2021-12-06 21:37:38,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 21:37:38,577 INFO L933 BasicCegarLoop]: 4918 mSDtfsCounter, 5999 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6031 SdHoareTripleChecker+Valid, 22757 SdHoareTripleChecker+Invalid, 3022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-06 21:37:38,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6031 Valid, 22757 Invalid, 3022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2925 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-06 21:37:38,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74685 states. [2021-12-06 21:37:41,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74685 to 48771. [2021-12-06 21:37:41,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48771 states, 45215 states have (on average 1.5702753511002985) internal successors, (71000), 45346 states have internal predecessors, (71000), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2021-12-06 21:37:42,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48771 states to 48771 states and 78617 transitions. [2021-12-06 21:37:42,066 INFO L78 Accepts]: Start accepts. Automaton has 48771 states and 78617 transitions. Word has length 179 [2021-12-06 21:37:42,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:37:42,066 INFO L470 AbstractCegarLoop]: Abstraction has 48771 states and 78617 transitions. [2021-12-06 21:37:42,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:42,066 INFO L276 IsEmpty]: Start isEmpty. Operand 48771 states and 78617 transitions. [2021-12-06 21:37:42,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:37:42,081 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:37:42,081 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:37:42,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 21:37:42,081 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:37:42,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:37:42,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1017652612, now seen corresponding path program 1 times [2021-12-06 21:37:42,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:37:42,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128814964] [2021-12-06 21:37:42,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:37:42,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:37:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:42,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:37:42,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:42,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:37:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:42,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:37:42,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:42,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:37:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:42,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:37:42,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:37:42,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 21:37:42,194 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:37:42,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128814964] [2021-12-06 21:37:42,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128814964] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:37:42,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:37:42,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:37:42,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720066723] [2021-12-06 21:37:42,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:37:42,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:37:42,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:37:42,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:37:42,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:37:42,196 INFO L87 Difference]: Start difference. First operand 48771 states and 78617 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:37:59,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:37:59,744 INFO L93 Difference]: Finished difference Result 191169 states and 308060 transitions. [2021-12-06 21:37:59,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 21:37:59,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:37:59,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:38:00,096 INFO L225 Difference]: With dead ends: 191169 [2021-12-06 21:38:00,096 INFO L226 Difference]: Without dead ends: 144539 [2021-12-06 21:38:00,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 21:38:00,194 INFO L933 BasicCegarLoop]: 5100 mSDtfsCounter, 5624 mSDsluCounter, 17836 mSDsCounter, 0 mSdLazyCounter, 3465 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5642 SdHoareTripleChecker+Valid, 22936 SdHoareTripleChecker+Invalid, 3559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 3465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-06 21:38:00,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5642 Valid, 22936 Invalid, 3559 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 3465 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-06 21:38:00,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144539 states. [2021-12-06 21:38:07,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144539 to 93668. [2021-12-06 21:38:07,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93668 states, 86720 states have (on average 1.5611854243542436) internal successors, (135386), 86979 states have internal predecessors, (135386), 5148 states have call successors, (5148), 1543 states have call predecessors, (5148), 1798 states have return successors, (11963), 5401 states have call predecessors, (11963), 5146 states have call successors, (11963) [2021-12-06 21:38:07,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93668 states to 93668 states and 152497 transitions. [2021-12-06 21:38:07,696 INFO L78 Accepts]: Start accepts. Automaton has 93668 states and 152497 transitions. Word has length 179 [2021-12-06 21:38:07,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:38:07,697 INFO L470 AbstractCegarLoop]: Abstraction has 93668 states and 152497 transitions. [2021-12-06 21:38:07,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:38:07,697 INFO L276 IsEmpty]: Start isEmpty. Operand 93668 states and 152497 transitions. [2021-12-06 21:38:07,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:38:07,723 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:38:07,723 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:38:07,723 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 21:38:07,724 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:38:07,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:38:07,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1558082118, now seen corresponding path program 1 times [2021-12-06 21:38:07,724 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:38:07,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989921974] [2021-12-06 21:38:07,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:38:07,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:38:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:07,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:38:07,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:07,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:38:07,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:07,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:38:07,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:07,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:38:07,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:07,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:38:07,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:07,826 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 21:38:07,827 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:38:07,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989921974] [2021-12-06 21:38:07,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989921974] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:38:07,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:38:07,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:38:07,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245387492] [2021-12-06 21:38:07,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:38:07,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:38:07,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:38:07,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:38:07,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:38:07,830 INFO L87 Difference]: Start difference. First operand 93668 states and 152497 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:38:40,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:38:40,014 INFO L93 Difference]: Finished difference Result 370912 states and 605106 transitions. [2021-12-06 21:38:40,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 21:38:40,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:38:40,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:38:40,922 INFO L225 Difference]: With dead ends: 370912 [2021-12-06 21:38:40,923 INFO L226 Difference]: Without dead ends: 279385 [2021-12-06 21:38:41,298 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 21:38:41,298 INFO L933 BasicCegarLoop]: 4908 mSDtfsCounter, 5919 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2909 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5951 SdHoareTripleChecker+Valid, 22747 SdHoareTripleChecker+Invalid, 3006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-06 21:38:41,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5951 Valid, 22747 Invalid, 3006 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2909 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-06 21:38:41,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279385 states. [2021-12-06 21:38:55,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279385 to 184613. [2021-12-06 21:38:55,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184613 states, 171009 states have (on average 1.5589121040413079) internal successors, (266588), 171524 states have internal predecessors, (266588), 10012 states have call successors, (10012), 3079 states have call predecessors, (10012), 3590 states have return successors, (30205), 10521 states have call predecessors, (30205), 10010 states have call successors, (30205) [2021-12-06 21:38:56,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184613 states to 184613 states and 306805 transitions. [2021-12-06 21:38:56,458 INFO L78 Accepts]: Start accepts. Automaton has 184613 states and 306805 transitions. Word has length 179 [2021-12-06 21:38:56,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:38:56,459 INFO L470 AbstractCegarLoop]: Abstraction has 184613 states and 306805 transitions. [2021-12-06 21:38:56,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:38:56,459 INFO L276 IsEmpty]: Start isEmpty. Operand 184613 states and 306805 transitions. [2021-12-06 21:38:56,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:38:56,507 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:38:56,507 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:38:56,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 21:38:56,508 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:38:56,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:38:56,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1714062660, now seen corresponding path program 1 times [2021-12-06 21:38:56,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:38:56,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638229051] [2021-12-06 21:38:56,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:38:56,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:38:56,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:56,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:38:56,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:56,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:38:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:56,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:38:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:56,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:38:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:56,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:38:56,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:38:56,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 21:38:56,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:38:56,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638229051] [2021-12-06 21:38:56,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638229051] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:38:56,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:38:56,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:38:56,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693276451] [2021-12-06 21:38:56,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:38:56,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:38:56,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:38:56,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:38:56,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:38:56,606 INFO L87 Difference]: Start difference. First operand 184613 states and 306805 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:40:00,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:40:00,562 INFO L93 Difference]: Finished difference Result 729247 states and 1215800 transitions. [2021-12-06 21:40:00,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 21:40:00,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:40:00,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:40:02,561 INFO L225 Difference]: With dead ends: 729247 [2021-12-06 21:40:02,561 INFO L226 Difference]: Without dead ends: 546775 [2021-12-06 21:40:03,268 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 21:40:03,268 INFO L933 BasicCegarLoop]: 4903 mSDtfsCounter, 5879 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5911 SdHoareTripleChecker+Valid, 22742 SdHoareTripleChecker+Invalid, 2998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-06 21:40:03,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5911 Valid, 22742 Invalid, 2998 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-06 21:40:03,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546775 states. [2021-12-06 21:40:34,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546775 to 366246. [2021-12-06 21:40:35,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366246 states, 339586 states have (on average 1.5585035896650627) internal successors, (529246), 340613 states have internal predecessors, (529246), 19484 states have call successors, (19484), 6151 states have call predecessors, (19484), 7174 states have return successors, (79555), 20505 states have call predecessors, (79555), 19482 states have call successors, (79555) [2021-12-06 21:40:36,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366246 states to 366246 states and 628285 transitions. [2021-12-06 21:40:36,735 INFO L78 Accepts]: Start accepts. Automaton has 366246 states and 628285 transitions. Word has length 179 [2021-12-06 21:40:36,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:40:36,735 INFO L470 AbstractCegarLoop]: Abstraction has 366246 states and 628285 transitions. [2021-12-06 21:40:36,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:40:36,735 INFO L276 IsEmpty]: Start isEmpty. Operand 366246 states and 628285 transitions. [2021-12-06 21:40:36,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:40:36,832 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:40:36,832 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:40:36,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 21:40:36,832 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:40:36,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:40:36,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1303452294, now seen corresponding path program 1 times [2021-12-06 21:40:36,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:40:36,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202604113] [2021-12-06 21:40:36,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:40:36,833 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:40:36,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:40:36,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:40:36,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:40:36,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:40:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:40:36,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:40:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:40:36,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:40:36,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:40:36,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:40:36,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:40:36,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 21:40:36,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:40:36,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202604113] [2021-12-06 21:40:36,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202604113] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:40:36,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:40:36,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:40:36,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031992332] [2021-12-06 21:40:36,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:40:36,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:40:36,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:40:36,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:40:36,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:40:36,941 INFO L87 Difference]: Start difference. First operand 366246 states and 628285 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:42:46,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:42:46,540 INFO L93 Difference]: Finished difference Result 1436446 states and 2474574 transitions. [2021-12-06 21:42:46,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 21:42:46,541 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:42:46,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:42:51,196 INFO L225 Difference]: With dead ends: 1436446 [2021-12-06 21:42:51,196 INFO L226 Difference]: Without dead ends: 1072341 [2021-12-06 21:42:52,842 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 21:42:52,843 INFO L933 BasicCegarLoop]: 5038 mSDtfsCounter, 5592 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 3337 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5610 SdHoareTripleChecker+Valid, 22877 SdHoareTripleChecker+Invalid, 3431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 3337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-06 21:42:52,843 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5610 Valid, 22877 Invalid, 3431 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 3337 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-06 21:42:53,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072341 states. [2021-12-06 21:43:59,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072341 to 728999. [2021-12-06 21:44:00,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728999 states, 676739 states have (on average 1.559053047038814) internal successors, (1055072), 678790 states have internal predecessors, (1055072), 37916 states have call successors, (37916), 12295 states have call predecessors, (37916), 14342 states have return successors, (217109), 39961 states have call predecessors, (217109), 37914 states have call successors, (217109) [2021-12-06 21:44:04,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728999 states to 728999 states and 1310097 transitions. [2021-12-06 21:44:04,355 INFO L78 Accepts]: Start accepts. Automaton has 728999 states and 1310097 transitions. Word has length 179 [2021-12-06 21:44:04,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:44:04,355 INFO L470 AbstractCegarLoop]: Abstraction has 728999 states and 1310097 transitions. [2021-12-06 21:44:04,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:44:04,356 INFO L276 IsEmpty]: Start isEmpty. Operand 728999 states and 1310097 transitions. [2021-12-06 21:44:04,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:44:04,572 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:44:04,572 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:44:04,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 21:44:04,572 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:44:04,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:44:04,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1203645180, now seen corresponding path program 1 times [2021-12-06 21:44:04,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:44:04,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197254158] [2021-12-06 21:44:04,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:44:04,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:44:04,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:44:04,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:44:04,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:44:04,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:44:04,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:44:04,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:44:04,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:44:04,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:44:04,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:44:04,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:44:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:44:04,682 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 21:44:04,682 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:44:04,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197254158] [2021-12-06 21:44:04,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197254158] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:44:04,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:44:04,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:44:04,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424595839] [2021-12-06 21:44:04,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:44:04,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:44:04,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:44:04,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:44:04,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:44:04,684 INFO L87 Difference]: Start difference. First operand 728999 states and 1310097 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:45:52,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 21:45:52,286 INFO L93 Difference]: Finished difference Result 1677302 states and 3145046 transitions. [2021-12-06 21:45:52,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 21:45:52,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 179 [2021-12-06 21:45:52,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 21:45:56,830 INFO L225 Difference]: With dead ends: 1677302 [2021-12-06 21:45:56,830 INFO L226 Difference]: Without dead ends: 950444 [2021-12-06 21:45:59,824 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 21:45:59,825 INFO L933 BasicCegarLoop]: 4546 mSDtfsCounter, 5120 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 21340 SdHoareTripleChecker+Invalid, 1443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 21:45:59,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5140 Valid, 21340 Invalid, 1443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [98 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 21:46:00,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950444 states. [2021-12-06 21:47:20,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950444 to 728999. [2021-12-06 21:47:21,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728999 states, 676739 states have (on average 1.5560252918776663) internal successors, (1053023), 678790 states have internal predecessors, (1053023), 37916 states have call successors, (37916), 12295 states have call predecessors, (37916), 14342 states have return successors, (217109), 39961 states have call predecessors, (217109), 37914 states have call successors, (217109) [2021-12-06 21:47:25,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728999 states to 728999 states and 1308048 transitions. [2021-12-06 21:47:25,555 INFO L78 Accepts]: Start accepts. Automaton has 728999 states and 1308048 transitions. Word has length 179 [2021-12-06 21:47:25,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 21:47:25,556 INFO L470 AbstractCegarLoop]: Abstraction has 728999 states and 1308048 transitions. [2021-12-06 21:47:25,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 21:47:25,556 INFO L276 IsEmpty]: Start isEmpty. Operand 728999 states and 1308048 transitions. [2021-12-06 21:47:25,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-06 21:47:25,894 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 21:47:25,894 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 21:47:25,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 21:47:25,894 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 21:47:25,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 21:47:25,895 INFO L85 PathProgramCache]: Analyzing trace with hash -932238022, now seen corresponding path program 1 times [2021-12-06 21:47:25,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 21:47:25,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880388679] [2021-12-06 21:47:25,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 21:47:25,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 21:47:25,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:25,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 21:47:25,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:25,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 21:47:25,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:25,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 21:47:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:25,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 21:47:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:25,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 21:47:25,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 21:47:25,990 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 21:47:25,990 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 21:47:25,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880388679] [2021-12-06 21:47:25,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880388679] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 21:47:25,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 21:47:25,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 21:47:25,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4686409] [2021-12-06 21:47:25,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 21:47:25,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 21:47:25,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 21:47:25,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 21:47:25,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 21:47:25,991 INFO L87 Difference]: Start difference. First operand 728999 states and 1308048 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)