./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+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_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/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_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/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_306c65d0-5bed-4395-93c4-c040b94c55ec/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 ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 00:59:40,858 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 00:59:40,860 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 00:59:40,889 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 00:59:40,889 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 00:59:40,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 00:59:40,892 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 00:59:40,894 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 00:59:40,896 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 00:59:40,897 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 00:59:40,898 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 00:59:40,899 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 00:59:40,900 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 00:59:40,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 00:59:40,903 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 00:59:40,904 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 00:59:40,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 00:59:40,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 00:59:40,908 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 00:59:40,910 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 00:59:40,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 00:59:40,914 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 00:59:40,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 00:59:40,916 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 00:59:40,919 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 00:59:40,920 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 00:59:40,920 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 00:59:40,921 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 00:59:40,921 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 00:59:40,922 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 00:59:40,923 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 00:59:40,923 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 00:59:40,924 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 00:59:40,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 00:59:40,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 00:59:40,926 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 00:59:40,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 00:59:40,926 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 00:59:40,926 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 00:59:40,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 00:59:40,927 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 00:59:40,928 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-07 00:59:40,950 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 00:59:40,950 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 00:59:40,951 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 00:59:40,951 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 00:59:40,951 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 00:59:40,952 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 00:59:40,952 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 00:59:40,952 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 00:59:40,952 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 00:59:40,952 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 00:59:40,953 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-07 00:59:40,953 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 00:59:40,953 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-07 00:59:40,953 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 00:59:40,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 00:59:40,953 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 00:59:40,954 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 00:59:40,954 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:59:40,955 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 00:59:40,955 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 00:59:40,955 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 00:59:40,955 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 00:59:40,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 00:59:40,955 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 00:59:40,955 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 00:59:40,956 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 00:59:40,956 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 00:59:40,956 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_306c65d0-5bed-4395-93c4-c040b94c55ec/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_306c65d0-5bed-4395-93c4-c040b94c55ec/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 -> ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 [2021-12-07 00:59:41,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 00:59:41,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 00:59:41,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 00:59:41,149 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 00:59:41,150 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 00:59:41,151 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2021-12-07 00:59:41,195 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/data/75bd93313/7972f90ef3254191b773286a24110415/FLAGb7c002b24 [2021-12-07 00:59:41,853 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 00:59:41,854 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2021-12-07 00:59:41,891 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/data/75bd93313/7972f90ef3254191b773286a24110415/FLAGb7c002b24 [2021-12-07 00:59:42,193 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/data/75bd93313/7972f90ef3254191b773286a24110415 [2021-12-07 00:59:42,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 00:59:42,204 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 00:59:42,207 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 00:59:42,208 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 00:59:42,216 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 00:59:42,218 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:59:42" (1/1) ... [2021-12-07 00:59:42,222 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fcedba3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:42, skipping insertion in model container [2021-12-07 00:59:42,222 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:59:42" (1/1) ... [2021-12-07 00:59:42,240 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 00:59:42,425 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 00:59:43,806 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_306c65d0-5bed-4395-93c4-c040b94c55ec/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[380593,380606] [2021-12-07 00:59:43,830 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_306c65d0-5bed-4395-93c4-c040b94c55ec/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[383339,383352] [2021-12-07 00:59:44,096 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:59:44,103 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 00:59:44,909 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_306c65d0-5bed-4395-93c4-c040b94c55ec/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[380593,380606] [2021-12-07 00:59:44,914 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_306c65d0-5bed-4395-93c4-c040b94c55ec/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[383339,383352] [2021-12-07 00:59:44,934 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:59:44,997 INFO L208 MainTranslator]: Completed translation [2021-12-07 00:59:44,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44 WrapperNode [2021-12-07 00:59:44,998 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 00:59:44,998 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 00:59:44,998 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 00:59:44,998 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 00:59:45,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,064 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,284 INFO L137 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13204 [2021-12-07 00:59:45,284 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 00:59:45,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 00:59:45,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 00:59:45,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 00:59:45,292 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,348 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,348 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,512 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,546 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,689 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 00:59:45,690 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 00:59:45,690 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 00:59:45,690 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 00:59:45,691 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (1/1) ... [2021-12-07 00:59:45,697 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:59:45,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 00:59:45,716 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 00:59:45,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_306c65d0-5bed-4395-93c4-c040b94c55ec/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 00:59:45,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 00:59:45,754 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-07 00:59:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-07 00:59:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-07 00:59:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-07 00:59:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-07 00:59:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-07 00:59:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-07 00:59:45,755 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-07 00:59:45,755 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-07 00:59:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-07 00:59:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-07 00:59:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-07 00:59:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-07 00:59:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-07 00:59:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 00:59:45,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 00:59:45,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 00:59:45,854 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 00:59:45,856 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 00:59:49,982 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 00:59:50,011 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 00:59:50,012 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-07 00:59:50,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:59:50 BoogieIcfgContainer [2021-12-07 00:59:50,016 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 00:59:50,017 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 00:59:50,017 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 00:59:50,020 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 00:59:50,020 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:59:42" (1/3) ... [2021-12-07 00:59:50,020 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd3a5d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:59:50, skipping insertion in model container [2021-12-07 00:59:50,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:59:44" (2/3) ... [2021-12-07 00:59:50,021 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd3a5d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:59:50, skipping insertion in model container [2021-12-07 00:59:50,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:59:50" (3/3) ... [2021-12-07 00:59:50,022 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.12.cil-1.c [2021-12-07 00:59:50,025 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 00:59:50,026 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-07 00:59:50,068 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 00:59:50,073 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-07 00:59:50,073 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-07 00:59:50,125 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-07 00:59:50,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 00:59:50,140 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:59:50,140 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-07 00:59:50,141 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:59:50,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:59:50,145 INFO L85 PathProgramCache]: Analyzing trace with hash -354915978, now seen corresponding path program 1 times [2021-12-07 00:59:50,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:59:50,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671357373] [2021-12-07 00:59:50,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:59:50,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:59:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:50,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 00:59:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:50,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 00:59:50,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:50,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:59:50,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:50,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 00:59:50,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:50,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 00:59:50,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:50,506 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-07 00:59:50,506 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:59:50,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671357373] [2021-12-07 00:59:50,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671357373] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:59:50,507 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:59:50,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:59:50,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304388521] [2021-12-07 00:59:50,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:59:50,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:59:50,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:59:50,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:59:50,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:59:50,540 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-07 00:59:51,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:59:51,938 INFO L93 Difference]: Finished difference Result 5281 states and 9692 transitions. [2021-12-07 00:59:51,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 00:59:51,940 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-07 00:59:51,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:59:51,971 INFO L225 Difference]: With dead ends: 5281 [2021-12-07 00:59:51,971 INFO L226 Difference]: Without dead ends: 2647 [2021-12-07 00:59:51,979 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-07 00:59:51,982 INFO L933 BasicCegarLoop]: 4695 mSDtfsCounter, 1048 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:59:51,983 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.0s Time] [2021-12-07 00:59:51,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-07 00:59:52,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-07 00:59:52,097 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-07 00:59:52,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4564 transitions. [2021-12-07 00:59:52,114 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4564 transitions. Word has length 179 [2021-12-07 00:59:52,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:59:52,114 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4564 transitions. [2021-12-07 00:59:52,115 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-07 00:59:52,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4564 transitions. [2021-12-07 00:59:52,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 00:59:52,119 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:59:52,119 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-07 00:59:52,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 00:59:52,120 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:59:52,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:59:52,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1148182328, now seen corresponding path program 1 times [2021-12-07 00:59:52,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:59:52,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677841194] [2021-12-07 00:59:52,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:59:52,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:59:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:52,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 00:59:52,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:52,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 00:59:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:52,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:59:52,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:52,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 00:59:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:52,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 00:59:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:52,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 00:59:52,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:59:52,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677841194] [2021-12-07 00:59:52,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677841194] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:59:52,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:59:52,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:59:52,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412830727] [2021-12-07 00:59:52,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:59:52,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:59:52,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:59:52,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:59:52,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:59:52,315 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-07 00:59:53,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:59:53,556 INFO L93 Difference]: Finished difference Result 3016 states and 5390 transitions. [2021-12-07 00:59:53,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 00:59:53,557 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-07 00:59:53,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:59:53,575 INFO L225 Difference]: With dead ends: 3016 [2021-12-07 00:59:53,575 INFO L226 Difference]: Without dead ends: 2647 [2021-12-07 00:59:53,577 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-07 00:59:53,579 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-07 00:59:53,580 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-07 00:59:53,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2647 states. [2021-12-07 00:59:53,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2647 to 2505. [2021-12-07 00:59:53,670 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-07 00:59:53,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 4563 transitions. [2021-12-07 00:59:53,679 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 4563 transitions. Word has length 179 [2021-12-07 00:59:53,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:59:53,679 INFO L470 AbstractCegarLoop]: Abstraction has 2505 states and 4563 transitions. [2021-12-07 00:59:53,680 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-07 00:59:53,680 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 4563 transitions. [2021-12-07 00:59:53,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 00:59:53,684 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:59:53,684 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-07 00:59:53,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 00:59:53,684 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:59:53,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:59:53,685 INFO L85 PathProgramCache]: Analyzing trace with hash 577910522, now seen corresponding path program 1 times [2021-12-07 00:59:53,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:59:53,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980776917] [2021-12-07 00:59:53,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:59:53,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:59:53,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:53,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 00:59:53,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:53,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 00:59:53,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:53,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:59:53,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:53,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 00:59:53,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:53,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 00:59:53,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:53,863 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-07 00:59:53,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:59:53,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980776917] [2021-12-07 00:59:53,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980776917] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:59:53,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:59:53,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:59:53,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306912279] [2021-12-07 00:59:53,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:59:53,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:59:53,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:59:53,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:59:53,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:59:53,866 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-07 00:59:56,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:59:56,154 INFO L93 Difference]: Finished difference Result 3535 states and 6234 transitions. [2021-12-07 00:59:56,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 00:59:56,155 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-07 00:59:56,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:59:56,167 INFO L225 Difference]: With dead ends: 3535 [2021-12-07 00:59:56,167 INFO L226 Difference]: Without dead ends: 3171 [2021-12-07 00:59:56,169 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-07 00:59:56,170 INFO L933 BasicCegarLoop]: 4677 mSDtfsCounter, 5525 mSDsluCounter, 12916 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 2.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:59:56,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5544 Valid, 17593 Invalid, 2080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-07 00:59:56,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2021-12-07 00:59:56,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 2886. [2021-12-07 00:59:56,240 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-07 00:59:56,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5174 transitions. [2021-12-07 00:59:56,249 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5174 transitions. Word has length 179 [2021-12-07 00:59:56,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:59:56,249 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5174 transitions. [2021-12-07 00:59:56,249 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-07 00:59:56,250 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5174 transitions. [2021-12-07 00:59:56,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 00:59:56,251 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:59:56,252 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-07 00:59:56,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 00:59:56,252 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:59:56,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:59:56,252 INFO L85 PathProgramCache]: Analyzing trace with hash -807829258, now seen corresponding path program 1 times [2021-12-07 00:59:56,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:59:56,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271892625] [2021-12-07 00:59:56,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:59:56,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:59:56,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:56,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 00:59:56,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:56,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 00:59:56,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:56,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:59:56,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:56,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 00:59:56,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:56,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 00:59:56,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:56,378 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-07 00:59:56,378 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:59:56,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271892625] [2021-12-07 00:59:56,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271892625] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:59:56,378 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:59:56,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 00:59:56,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128059383] [2021-12-07 00:59:56,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:59:56,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 00:59:56,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:59:56,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 00:59:56,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:59:56,381 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-07 00:59:57,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:59:57,621 INFO L93 Difference]: Finished difference Result 3936 states and 6887 transitions. [2021-12-07 00:59:57,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:59:57,621 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-07 00:59:57,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:59:57,635 INFO L225 Difference]: With dead ends: 3936 [2021-12-07 00:59:57,635 INFO L226 Difference]: Without dead ends: 3191 [2021-12-07 00:59:57,637 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-07 00:59:57,638 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.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:59:57,639 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.0s Time] [2021-12-07 00:59:57,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2021-12-07 00:59:57,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 2886. [2021-12-07 00:59:57,712 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-07 00:59:57,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2886 states to 2886 states and 5172 transitions. [2021-12-07 00:59:57,720 INFO L78 Accepts]: Start accepts. Automaton has 2886 states and 5172 transitions. Word has length 179 [2021-12-07 00:59:57,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:59:57,720 INFO L470 AbstractCegarLoop]: Abstraction has 2886 states and 5172 transitions. [2021-12-07 00:59:57,720 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-07 00:59:57,720 INFO L276 IsEmpty]: Start isEmpty. Operand 2886 states and 5172 transitions. [2021-12-07 00:59:57,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 00:59:57,722 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:59:57,722 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-07 00:59:57,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 00:59:57,723 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:59:57,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:59:57,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1717666424, now seen corresponding path program 1 times [2021-12-07 00:59:57,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:59:57,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393161205] [2021-12-07 00:59:57,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:59:57,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:59:57,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:57,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 00:59:57,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:57,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 00:59:57,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:57,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:59:57,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:57,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 00:59:57,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:57,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 00:59:57,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:59:57,842 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-07 00:59:57,842 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:59:57,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393161205] [2021-12-07 00:59:57,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393161205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:59:57,842 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:59:57,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 00:59:57,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984149425] [2021-12-07 00:59:57,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:59:57,843 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 00:59:57,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:59:57,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 00:59:57,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:59:57,844 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-07 01:00:00,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:00,215 INFO L93 Difference]: Finished difference Result 4454 states and 7714 transitions. [2021-12-07 01:00:00,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:00:00,215 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-07 01:00:00,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:00,231 INFO L225 Difference]: With dead ends: 4454 [2021-12-07 01:00:00,231 INFO L226 Difference]: Without dead ends: 3709 [2021-12-07 01:00:00,233 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-07 01:00:00,234 INFO L933 BasicCegarLoop]: 4740 mSDtfsCounter, 5650 mSDsluCounter, 17217 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 1.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:00,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5669 Valid, 21957 Invalid, 2851 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [115 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-07 01:00:00,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3709 states. [2021-12-07 01:00:00,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3709 to 3240. [2021-12-07 01:00:00,323 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-07 01:00:00,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5727 transitions. [2021-12-07 01:00:00,329 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5727 transitions. Word has length 179 [2021-12-07 01:00:00,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:00,330 INFO L470 AbstractCegarLoop]: Abstraction has 3240 states and 5727 transitions. [2021-12-07 01:00:00,330 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-07 01:00:00,330 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5727 transitions. [2021-12-07 01:00:00,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:00,331 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:00,332 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-07 01:00:00,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 01:00:00,332 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:00,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:00,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1106397366, now seen corresponding path program 1 times [2021-12-07 01:00:00,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:00,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481126266] [2021-12-07 01:00:00,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:00,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:00,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:00,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:00,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:00,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:00,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:00,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:00,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:00,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:00,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:00,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:00,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:00,460 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-07 01:00:00,460 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:00,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481126266] [2021-12-07 01:00:00,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481126266] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:00,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:00,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:00,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307201507] [2021-12-07 01:00:00,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:00,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:00,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:00,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:00,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:00,462 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-07 01:00:03,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:03,060 INFO L93 Difference]: Finished difference Result 5812 states and 9889 transitions. [2021-12-07 01:00:03,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:00:03,060 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-07 01:00:03,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:03,080 INFO L225 Difference]: With dead ends: 5812 [2021-12-07 01:00:03,080 INFO L226 Difference]: Without dead ends: 4713 [2021-12-07 01:00:03,084 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-07 01:00:03,085 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.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:03,085 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.0s Time] [2021-12-07 01:00:03,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4713 states. [2021-12-07 01:00:03,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4713 to 3950. [2021-12-07 01:00:03,242 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-07 01:00:03,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6844 transitions. [2021-12-07 01:00:03,252 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6844 transitions. Word has length 179 [2021-12-07 01:00:03,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:03,252 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6844 transitions. [2021-12-07 01:00:03,252 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-07 01:00:03,253 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6844 transitions. [2021-12-07 01:00:03,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:03,255 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:03,255 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-07 01:00:03,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 01:00:03,255 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:03,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:03,256 INFO L85 PathProgramCache]: Analyzing trace with hash -298794312, now seen corresponding path program 1 times [2021-12-07 01:00:03,256 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:03,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466803134] [2021-12-07 01:00:03,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:03,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:03,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:03,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:03,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:03,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:03,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:03,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:03,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:03,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:03,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:03,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:03,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:03,391 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-07 01:00:03,391 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:03,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466803134] [2021-12-07 01:00:03,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466803134] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:03,391 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:03,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:03,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697351938] [2021-12-07 01:00:03,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:03,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:03,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:03,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:03,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:03,393 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-07 01:00:04,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:04,672 INFO L93 Difference]: Finished difference Result 6506 states and 10989 transitions. [2021-12-07 01:00:04,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:00:04,673 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-07 01:00:04,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:04,691 INFO L225 Difference]: With dead ends: 6506 [2021-12-07 01:00:04,691 INFO L226 Difference]: Without dead ends: 4697 [2021-12-07 01:00:04,696 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-07 01:00:04,697 INFO L933 BasicCegarLoop]: 4605 mSDtfsCounter, 5255 mSDsluCounter, 12637 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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-07 01:00:04,697 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-07 01:00:04,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4697 states. [2021-12-07 01:00:04,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4697 to 3950. [2021-12-07 01:00:04,823 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-07 01:00:04,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6839 transitions. [2021-12-07 01:00:04,830 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6839 transitions. Word has length 179 [2021-12-07 01:00:04,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:04,830 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6839 transitions. [2021-12-07 01:00:04,831 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-07 01:00:04,831 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6839 transitions. [2021-12-07 01:00:04,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:04,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:04,833 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-07 01:00:04,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 01:00:04,833 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:04,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:04,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1147786554, now seen corresponding path program 1 times [2021-12-07 01:00:04,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:04,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983996908] [2021-12-07 01:00:04,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:04,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:04,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:04,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:04,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:04,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:04,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:04,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:04,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:04,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:04,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:04,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:04,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:04,953 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-07 01:00:04,953 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:04,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983996908] [2021-12-07 01:00:04,953 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983996908] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:04,953 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:04,954 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:04,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925150009] [2021-12-07 01:00:04,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:04,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:04,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:04,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:04,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:04,955 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-07 01:00:06,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:06,211 INFO L93 Difference]: Finished difference Result 6500 states and 10962 transitions. [2021-12-07 01:00:06,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:00:06,211 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-07 01:00:06,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:06,229 INFO L225 Difference]: With dead ends: 6500 [2021-12-07 01:00:06,229 INFO L226 Difference]: Without dead ends: 4691 [2021-12-07 01:00:06,235 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-07 01:00:06,236 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, 0.9s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:06,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5273 Valid, 17238 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-07 01:00:06,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4691 states. [2021-12-07 01:00:06,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4691 to 3950. [2021-12-07 01:00:06,369 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-07 01:00:06,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6834 transitions. [2021-12-07 01:00:06,375 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6834 transitions. Word has length 179 [2021-12-07 01:00:06,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:06,376 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6834 transitions. [2021-12-07 01:00:06,376 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-07 01:00:06,376 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6834 transitions. [2021-12-07 01:00:06,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:06,378 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:06,378 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-07 01:00:06,378 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 01:00:06,379 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:06,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:06,379 INFO L85 PathProgramCache]: Analyzing trace with hash 224619128, now seen corresponding path program 1 times [2021-12-07 01:00:06,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:06,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900877713] [2021-12-07 01:00:06,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:06,379 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:06,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:06,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:06,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:06,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:06,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:06,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:06,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:06,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:06,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:06,503 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-07 01:00:06,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:06,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900877713] [2021-12-07 01:00:06,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900877713] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:06,504 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:06,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:06,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883731217] [2021-12-07 01:00:06,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:06,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:06,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:06,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:06,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:06,505 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-07 01:00:07,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:07,772 INFO L93 Difference]: Finished difference Result 6494 states and 10935 transitions. [2021-12-07 01:00:07,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:00:07,773 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-07 01:00:07,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:07,781 INFO L225 Difference]: With dead ends: 6494 [2021-12-07 01:00:07,781 INFO L226 Difference]: Without dead ends: 4685 [2021-12-07 01:00:07,785 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-07 01:00:07,785 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-07 01:00:07,785 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-07 01:00:07,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4685 states. [2021-12-07 01:00:07,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4685 to 3950. [2021-12-07 01:00:07,912 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-07 01:00:07,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3950 states to 3950 states and 6829 transitions. [2021-12-07 01:00:07,918 INFO L78 Accepts]: Start accepts. Automaton has 3950 states and 6829 transitions. Word has length 179 [2021-12-07 01:00:07,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:07,919 INFO L470 AbstractCegarLoop]: Abstraction has 3950 states and 6829 transitions. [2021-12-07 01:00:07,919 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-07 01:00:07,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3950 states and 6829 transitions. [2021-12-07 01:00:07,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:07,920 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:07,921 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-07 01:00:07,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-07 01:00:07,921 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:07,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:07,921 INFO L85 PathProgramCache]: Analyzing trace with hash 610481530, now seen corresponding path program 1 times [2021-12-07 01:00:07,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:07,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096208227] [2021-12-07 01:00:07,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:07,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:07,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:07,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:07,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:08,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:08,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:08,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:08,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:08,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:08,037 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-07 01:00:08,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:08,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096208227] [2021-12-07 01:00:08,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096208227] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:08,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:08,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:08,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349786307] [2021-12-07 01:00:08,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:08,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:08,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:08,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:08,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:08,038 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-07 01:00:10,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:10,738 INFO L93 Difference]: Finished difference Result 8406 states and 13940 transitions. [2021-12-07 01:00:10,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:00:10,739 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-07 01:00:10,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:10,750 INFO L225 Difference]: With dead ends: 8406 [2021-12-07 01:00:10,750 INFO L226 Difference]: Without dead ends: 6597 [2021-12-07 01:00:10,755 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-07 01:00:10,755 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.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:10,755 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.0s Time] [2021-12-07 01:00:10,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6597 states. [2021-12-07 01:00:10,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6597 to 5392. [2021-12-07 01:00:10,969 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-07 01:00:10,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5392 states to 5392 states and 9087 transitions. [2021-12-07 01:00:10,978 INFO L78 Accepts]: Start accepts. Automaton has 5392 states and 9087 transitions. Word has length 179 [2021-12-07 01:00:10,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:10,979 INFO L470 AbstractCegarLoop]: Abstraction has 5392 states and 9087 transitions. [2021-12-07 01:00:10,979 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-07 01:00:10,979 INFO L276 IsEmpty]: Start isEmpty. Operand 5392 states and 9087 transitions. [2021-12-07 01:00:10,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:10,981 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:10,981 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-07 01:00:10,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-07 01:00:10,982 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:10,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:10,982 INFO L85 PathProgramCache]: Analyzing trace with hash 345834040, now seen corresponding path program 1 times [2021-12-07 01:00:10,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:10,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998641390] [2021-12-07 01:00:10,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:10,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:10,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:11,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:11,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:11,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:11,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:11,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:11,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:11,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:11,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:11,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:11,092 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-07 01:00:11,093 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:11,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998641390] [2021-12-07 01:00:11,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998641390] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:11,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:11,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:11,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026597109] [2021-12-07 01:00:11,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:11,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:11,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:11,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:11,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:11,094 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-07 01:00:14,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:14,198 INFO L93 Difference]: Finished difference Result 13644 states and 22228 transitions. [2021-12-07 01:00:14,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:00:14,198 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-07 01:00:14,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:14,217 INFO L225 Difference]: With dead ends: 13644 [2021-12-07 01:00:14,217 INFO L226 Difference]: Without dead ends: 10393 [2021-12-07 01:00:14,225 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-07 01:00:14,225 INFO L933 BasicCegarLoop]: 4941 mSDtfsCounter, 5517 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2969 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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.2s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:14,225 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.2s Time] [2021-12-07 01:00:14,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10393 states. [2021-12-07 01:00:14,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10393 to 8275. [2021-12-07 01:00:14,616 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-07 01:00:14,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8275 states to 8275 states and 13615 transitions. [2021-12-07 01:00:14,630 INFO L78 Accepts]: Start accepts. Automaton has 8275 states and 13615 transitions. Word has length 179 [2021-12-07 01:00:14,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:14,630 INFO L470 AbstractCegarLoop]: Abstraction has 8275 states and 13615 transitions. [2021-12-07 01:00:14,630 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-07 01:00:14,631 INFO L276 IsEmpty]: Start isEmpty. Operand 8275 states and 13615 transitions. [2021-12-07 01:00:14,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:14,634 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:14,635 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-07 01:00:14,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-07 01:00:14,635 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:14,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:14,635 INFO L85 PathProgramCache]: Analyzing trace with hash -2018007622, now seen corresponding path program 1 times [2021-12-07 01:00:14,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:14,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654069994] [2021-12-07 01:00:14,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:14,635 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:14,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:14,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:14,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:14,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:14,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:14,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:14,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:14,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:14,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:14,756 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-07 01:00:14,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:14,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654069994] [2021-12-07 01:00:14,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654069994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:14,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:14,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:14,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742990827] [2021-12-07 01:00:14,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:14,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:14,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:14,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:14,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:14,758 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-07 01:00:18,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:18,290 INFO L93 Difference]: Finished difference Result 24113 states and 38850 transitions. [2021-12-07 01:00:18,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:00:18,291 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-07 01:00:18,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:18,322 INFO L225 Difference]: With dead ends: 24113 [2021-12-07 01:00:18,322 INFO L226 Difference]: Without dead ends: 17979 [2021-12-07 01:00:18,335 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-07 01:00:18,336 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.0s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:18,336 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.0s Time] [2021-12-07 01:00:18,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17979 states. [2021-12-07 01:00:19,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17979 to 14056. [2021-12-07 01:00:19,107 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-07 01:00:19,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14056 states to 14056 states and 22747 transitions. [2021-12-07 01:00:19,132 INFO L78 Accepts]: Start accepts. Automaton has 14056 states and 22747 transitions. Word has length 179 [2021-12-07 01:00:19,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:19,132 INFO L470 AbstractCegarLoop]: Abstraction has 14056 states and 22747 transitions. [2021-12-07 01:00:19,132 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-07 01:00:19,132 INFO L276 IsEmpty]: Start isEmpty. Operand 14056 states and 22747 transitions. [2021-12-07 01:00:19,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:19,138 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:19,138 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-07 01:00:19,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-07 01:00:19,138 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:19,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:19,138 INFO L85 PathProgramCache]: Analyzing trace with hash 953780728, now seen corresponding path program 1 times [2021-12-07 01:00:19,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:19,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699406177] [2021-12-07 01:00:19,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:19,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:19,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:19,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:19,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:19,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:19,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:19,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:19,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:19,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:19,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:19,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:19,247 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-07 01:00:19,247 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:19,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699406177] [2021-12-07 01:00:19,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699406177] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:19,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:19,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:19,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384511734] [2021-12-07 01:00:19,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:19,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:19,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:19,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:19,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:19,249 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-07 01:00:24,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:24,017 INFO L93 Difference]: Finished difference Result 45052 states and 72288 transitions. [2021-12-07 01:00:24,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:00:24,017 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-07 01:00:24,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:24,082 INFO L225 Difference]: With dead ends: 45052 [2021-12-07 01:00:24,082 INFO L226 Difference]: Without dead ends: 33137 [2021-12-07 01:00:24,111 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-07 01:00:24,111 INFO L933 BasicCegarLoop]: 4929 mSDtfsCounter, 5518 mSDsluCounter, 17847 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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-07 01:00:24,111 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-07 01:00:24,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33137 states. [2021-12-07 01:00:25,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33137 to 25649. [2021-12-07 01:00:25,661 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-07 01:00:25,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25649 states to 25649 states and 41219 transitions. [2021-12-07 01:00:25,711 INFO L78 Accepts]: Start accepts. Automaton has 25649 states and 41219 transitions. Word has length 179 [2021-12-07 01:00:25,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:25,712 INFO L470 AbstractCegarLoop]: Abstraction has 25649 states and 41219 transitions. [2021-12-07 01:00:25,712 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-07 01:00:25,712 INFO L276 IsEmpty]: Start isEmpty. Operand 25649 states and 41219 transitions. [2021-12-07 01:00:25,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:25,720 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:25,720 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-07 01:00:25,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-07 01:00:25,720 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:25,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:25,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1444207110, now seen corresponding path program 1 times [2021-12-07 01:00:25,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:25,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450887469] [2021-12-07 01:00:25,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:25,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:25,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:25,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:25,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:25,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:25,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:25,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:25,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:25,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:25,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:25,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-07 01:00:25,827 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:25,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450887469] [2021-12-07 01:00:25,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450887469] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:25,827 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:25,827 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:25,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076351883] [2021-12-07 01:00:25,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:25,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:25,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:25,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:25,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:25,828 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-07 01:00:35,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:35,421 INFO L93 Difference]: Finished difference Result 98193 states and 157044 transitions. [2021-12-07 01:00:35,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:00:35,422 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-07 01:00:35,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:35,596 INFO L225 Difference]: With dead ends: 98193 [2021-12-07 01:00:35,596 INFO L226 Difference]: Without dead ends: 74685 [2021-12-07 01:00:35,657 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-07 01:00:35,658 INFO L933 BasicCegarLoop]: 4918 mSDtfsCounter, 5999 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2925 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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.5s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:35,659 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.5s Time] [2021-12-07 01:00:35,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74685 states. [2021-12-07 01:00:39,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74685 to 48771. [2021-12-07 01:00:39,123 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-07 01:00:39,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48771 states to 48771 states and 78617 transitions. [2021-12-07 01:00:39,226 INFO L78 Accepts]: Start accepts. Automaton has 48771 states and 78617 transitions. Word has length 179 [2021-12-07 01:00:39,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:00:39,226 INFO L470 AbstractCegarLoop]: Abstraction has 48771 states and 78617 transitions. [2021-12-07 01:00:39,226 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-07 01:00:39,227 INFO L276 IsEmpty]: Start isEmpty. Operand 48771 states and 78617 transitions. [2021-12-07 01:00:39,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:00:39,241 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:00:39,241 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-07 01:00:39,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-07 01:00:39,241 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:00:39,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:00:39,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1017652612, now seen corresponding path program 1 times [2021-12-07 01:00:39,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:00:39,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493394983] [2021-12-07 01:00:39,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:00:39,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:00:39,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:39,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:00:39,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:39,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:00:39,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:39,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:00:39,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:39,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:00:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:39,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:00:39,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:00:39,355 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-07 01:00:39,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:00:39,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493394983] [2021-12-07 01:00:39,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493394983] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:00:39,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:00:39,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:00:39,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104991908] [2021-12-07 01:00:39,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:00:39,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:00:39,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:00:39,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:00:39,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:00:39,357 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-07 01:00:56,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:00:56,617 INFO L93 Difference]: Finished difference Result 191169 states and 308060 transitions. [2021-12-07 01:00:56,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:00:56,617 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-07 01:00:56,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:00:57,010 INFO L225 Difference]: With dead ends: 191169 [2021-12-07 01:00:57,010 INFO L226 Difference]: Without dead ends: 144539 [2021-12-07 01:00:57,130 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-07 01:00:57,131 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.6s IncrementalHoareTripleChecker+Time [2021-12-07 01:00:57,131 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.6s Time] [2021-12-07 01:00:57,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144539 states. [2021-12-07 01:01:04,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144539 to 93668. [2021-12-07 01:01:04,590 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-07 01:01:04,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93668 states to 93668 states and 152497 transitions. [2021-12-07 01:01:04,827 INFO L78 Accepts]: Start accepts. Automaton has 93668 states and 152497 transitions. Word has length 179 [2021-12-07 01:01:04,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:01:04,828 INFO L470 AbstractCegarLoop]: Abstraction has 93668 states and 152497 transitions. [2021-12-07 01:01:04,828 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-07 01:01:04,828 INFO L276 IsEmpty]: Start isEmpty. Operand 93668 states and 152497 transitions. [2021-12-07 01:01:04,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:01:04,856 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:01:04,856 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-07 01:01:04,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-07 01:01:04,856 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:01:04,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:01:04,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1558082118, now seen corresponding path program 1 times [2021-12-07 01:01:04,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:01:04,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301215363] [2021-12-07 01:01:04,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:01:04,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:01:04,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:04,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:01:04,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:04,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:01:04,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:04,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:01:04,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:04,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:01:04,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:04,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:01:04,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:04,958 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-07 01:01:04,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:01:04,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301215363] [2021-12-07 01:01:04,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301215363] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:01:04,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:01:04,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:01:04,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871863163] [2021-12-07 01:01:04,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:01:04,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:01:04,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:01:04,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:01:04,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:01:04,960 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-07 01:01:37,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:01:37,012 INFO L93 Difference]: Finished difference Result 370912 states and 605106 transitions. [2021-12-07 01:01:37,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:01:37,013 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-07 01:01:37,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:01:37,976 INFO L225 Difference]: With dead ends: 370912 [2021-12-07 01:01:37,976 INFO L226 Difference]: Without dead ends: 279385 [2021-12-07 01:01:38,193 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-07 01:01:38,193 INFO L933 BasicCegarLoop]: 4908 mSDtfsCounter, 5919 mSDsluCounter, 17839 mSDsCounter, 0 mSdLazyCounter, 2909 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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-07 01:01:38,194 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-07 01:01:38,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279385 states. [2021-12-07 01:01:53,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279385 to 184613. [2021-12-07 01:01:53,232 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-07 01:01:53,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184613 states to 184613 states and 306805 transitions. [2021-12-07 01:01:53,966 INFO L78 Accepts]: Start accepts. Automaton has 184613 states and 306805 transitions. Word has length 179 [2021-12-07 01:01:53,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:01:53,967 INFO L470 AbstractCegarLoop]: Abstraction has 184613 states and 306805 transitions. [2021-12-07 01:01:53,967 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-07 01:01:53,967 INFO L276 IsEmpty]: Start isEmpty. Operand 184613 states and 306805 transitions. [2021-12-07 01:01:54,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:01:54,017 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:01:54,017 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-07 01:01:54,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-07 01:01:54,017 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:01:54,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:01:54,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1714062660, now seen corresponding path program 1 times [2021-12-07 01:01:54,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:01:54,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672457739] [2021-12-07 01:01:54,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:01:54,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:01:54,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:54,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:01:54,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:54,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:01:54,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:54,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:01:54,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:54,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:01:54,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:54,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:01:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:01:54,130 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-07 01:01:54,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:01:54,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672457739] [2021-12-07 01:01:54,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672457739] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:01:54,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:01:54,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:01:54,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417187600] [2021-12-07 01:01:54,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:01:54,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:01:54,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:01:54,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:01:54,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:01:54,132 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-07 01:02:57,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:02:57,698 INFO L93 Difference]: Finished difference Result 729247 states and 1215800 transitions. [2021-12-07 01:02:57,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:02:57,698 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-07 01:02:57,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:02:59,706 INFO L225 Difference]: With dead ends: 729247 [2021-12-07 01:02:59,706 INFO L226 Difference]: Without dead ends: 546775 [2021-12-07 01:03:00,475 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-07 01:03:00,476 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.3s IncrementalHoareTripleChecker+Time [2021-12-07 01:03:00,476 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.3s Time] [2021-12-07 01:03:00,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546775 states. [2021-12-07 01:03:32,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546775 to 366246. [2021-12-07 01:03:32,563 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-07 01:03:34,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366246 states to 366246 states and 628285 transitions. [2021-12-07 01:03:34,344 INFO L78 Accepts]: Start accepts. Automaton has 366246 states and 628285 transitions. Word has length 179 [2021-12-07 01:03:34,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:03:34,344 INFO L470 AbstractCegarLoop]: Abstraction has 366246 states and 628285 transitions. [2021-12-07 01:03:34,344 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-07 01:03:34,344 INFO L276 IsEmpty]: Start isEmpty. Operand 366246 states and 628285 transitions. [2021-12-07 01:03:34,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:03:34,445 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:03:34,445 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-07 01:03:34,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-07 01:03:34,446 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:03:34,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:34,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1303452294, now seen corresponding path program 1 times [2021-12-07 01:03:34,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:34,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895792765] [2021-12-07 01:03:34,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:34,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:34,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:03:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:34,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:03:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:34,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:03:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:34,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:03:34,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:34,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:03:34,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:34,545 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-07 01:03:34,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:03:34,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895792765] [2021-12-07 01:03:34,545 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895792765] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:03:34,545 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:03:34,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:03:34,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534927887] [2021-12-07 01:03:34,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:03:34,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:03:34,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:03:34,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:03:34,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:03:34,547 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-07 01:05:44,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:05:44,859 INFO L93 Difference]: Finished difference Result 1436446 states and 2474574 transitions. [2021-12-07 01:05:44,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-07 01:05:44,859 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-07 01:05:44,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:05:49,469 INFO L225 Difference]: With dead ends: 1436446 [2021-12-07 01:05:49,469 INFO L226 Difference]: Without dead ends: 1072341 [2021-12-07 01:05:51,292 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-07 01:05:51,293 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.7s IncrementalHoareTripleChecker+Time [2021-12-07 01:05:51,293 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.7s Time] [2021-12-07 01:05:51,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072341 states. [2021-12-07 01:06:58,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072341 to 728999. [2021-12-07 01:06:59,259 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-07 01:07:03,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728999 states to 728999 states and 1310097 transitions. [2021-12-07 01:07:03,353 INFO L78 Accepts]: Start accepts. Automaton has 728999 states and 1310097 transitions. Word has length 179 [2021-12-07 01:07:03,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:07:03,354 INFO L470 AbstractCegarLoop]: Abstraction has 728999 states and 1310097 transitions. [2021-12-07 01:07:03,354 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-07 01:07:03,354 INFO L276 IsEmpty]: Start isEmpty. Operand 728999 states and 1310097 transitions. [2021-12-07 01:07:03,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:07:03,564 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:07:03,565 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-07 01:07:03,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-07 01:07:03,565 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:07:03,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:07:03,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1203645180, now seen corresponding path program 1 times [2021-12-07 01:07:03,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:07:03,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712688813] [2021-12-07 01:07:03,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:07:03,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:07:03,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:07:03,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:07:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:07:03,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:07:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:07:03,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:07:03,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:07:03,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:07:03,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:07:03,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:07:03,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:07:03,821 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-07 01:07:03,822 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:07:03,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712688813] [2021-12-07 01:07:03,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712688813] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:07:03,822 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:07:03,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:07:03,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209872824] [2021-12-07 01:07:03,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:07:03,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:07:03,823 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:07:03,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:07:03,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:07:03,824 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-07 01:08:51,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:08:51,397 INFO L93 Difference]: Finished difference Result 1677302 states and 3145046 transitions. [2021-12-07 01:08:51,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:08:51,397 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-07 01:08:51,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 01:08:56,016 INFO L225 Difference]: With dead ends: 1677302 [2021-12-07 01:08:56,017 INFO L226 Difference]: Without dead ends: 950444 [2021-12-07 01:08:58,913 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-07 01:08:58,914 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-07 01:08:58,914 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-07 01:08:59,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950444 states. [2021-12-07 01:10:20,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950444 to 728999. [2021-12-07 01:10:20,885 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-07 01:10:24,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728999 states to 728999 states and 1308048 transitions. [2021-12-07 01:10:24,800 INFO L78 Accepts]: Start accepts. Automaton has 728999 states and 1308048 transitions. Word has length 179 [2021-12-07 01:10:24,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 01:10:24,800 INFO L470 AbstractCegarLoop]: Abstraction has 728999 states and 1308048 transitions. [2021-12-07 01:10:24,801 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-07 01:10:24,801 INFO L276 IsEmpty]: Start isEmpty. Operand 728999 states and 1308048 transitions. [2021-12-07 01:10:25,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-12-07 01:10:25,149 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 01:10:25,149 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-07 01:10:25,149 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-07 01:10:25,149 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 01:10:25,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:10:25,150 INFO L85 PathProgramCache]: Analyzing trace with hash -932238022, now seen corresponding path program 1 times [2021-12-07 01:10:25,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:10:25,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743740420] [2021-12-07 01:10:25,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:10:25,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:10:25,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:10:25,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:10:25,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:10:25,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-07 01:10:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:10:25,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 01:10:25,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:10:25,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-07 01:10:25,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:10:25,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-07 01:10:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:10:25,242 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-07 01:10:25,243 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:10:25,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743740420] [2021-12-07 01:10:25,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743740420] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:10:25,243 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:10:25,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-07 01:10:25,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189040524] [2021-12-07 01:10:25,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:10:25,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-07 01:10:25,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:10:25,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-07 01:10:25,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-07 01:10:25,244 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)