./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.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_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/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_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/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_f394a54b-1554-4afa-a592-ae96e8c03e29/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 f0e5700e5ac9932bdfeab3e919620f637ada74ab4466fc53a192536a8538b28f --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 22:54:31,886 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 22:54:31,889 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 22:54:31,917 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 22:54:31,918 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 22:54:31,919 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 22:54:31,920 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 22:54:31,922 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 22:54:31,923 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 22:54:31,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 22:54:31,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 22:54:31,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 22:54:31,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 22:54:31,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 22:54:31,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 22:54:31,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 22:54:31,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 22:54:31,931 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 22:54:31,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 22:54:31,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 22:54:31,935 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 22:54:31,937 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 22:54:31,938 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 22:54:31,938 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 22:54:31,941 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 22:54:31,941 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 22:54:31,942 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 22:54:31,942 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 22:54:31,943 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 22:54:31,944 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 22:54:31,944 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 22:54:31,945 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 22:54:31,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 22:54:31,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 22:54:31,947 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 22:54:31,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 22:54:31,948 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 22:54:31,948 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 22:54:31,948 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 22:54:31,949 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 22:54:31,949 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 22:54:31,950 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 22:54:31,968 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 22:54:31,968 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 22:54:31,968 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 22:54:31,968 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 22:54:31,969 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 22:54:31,969 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 22:54:31,969 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 22:54:31,969 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 22:54:31,970 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 22:54:31,970 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 22:54:31,970 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 22:54:31,970 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 22:54:31,970 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 22:54:31,970 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 22:54:31,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 22:54:31,970 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 22:54:31,971 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 22:54:31,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:54:31,972 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 22:54:31,972 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 22:54:31,973 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_f394a54b-1554-4afa-a592-ae96e8c03e29/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_f394a54b-1554-4afa-a592-ae96e8c03e29/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 -> f0e5700e5ac9932bdfeab3e919620f637ada74ab4466fc53a192536a8538b28f [2021-12-06 22:54:32,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 22:54:32,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 22:54:32,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 22:54:32,175 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 22:54:32,176 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 22:54:32,177 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.c [2021-12-06 22:54:32,225 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/data/57b0a21b2/e8e35eac49ad4848894100139a08b84a/FLAG3f44ceeca [2021-12-06 22:54:32,927 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 22:54:32,927 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.c [2021-12-06 22:54:32,962 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/data/57b0a21b2/e8e35eac49ad4848894100139a08b84a/FLAG3f44ceeca [2021-12-06 22:54:33,257 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/data/57b0a21b2/e8e35eac49ad4848894100139a08b84a [2021-12-06 22:54:33,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 22:54:33,266 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 22:54:33,268 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 22:54:33,269 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 22:54:33,278 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 22:54:33,280 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:54:33" (1/1) ... [2021-12-06 22:54:33,283 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a7f980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:33, skipping insertion in model container [2021-12-06 22:54:33,284 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:54:33" (1/1) ... [2021-12-06 22:54:33,302 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 22:54:33,537 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 22:54:34,885 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_f394a54b-1554-4afa-a592-ae96e8c03e29/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.c[381679,381692] [2021-12-06 22:54:34,904 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_f394a54b-1554-4afa-a592-ae96e8c03e29/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.c[383339,383352] [2021-12-06 22:54:35,165 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:54:35,172 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 22:54:35,966 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_f394a54b-1554-4afa-a592-ae96e8c03e29/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.c[381679,381692] [2021-12-06 22:54:35,969 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_f394a54b-1554-4afa-a592-ae96e8c03e29/sv-benchmarks/c/combinations/Problem05_label43+token_ring.12.cil-2.c[383339,383352] [2021-12-06 22:54:35,989 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:54:36,055 INFO L208 MainTranslator]: Completed translation [2021-12-06 22:54:36,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36 WrapperNode [2021-12-06 22:54:36,056 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 22:54:36,056 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 22:54:36,056 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 22:54:36,057 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 22:54:36,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,131 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,432 INFO L137 Inliner]: procedures = 68, calls = 77, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 13199 [2021-12-06 22:54:36,432 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 22:54:36,433 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 22:54:36,433 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 22:54:36,433 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 22:54:36,442 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,442 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,490 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,491 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,642 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,729 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,797 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 22:54:36,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 22:54:36,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 22:54:36,797 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 22:54:36,798 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (1/1) ... [2021-12-06 22:54:36,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:54:36,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:54:36,823 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 22:54:36,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f394a54b-1554-4afa-a592-ae96e8c03e29/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 22:54:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 22:54:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 22:54:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 22:54:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 22:54:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 22:54:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 22:54:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 22:54:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 22:54:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 22:54:36,856 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 22:54:36,856 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 22:54:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 22:54:36,857 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 22:54:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 22:54:36,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 22:54:36,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 22:54:36,950 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 22:54:36,951 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 22:54:41,162 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 22:54:41,189 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 22:54:41,189 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-06 22:54:41,193 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:54:41 BoogieIcfgContainer [2021-12-06 22:54:41,193 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 22:54:41,194 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 22:54:41,194 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 22:54:41,196 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 22:54:41,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 10:54:33" (1/3) ... [2021-12-06 22:54:41,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b61bda5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:54:41, skipping insertion in model container [2021-12-06 22:54:41,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:54:36" (2/3) ... [2021-12-06 22:54:41,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b61bda5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:54:41, skipping insertion in model container [2021-12-06 22:54:41,197 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:54:41" (3/3) ... [2021-12-06 22:54:41,198 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.12.cil-2.c [2021-12-06 22:54:41,202 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 22:54:41,202 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 22:54:41,245 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 22:54:41,249 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 22:54:41,250 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 22:54:41,297 INFO L276 IsEmpty]: Start isEmpty. Operand has 2565 states, 2530 states have (on average 1.8430830039525692) internal successors, (4663), 2533 states have internal predecessors, (4663), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 22:54:41,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:41,311 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:41,311 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] [2021-12-06 22:54:41,312 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:41,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:41,316 INFO L85 PathProgramCache]: Analyzing trace with hash 10619845, now seen corresponding path program 1 times [2021-12-06 22:54:41,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:41,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661584947] [2021-12-06 22:54:41,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:41,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:41,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:41,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:41,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:41,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:41,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:41,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:41,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:41,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:41,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:41,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:41,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:41,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:41,654 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:41,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661584947] [2021-12-06 22:54:41,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661584947] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:41,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:41,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 22:54:41,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022537587] [2021-12-06 22:54:41,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:41,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 22:54:41,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:41,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 22:54:41,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 22:54:41,687 INFO L87 Difference]: Start difference. First operand has 2565 states, 2530 states have (on average 1.8430830039525692) internal successors, (4663), 2533 states have internal predecessors, (4663), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:43,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:43,181 INFO L93 Difference]: Finished difference Result 5266 states and 9664 transitions. [2021-12-06 22:54:43,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 22:54:43,183 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:43,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:43,213 INFO L225 Difference]: With dead ends: 5266 [2021-12-06 22:54:43,213 INFO L226 Difference]: Without dead ends: 2640 [2021-12-06 22:54:43,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 22:54:43,227 INFO L933 BasicCegarLoop]: 4683 mSDtfsCounter, 1034 mSDsluCounter, 12485 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 17168 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:43,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1058 Valid, 17168 Invalid, 763 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 22:54:43,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2640 states. [2021-12-06 22:54:43,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2640 to 2498. [2021-12-06 22:54:43,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2498 states, 2464 states have (on average 1.8262987012987013) internal successors, (4500), 2466 states have internal predecessors, (4500), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 22:54:43,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2498 states to 2498 states and 4552 transitions. [2021-12-06 22:54:43,393 INFO L78 Accepts]: Start accepts. Automaton has 2498 states and 4552 transitions. Word has length 178 [2021-12-06 22:54:43,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:43,394 INFO L470 AbstractCegarLoop]: Abstraction has 2498 states and 4552 transitions. [2021-12-06 22:54:43,394 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:43,395 INFO L276 IsEmpty]: Start isEmpty. Operand 2498 states and 4552 transitions. [2021-12-06 22:54:43,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:43,402 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:43,402 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] [2021-12-06 22:54:43,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 22:54:43,403 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:43,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:43,404 INFO L85 PathProgramCache]: Analyzing trace with hash -79440445, now seen corresponding path program 1 times [2021-12-06 22:54:43,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:43,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58555063] [2021-12-06 22:54:43,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:43,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:43,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:43,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:43,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:43,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:43,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:43,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:43,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:43,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:43,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:43,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:43,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:43,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58555063] [2021-12-06 22:54:43,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58555063] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:43,611 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:43,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 22:54:43,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398942476] [2021-12-06 22:54:43,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:43,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 22:54:43,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:43,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 22:54:43,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 22:54:43,614 INFO L87 Difference]: Start difference. First operand 2498 states and 4552 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:44,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:44,884 INFO L93 Difference]: Finished difference Result 3002 states and 5366 transitions. [2021-12-06 22:54:44,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 22:54:44,885 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:44,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:44,897 INFO L225 Difference]: With dead ends: 3002 [2021-12-06 22:54:44,897 INFO L226 Difference]: Without dead ends: 2640 [2021-12-06 22:54:44,899 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 22:54:44,900 INFO L933 BasicCegarLoop]: 4613 mSDtfsCounter, 1020 mSDsluCounter, 12282 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 16895 SdHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:44,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1044 Valid, 16895 Invalid, 762 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 22:54:44,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2640 states. [2021-12-06 22:54:44,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2640 to 2498. [2021-12-06 22:54:44,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2498 states, 2464 states have (on average 1.8258928571428572) internal successors, (4499), 2466 states have internal predecessors, (4499), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-06 22:54:44,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2498 states to 2498 states and 4551 transitions. [2021-12-06 22:54:44,962 INFO L78 Accepts]: Start accepts. Automaton has 2498 states and 4551 transitions. Word has length 178 [2021-12-06 22:54:44,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:44,962 INFO L470 AbstractCegarLoop]: Abstraction has 2498 states and 4551 transitions. [2021-12-06 22:54:44,962 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:44,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2498 states and 4551 transitions. [2021-12-06 22:54:44,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:44,965 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:44,965 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] [2021-12-06 22:54:44,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 22:54:44,965 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:44,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:44,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1483309631, now seen corresponding path program 1 times [2021-12-06 22:54:44,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:44,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954098978] [2021-12-06 22:54:44,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:44,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:44,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:45,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:45,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:45,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:45,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:45,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:45,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:45,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:45,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:45,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:45,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:45,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:45,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954098978] [2021-12-06 22:54:45,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954098978] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:45,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:45,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 22:54:45,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595109223] [2021-12-06 22:54:45,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:45,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 22:54:45,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:45,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 22:54:45,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 22:54:45,104 INFO L87 Difference]: Start difference. First operand 2498 states and 4551 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:47,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:47,299 INFO L93 Difference]: Finished difference Result 3514 states and 6198 transitions. [2021-12-06 22:54:47,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 22:54:47,299 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:47,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:47,312 INFO L225 Difference]: With dead ends: 3514 [2021-12-06 22:54:47,312 INFO L226 Difference]: Without dead ends: 3157 [2021-12-06 22:54:47,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 22:54:47,314 INFO L933 BasicCegarLoop]: 4665 mSDtfsCounter, 5509 mSDsluCounter, 12878 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5528 SdHoareTripleChecker+Valid, 17543 SdHoareTripleChecker+Invalid, 2068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:47,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5528 Valid, 17543 Invalid, 2068 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 1952 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-06 22:54:47,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3157 states. [2021-12-06 22:54:47,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3157 to 2874. [2021-12-06 22:54:47,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2874 states, 2812 states have (on average 1.7976529160739687) internal successors, (5055), 2815 states have internal predecessors, (5055), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-06 22:54:47,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2874 states to 2874 states and 5152 transitions. [2021-12-06 22:54:47,392 INFO L78 Accepts]: Start accepts. Automaton has 2874 states and 5152 transitions. Word has length 178 [2021-12-06 22:54:47,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:47,392 INFO L470 AbstractCegarLoop]: Abstraction has 2874 states and 5152 transitions. [2021-12-06 22:54:47,393 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:47,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2874 states and 5152 transitions. [2021-12-06 22:54:47,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:47,395 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:47,395 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] [2021-12-06 22:54:47,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 22:54:47,395 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:47,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:47,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1935672389, now seen corresponding path program 1 times [2021-12-06 22:54:47,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:47,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627828479] [2021-12-06 22:54:47,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:47,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:47,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:47,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:47,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:47,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:47,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:47,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:47,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:47,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:47,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:47,524 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:47,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627828479] [2021-12-06 22:54:47,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627828479] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:47,524 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:47,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:54:47,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184342264] [2021-12-06 22:54:47,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:47,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:54:47,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:47,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:54:47,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:54:47,526 INFO L87 Difference]: Start difference. First operand 2874 states and 5152 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:48,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:48,952 INFO L93 Difference]: Finished difference Result 3912 states and 6843 transitions. [2021-12-06 22:54:48,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 22:54:48,953 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:48,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:48,967 INFO L225 Difference]: With dead ends: 3912 [2021-12-06 22:54:48,967 INFO L226 Difference]: Without dead ends: 3179 [2021-12-06 22:54:48,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 22:54:48,971 INFO L933 BasicCegarLoop]: 4608 mSDtfsCounter, 5073 mSDsluCounter, 16762 mSDsCounter, 0 mSdLazyCounter, 1519 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5093 SdHoareTripleChecker+Valid, 21370 SdHoareTripleChecker+Invalid, 1597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:48,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5093 Valid, 21370 Invalid, 1597 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 1519 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 22:54:48,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3179 states. [2021-12-06 22:54:49,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3179 to 2874. [2021-12-06 22:54:49,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2874 states, 2812 states have (on average 1.7969416785206258) internal successors, (5053), 2815 states have internal predecessors, (5053), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-06 22:54:49,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2874 states to 2874 states and 5150 transitions. [2021-12-06 22:54:49,081 INFO L78 Accepts]: Start accepts. Automaton has 2874 states and 5150 transitions. Word has length 178 [2021-12-06 22:54:49,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:49,081 INFO L470 AbstractCegarLoop]: Abstraction has 2874 states and 5150 transitions. [2021-12-06 22:54:49,082 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:49,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2874 states and 5150 transitions. [2021-12-06 22:54:49,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:49,085 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:49,085 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] [2021-12-06 22:54:49,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 22:54:49,086 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:49,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:49,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1324403331, now seen corresponding path program 1 times [2021-12-06 22:54:49,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:49,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495911227] [2021-12-06 22:54:49,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:49,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:49,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:49,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:49,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:49,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:49,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:49,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:49,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:49,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:49,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:49,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:49,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:49,224 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:49,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495911227] [2021-12-06 22:54:49,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495911227] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:49,225 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:49,225 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:54:49,225 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224858172] [2021-12-06 22:54:49,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:49,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:54:49,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:49,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:54:49,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:54:49,226 INFO L87 Difference]: Start difference. First operand 2874 states and 5150 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:51,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:51,775 INFO L93 Difference]: Finished difference Result 4423 states and 7658 transitions. [2021-12-06 22:54:51,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:54:51,776 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:51,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:51,792 INFO L225 Difference]: With dead ends: 4423 [2021-12-06 22:54:51,792 INFO L226 Difference]: Without dead ends: 3690 [2021-12-06 22:54:51,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:54:51,795 INFO L933 BasicCegarLoop]: 4728 mSDtfsCounter, 5634 mSDsluCounter, 17170 mSDsCounter, 0 mSdLazyCounter, 2729 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5653 SdHoareTripleChecker+Valid, 21898 SdHoareTripleChecker+Invalid, 2836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 2729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:51,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5653 Valid, 21898 Invalid, 2836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 2729 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 22:54:51,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2021-12-06 22:54:51,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3223. [2021-12-06 22:54:51,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3223 states, 3133 states have (on average 1.7727417810405361) internal successors, (5554), 3137 states have internal predecessors, (5554), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-06 22:54:51,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3223 states to 3223 states and 5695 transitions. [2021-12-06 22:54:51,910 INFO L78 Accepts]: Start accepts. Automaton has 3223 states and 5695 transitions. Word has length 178 [2021-12-06 22:54:51,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:51,910 INFO L470 AbstractCegarLoop]: Abstraction has 3223 states and 5695 transitions. [2021-12-06 22:54:51,911 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:51,911 INFO L276 IsEmpty]: Start isEmpty. Operand 3223 states and 5695 transitions. [2021-12-06 22:54:51,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:51,913 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:51,913 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] [2021-12-06 22:54:51,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 22:54:51,913 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:51,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:51,914 INFO L85 PathProgramCache]: Analyzing trace with hash -80788347, now seen corresponding path program 1 times [2021-12-06 22:54:51,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:51,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253523070] [2021-12-06 22:54:51,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:51,914 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:51,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:51,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:51,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:51,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:51,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:52,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:52,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:52,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:52,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:52,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:52,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:52,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:52,030 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:52,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253523070] [2021-12-06 22:54:52,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253523070] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:52,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:52,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:54:52,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289351718] [2021-12-06 22:54:52,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:52,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:54:52,031 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:52,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:54:52,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:54:52,032 INFO L87 Difference]: Start difference. First operand 3223 states and 5695 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:54,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:54,743 INFO L93 Difference]: Finished difference Result 5766 states and 9803 transitions. [2021-12-06 22:54:54,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:54:54,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:54,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:54,764 INFO L225 Difference]: With dead ends: 5766 [2021-12-06 22:54:54,764 INFO L226 Difference]: Without dead ends: 4684 [2021-12-06 22:54:54,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:54:54,768 INFO L933 BasicCegarLoop]: 4950 mSDtfsCounter, 5535 mSDsluCounter, 17764 mSDsCounter, 0 mSdLazyCounter, 3038 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5554 SdHoareTripleChecker+Valid, 22714 SdHoareTripleChecker+Invalid, 3124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:54,769 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5554 Valid, 22714 Invalid, 3124 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3038 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 22:54:54,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4684 states. [2021-12-06 22:54:54,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4684 to 3923. [2021-12-06 22:54:54,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3923 states, 3777 states have (on average 1.736563410113847) internal successors, (6559), 3783 states have internal predecessors, (6559), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 22:54:54,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3923 states to 3923 states and 6792 transitions. [2021-12-06 22:54:54,903 INFO L78 Accepts]: Start accepts. Automaton has 3923 states and 6792 transitions. Word has length 178 [2021-12-06 22:54:54,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:54,903 INFO L470 AbstractCegarLoop]: Abstraction has 3923 states and 6792 transitions. [2021-12-06 22:54:54,904 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:54,904 INFO L276 IsEmpty]: Start isEmpty. Operand 3923 states and 6792 transitions. [2021-12-06 22:54:54,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:54,906 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:54,906 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] [2021-12-06 22:54:54,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 22:54:54,907 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:54,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:54,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1813545539, now seen corresponding path program 1 times [2021-12-06 22:54:54,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:54,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992066081] [2021-12-06 22:54:54,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:54,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:54,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:54,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:54,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:54,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:54,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:55,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:55,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:55,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:55,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:55,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:55,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:55,018 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:55,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992066081] [2021-12-06 22:54:55,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992066081] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:55,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:55,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:54:55,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62915569] [2021-12-06 22:54:55,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:55,019 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:54:55,019 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:55,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:54:55,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:54:55,020 INFO L87 Difference]: Start difference. First operand 3923 states and 6792 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:56,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:56,290 INFO L93 Difference]: Finished difference Result 6452 states and 10885 transitions. [2021-12-06 22:54:56,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 22:54:56,290 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:56,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:56,309 INFO L225 Difference]: With dead ends: 6452 [2021-12-06 22:54:56,309 INFO L226 Difference]: Without dead ends: 4670 [2021-12-06 22:54:56,314 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 22:54:56,314 INFO L933 BasicCegarLoop]: 4593 mSDtfsCounter, 5240 mSDsluCounter, 12610 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5260 SdHoareTripleChecker+Valid, 17203 SdHoareTripleChecker+Invalid, 1427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:56,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5260 Valid, 17203 Invalid, 1427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 22:54:56,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4670 states. [2021-12-06 22:54:56,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4670 to 3923. [2021-12-06 22:54:56,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3923 states, 3777 states have (on average 1.73523960815462) internal successors, (6554), 3783 states have internal predecessors, (6554), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 22:54:56,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3923 states to 3923 states and 6787 transitions. [2021-12-06 22:54:56,446 INFO L78 Accepts]: Start accepts. Automaton has 3923 states and 6787 transitions. Word has length 178 [2021-12-06 22:54:56,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:56,447 INFO L470 AbstractCegarLoop]: Abstraction has 3923 states and 6787 transitions. [2021-12-06 22:54:56,447 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:56,447 INFO L276 IsEmpty]: Start isEmpty. Operand 3923 states and 6787 transitions. [2021-12-06 22:54:56,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:56,449 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:56,449 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] [2021-12-06 22:54:56,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 22:54:56,450 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:56,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:56,450 INFO L85 PathProgramCache]: Analyzing trace with hash 890378113, now seen corresponding path program 1 times [2021-12-06 22:54:56,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:56,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289760610] [2021-12-06 22:54:56,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:56,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:56,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:56,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:56,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:56,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:56,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:56,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:56,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:56,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:56,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:56,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:56,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:56,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:56,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289760610] [2021-12-06 22:54:56,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289760610] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:56,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:56,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:54:56,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615862085] [2021-12-06 22:54:56,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:56,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:54:56,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:56,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:54:56,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:54:56,575 INFO L87 Difference]: Start difference. First operand 3923 states and 6787 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:58,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:58,019 INFO L93 Difference]: Finished difference Result 6446 states and 10858 transitions. [2021-12-06 22:54:58,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 22:54:58,020 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:58,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:58,033 INFO L225 Difference]: With dead ends: 6446 [2021-12-06 22:54:58,033 INFO L226 Difference]: Without dead ends: 4664 [2021-12-06 22:54:58,037 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 22:54:58,037 INFO L933 BasicCegarLoop]: 4589 mSDtfsCounter, 5072 mSDsluCounter, 16761 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5092 SdHoareTripleChecker+Valid, 21350 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:58,038 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5092 Valid, 21350 Invalid, 1557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 22:54:58,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4664 states. [2021-12-06 22:54:58,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4664 to 3923. [2021-12-06 22:54:58,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3923 states, 3777 states have (on average 1.7339158061953932) internal successors, (6549), 3783 states have internal predecessors, (6549), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 22:54:58,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3923 states to 3923 states and 6782 transitions. [2021-12-06 22:54:58,168 INFO L78 Accepts]: Start accepts. Automaton has 3923 states and 6782 transitions. Word has length 178 [2021-12-06 22:54:58,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:58,168 INFO L470 AbstractCegarLoop]: Abstraction has 3923 states and 6782 transitions. [2021-12-06 22:54:58,168 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:58,168 INFO L276 IsEmpty]: Start isEmpty. Operand 3923 states and 6782 transitions. [2021-12-06 22:54:58,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:58,170 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:58,170 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] [2021-12-06 22:54:58,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 22:54:58,170 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:58,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:58,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1276240515, now seen corresponding path program 1 times [2021-12-06 22:54:58,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:58,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745345958] [2021-12-06 22:54:58,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:58,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:58,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:58,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:58,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:58,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:58,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:58,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:58,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:58,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:58,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:58,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:58,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:58,281 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:58,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745345958] [2021-12-06 22:54:58,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745345958] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:58,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:58,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:54:58,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781178501] [2021-12-06 22:54:58,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:58,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:54:58,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:58,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:54:58,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:54:58,282 INFO L87 Difference]: Start difference. First operand 3923 states and 6782 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:59,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:54:59,619 INFO L93 Difference]: Finished difference Result 6440 states and 10831 transitions. [2021-12-06 22:54:59,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 22:54:59,620 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:54:59,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:54:59,628 INFO L225 Difference]: With dead ends: 6440 [2021-12-06 22:54:59,628 INFO L226 Difference]: Without dead ends: 4658 [2021-12-06 22:54:59,631 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 22:54:59,631 INFO L933 BasicCegarLoop]: 4585 mSDtfsCounter, 5236 mSDsluCounter, 12610 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5256 SdHoareTripleChecker+Valid, 17195 SdHoareTripleChecker+Invalid, 1407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 22:54:59,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5256 Valid, 17195 Invalid, 1407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1293 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 22:54:59,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4658 states. [2021-12-06 22:54:59,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4658 to 3923. [2021-12-06 22:54:59,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3923 states, 3777 states have (on average 1.7325920042361662) internal successors, (6544), 3783 states have internal predecessors, (6544), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-06 22:54:59,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3923 states to 3923 states and 6777 transitions. [2021-12-06 22:54:59,763 INFO L78 Accepts]: Start accepts. Automaton has 3923 states and 6777 transitions. Word has length 178 [2021-12-06 22:54:59,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:54:59,764 INFO L470 AbstractCegarLoop]: Abstraction has 3923 states and 6777 transitions. [2021-12-06 22:54:59,764 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:54:59,764 INFO L276 IsEmpty]: Start isEmpty. Operand 3923 states and 6777 transitions. [2021-12-06 22:54:59,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:54:59,766 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:54:59,766 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:54:59,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 22:54:59,766 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:54:59,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:54:59,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1011593025, now seen corresponding path program 1 times [2021-12-06 22:54:59,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:54:59,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094910265] [2021-12-06 22:54:59,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:54:59,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:54:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:59,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:54:59,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:59,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:54:59,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:59,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:54:59,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:59,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:54:59,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:59,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:54:59,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:54:59,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:54:59,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:54:59,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094910265] [2021-12-06 22:54:59,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094910265] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:54:59,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:54:59,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:54:59,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944135493] [2021-12-06 22:54:59,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:54:59,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:54:59,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:54:59,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:54:59,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:54:59,882 INFO L87 Difference]: Start difference. First operand 3923 states and 6777 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:02,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:55:02,559 INFO L93 Difference]: Finished difference Result 8330 states and 13794 transitions. [2021-12-06 22:55:02,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:55:02,560 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:55:02,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:55:02,572 INFO L225 Difference]: With dead ends: 8330 [2021-12-06 22:55:02,572 INFO L226 Difference]: Without dead ends: 6548 [2021-12-06 22:55:02,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:55:02,577 INFO L933 BasicCegarLoop]: 4922 mSDtfsCounter, 5504 mSDsluCounter, 17764 mSDsCounter, 0 mSdLazyCounter, 2964 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5523 SdHoareTripleChecker+Valid, 22686 SdHoareTripleChecker+Invalid, 3049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 22:55:02,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5523 Valid, 22686 Invalid, 3049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2964 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 22:55:02,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6548 states. [2021-12-06 22:55:02,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6548 to 5345. [2021-12-06 22:55:02,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5345 states, 5087 states have (on average 1.6850796147041478) internal successors, (8572), 5097 states have internal predecessors, (8572), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-06 22:55:02,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5345 states to 5345 states and 8995 transitions. [2021-12-06 22:55:02,797 INFO L78 Accepts]: Start accepts. Automaton has 5345 states and 8995 transitions. Word has length 178 [2021-12-06 22:55:02,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:55:02,797 INFO L470 AbstractCegarLoop]: Abstraction has 5345 states and 8995 transitions. [2021-12-06 22:55:02,798 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:02,798 INFO L276 IsEmpty]: Start isEmpty. Operand 5345 states and 8995 transitions. [2021-12-06 22:55:02,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:55:02,800 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:55:02,800 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] [2021-12-06 22:55:02,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 22:55:02,801 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:55:02,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:55:02,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1352248637, now seen corresponding path program 1 times [2021-12-06 22:55:02,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:55:02,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307942991] [2021-12-06 22:55:02,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:55:02,801 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:55:02,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:02,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:55:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:02,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:55:02,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:02,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:55:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:02,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:55:02,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:02,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:55:02,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:02,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:55:02,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:55:02,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307942991] [2021-12-06 22:55:02,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307942991] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:55:02,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:55:02,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:55:02,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030761086] [2021-12-06 22:55:02,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:55:02,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:55:02,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:55:02,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:55:02,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:55:02,912 INFO L87 Difference]: Start difference. First operand 5345 states and 8995 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:05,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:55:05,977 INFO L93 Difference]: Finished difference Result 13508 states and 21962 transitions. [2021-12-06 22:55:05,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:55:05,978 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:55:05,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:55:05,999 INFO L225 Difference]: With dead ends: 13508 [2021-12-06 22:55:05,999 INFO L226 Difference]: Without dead ends: 10304 [2021-12-06 22:55:06,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:55:06,008 INFO L933 BasicCegarLoop]: 4917 mSDtfsCounter, 5503 mSDsluCounter, 17764 mSDsCounter, 0 mSdLazyCounter, 2956 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5522 SdHoareTripleChecker+Valid, 22681 SdHoareTripleChecker+Invalid, 3041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-06 22:55:06,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5522 Valid, 22681 Invalid, 3041 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 2956 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-06 22:55:06,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10304 states. [2021-12-06 22:55:06,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10304 to 8188. [2021-12-06 22:55:06,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8188 states, 7706 states have (on average 1.6379444588632235) internal successors, (12622), 7724 states have internal predecessors, (12622), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-06 22:55:06,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8188 states to 8188 states and 13443 transitions. [2021-12-06 22:55:06,449 INFO L78 Accepts]: Start accepts. Automaton has 8188 states and 13443 transitions. Word has length 178 [2021-12-06 22:55:06,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:55:06,449 INFO L470 AbstractCegarLoop]: Abstraction has 8188 states and 13443 transitions. [2021-12-06 22:55:06,449 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:06,449 INFO L276 IsEmpty]: Start isEmpty. Operand 8188 states and 13443 transitions. [2021-12-06 22:55:06,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:55:06,453 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:55:06,453 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] [2021-12-06 22:55:06,453 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 22:55:06,453 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:55:06,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:55:06,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1619539713, now seen corresponding path program 1 times [2021-12-06 22:55:06,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:55:06,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66120108] [2021-12-06 22:55:06,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:55:06,454 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:55:06,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:06,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:55:06,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:06,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:55:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:06,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:55:06,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:06,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:55:06,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:06,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:55:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:06,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:55:06,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:55:06,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66120108] [2021-12-06 22:55:06,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66120108] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:55:06,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:55:06,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:55:06,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397546751] [2021-12-06 22:55:06,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:55:06,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:55:06,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:55:06,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:55:06,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:55:06,578 INFO L87 Difference]: Start difference. First operand 8188 states and 13443 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:10,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:55:10,041 INFO L93 Difference]: Finished difference Result 23857 states and 38344 transitions. [2021-12-06 22:55:10,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:55:10,041 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:55:10,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:55:10,075 INFO L225 Difference]: With dead ends: 23857 [2021-12-06 22:55:10,075 INFO L226 Difference]: Without dead ends: 17810 [2021-12-06 22:55:10,090 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:55:10,091 INFO L933 BasicCegarLoop]: 4679 mSDtfsCounter, 5599 mSDsluCounter, 17123 mSDsCounter, 0 mSdLazyCounter, 2639 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5618 SdHoareTripleChecker+Valid, 21802 SdHoareTripleChecker+Invalid, 2762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 22:55:10,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5618 Valid, 21802 Invalid, 2762 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2639 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 22:55:10,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17810 states. [2021-12-06 22:55:10,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17810 to 13889. [2021-12-06 22:55:10,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13889 states, 12959 states have (on average 1.6007407979010726) internal successors, (20744), 12993 states have internal predecessors, (20744), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-06 22:55:10,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13889 states to 13889 states and 22415 transitions. [2021-12-06 22:55:10,917 INFO L78 Accepts]: Start accepts. Automaton has 13889 states and 22415 transitions. Word has length 178 [2021-12-06 22:55:10,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:55:10,917 INFO L470 AbstractCegarLoop]: Abstraction has 13889 states and 22415 transitions. [2021-12-06 22:55:10,917 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:10,918 INFO L276 IsEmpty]: Start isEmpty. Operand 13889 states and 22415 transitions. [2021-12-06 22:55:10,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:55:10,922 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:55:10,922 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] [2021-12-06 22:55:10,922 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 22:55:10,923 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:55:10,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:55:10,923 INFO L85 PathProgramCache]: Analyzing trace with hash -778448125, now seen corresponding path program 1 times [2021-12-06 22:55:10,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:55:10,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456198509] [2021-12-06 22:55:10,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:55:10,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:55:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:10,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:55:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:10,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:55:10,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:11,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:55:11,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:11,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:55:11,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:11,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:55:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:11,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:55:11,031 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:55:11,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456198509] [2021-12-06 22:55:11,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456198509] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:55:11,031 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:55:11,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:55:11,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441478447] [2021-12-06 22:55:11,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:55:11,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:55:11,031 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:55:11,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:55:11,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:55:11,032 INFO L87 Difference]: Start difference. First operand 13889 states and 22415 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:15,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:55:15,743 INFO L93 Difference]: Finished difference Result 44556 states and 71302 transitions. [2021-12-06 22:55:15,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 22:55:15,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:55:15,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:55:15,815 INFO L225 Difference]: With dead ends: 44556 [2021-12-06 22:55:15,815 INFO L226 Difference]: Without dead ends: 32808 [2021-12-06 22:55:15,841 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 22:55:15,842 INFO L933 BasicCegarLoop]: 4905 mSDtfsCounter, 5504 mSDsluCounter, 17764 mSDsCounter, 0 mSdLazyCounter, 2937 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5523 SdHoareTripleChecker+Valid, 22669 SdHoareTripleChecker+Invalid, 3025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-06 22:55:15,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5523 Valid, 22669 Invalid, 3025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2937 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-06 22:55:15,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32808 states. [2021-12-06 22:55:17,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32808 to 25322. [2021-12-06 22:55:17,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25322 states, 23496 states have (on average 1.5761831801157644) internal successors, (37034), 23562 states have internal predecessors, (37034), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-12-06 22:55:17,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25322 states to 25322 states and 40567 transitions. [2021-12-06 22:55:17,555 INFO L78 Accepts]: Start accepts. Automaton has 25322 states and 40567 transitions. Word has length 178 [2021-12-06 22:55:17,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:55:17,556 INFO L470 AbstractCegarLoop]: Abstraction has 25322 states and 40567 transitions. [2021-12-06 22:55:17,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:17,556 INFO L276 IsEmpty]: Start isEmpty. Operand 25322 states and 40567 transitions. [2021-12-06 22:55:17,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:55:17,564 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:55:17,564 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] [2021-12-06 22:55:17,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 22:55:17,564 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:55:17,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:55:17,565 INFO L85 PathProgramCache]: Analyzing trace with hash -440160575, now seen corresponding path program 1 times [2021-12-06 22:55:17,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:55:17,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881401581] [2021-12-06 22:55:17,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:55:17,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:55:17,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:17,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:55:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:17,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:55:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:17,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:55:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:17,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:55:17,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:17,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:55:17,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:17,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:55:17,677 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:55:17,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881401581] [2021-12-06 22:55:17,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881401581] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:55:17,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:55:17,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:55:17,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82167559] [2021-12-06 22:55:17,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:55:17,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:55:17,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:55:17,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:55:17,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:55:17,679 INFO L87 Difference]: Start difference. First operand 25322 states and 40567 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:27,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:55:27,387 INFO L93 Difference]: Finished difference Result 97217 states and 155098 transitions. [2021-12-06 22:55:27,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:55:27,387 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:55:27,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:55:27,560 INFO L225 Difference]: With dead ends: 97217 [2021-12-06 22:55:27,561 INFO L226 Difference]: Without dead ends: 74036 [2021-12-06 22:55:27,620 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:55:27,621 INFO L933 BasicCegarLoop]: 4894 mSDtfsCounter, 5985 mSDsluCounter, 17756 mSDsCounter, 0 mSdLazyCounter, 2912 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6017 SdHoareTripleChecker+Valid, 22650 SdHoareTripleChecker+Invalid, 3005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 2912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-06 22:55:27,621 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6017 Valid, 22650 Invalid, 3005 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 2912 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-06 22:55:27,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74036 states. [2021-12-06 22:55:31,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74036 to 48124. [2021-12-06 22:55:31,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48124 states, 44570 states have (on average 1.5640565402737268) internal successors, (69710), 44700 states have internal predecessors, (69710), 2650 states have call successors, (2650), 774 states have call predecessors, (2650), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2021-12-06 22:55:31,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48124 states to 48124 states and 77325 transitions. [2021-12-06 22:55:31,197 INFO L78 Accepts]: Start accepts. Automaton has 48124 states and 77325 transitions. Word has length 178 [2021-12-06 22:55:31,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:55:31,197 INFO L470 AbstractCegarLoop]: Abstraction has 48124 states and 77325 transitions. [2021-12-06 22:55:31,198 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:31,198 INFO L276 IsEmpty]: Start isEmpty. Operand 48124 states and 77325 transitions. [2021-12-06 22:55:31,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:55:31,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:55:31,212 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] [2021-12-06 22:55:31,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 22:55:31,212 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:55:31,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:55:31,212 INFO L85 PathProgramCache]: Analyzing trace with hash -980590081, now seen corresponding path program 1 times [2021-12-06 22:55:31,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:55:31,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55762115] [2021-12-06 22:55:31,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:55:31,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:55:31,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:31,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:55:31,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:31,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:55:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:31,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:55:31,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:31,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:55:31,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:31,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:55:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:31,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:55:31,310 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:55:31,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55762115] [2021-12-06 22:55:31,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55762115] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:55:31,311 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:55:31,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:55:31,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88140542] [2021-12-06 22:55:31,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:55:31,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:55:31,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:55:31,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:55:31,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:55:31,312 INFO L87 Difference]: Start difference. First operand 48124 states and 77325 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:48,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:55:48,904 INFO L93 Difference]: Finished difference Result 189233 states and 304194 transitions. [2021-12-06 22:55:48,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:55:48,905 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:55:48,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:55:49,311 INFO L225 Difference]: With dead ends: 189233 [2021-12-06 22:55:49,312 INFO L226 Difference]: Without dead ends: 143250 [2021-12-06 22:55:49,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:55:49,436 INFO L933 BasicCegarLoop]: 5076 mSDtfsCounter, 5610 mSDsluCounter, 17753 mSDsCounter, 0 mSdLazyCounter, 3452 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5628 SdHoareTripleChecker+Valid, 22829 SdHoareTripleChecker+Invalid, 3542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-06 22:55:49,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5628 Valid, 22829 Invalid, 3542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3452 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-06 22:55:49,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143250 states. [2021-12-06 22:55:56,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143250 to 93021. [2021-12-06 22:55:56,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93021 states, 86075 states have (on average 1.557897182689515) internal successors, (134096), 86333 states have internal predecessors, (134096), 5146 states have call successors, (5146), 1542 states have call predecessors, (5146), 1798 states have return successors, (11963), 5401 states have call predecessors, (11963), 5146 states have call successors, (11963) [2021-12-06 22:55:57,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93021 states to 93021 states and 151205 transitions. [2021-12-06 22:55:57,029 INFO L78 Accepts]: Start accepts. Automaton has 93021 states and 151205 transitions. Word has length 178 [2021-12-06 22:55:57,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:55:57,029 INFO L470 AbstractCegarLoop]: Abstraction has 93021 states and 151205 transitions. [2021-12-06 22:55:57,030 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:55:57,030 INFO L276 IsEmpty]: Start isEmpty. Operand 93021 states and 151205 transitions. [2021-12-06 22:55:57,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:55:57,057 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:55:57,057 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] [2021-12-06 22:55:57,057 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 22:55:57,058 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:55:57,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:55:57,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1136570623, now seen corresponding path program 1 times [2021-12-06 22:55:57,058 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:55:57,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270589015] [2021-12-06 22:55:57,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:55:57,058 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:55:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:57,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:55:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:57,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:55:57,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:57,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:55:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:57,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:55:57,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:57,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:55:57,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:55:57,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:55:57,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:55:57,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270589015] [2021-12-06 22:55:57,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270589015] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:55:57,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:55:57,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:55:57,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084719975] [2021-12-06 22:55:57,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:55:57,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:55:57,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:55:57,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:55:57,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:55:57,210 INFO L87 Difference]: Start difference. First operand 93021 states and 151205 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:56:30,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:56:30,042 INFO L93 Difference]: Finished difference Result 368976 states and 601240 transitions. [2021-12-06 22:56:30,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:56:30,042 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:56:30,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:56:31,046 INFO L225 Difference]: With dead ends: 368976 [2021-12-06 22:56:31,046 INFO L226 Difference]: Without dead ends: 278096 [2021-12-06 22:56:31,378 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:56:31,378 INFO L933 BasicCegarLoop]: 4884 mSDtfsCounter, 5905 mSDsluCounter, 17756 mSDsCounter, 0 mSdLazyCounter, 2896 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5937 SdHoareTripleChecker+Valid, 22640 SdHoareTripleChecker+Invalid, 2989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 2896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-06 22:56:31,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5937 Valid, 22640 Invalid, 2989 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 2896 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-06 22:56:31,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278096 states. [2021-12-06 22:56:46,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278096 to 183326. [2021-12-06 22:56:46,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183326 states, 169724 states have (on average 1.5555725766538615) internal successors, (264018), 170238 states have internal predecessors, (264018), 10010 states have call successors, (10010), 3078 states have call predecessors, (10010), 3590 states have return successors, (30205), 10521 states have call predecessors, (30205), 10010 states have call successors, (30205) [2021-12-06 22:56:47,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183326 states to 183326 states and 304233 transitions. [2021-12-06 22:56:47,644 INFO L78 Accepts]: Start accepts. Automaton has 183326 states and 304233 transitions. Word has length 178 [2021-12-06 22:56:47,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:56:47,645 INFO L470 AbstractCegarLoop]: Abstraction has 183326 states and 304233 transitions. [2021-12-06 22:56:47,645 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:56:47,645 INFO L276 IsEmpty]: Start isEmpty. Operand 183326 states and 304233 transitions. [2021-12-06 22:56:47,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:56:47,698 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:56:47,698 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] [2021-12-06 22:56:47,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 22:56:47,698 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:56:47,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:56:47,698 INFO L85 PathProgramCache]: Analyzing trace with hash -725960257, now seen corresponding path program 1 times [2021-12-06 22:56:47,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:56:47,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511860613] [2021-12-06 22:56:47,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:56:47,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:56:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:56:47,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:56:47,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:56:47,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:56:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:56:47,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:56:47,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:56:47,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:56:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:56:47,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:56:47,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:56:47,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:56:47,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:56:47,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511860613] [2021-12-06 22:56:47,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511860613] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:56:47,789 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:56:47,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:56:47,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030784973] [2021-12-06 22:56:47,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:56:47,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:56:47,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:56:47,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:56:47,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:56:47,790 INFO L87 Difference]: Start difference. First operand 183326 states and 304233 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:57:53,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 22:57:53,683 INFO L93 Difference]: Finished difference Result 725391 states and 1208094 transitions. [2021-12-06 22:57:53,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 22:57:53,683 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 22:57:53,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 22:57:55,751 INFO L225 Difference]: With dead ends: 725391 [2021-12-06 22:57:55,751 INFO L226 Difference]: Without dead ends: 544206 [2021-12-06 22:57:56,364 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 22:57:56,365 INFO L933 BasicCegarLoop]: 4879 mSDtfsCounter, 5865 mSDsluCounter, 17756 mSDsCounter, 0 mSdLazyCounter, 2888 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5897 SdHoareTripleChecker+Valid, 22635 SdHoareTripleChecker+Invalid, 2981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 2888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-06 22:57:56,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5897 Valid, 22635 Invalid, 2981 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [93 Valid, 2888 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-06 22:57:56,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544206 states. [2021-12-06 22:58:29,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544206 to 363679. [2021-12-06 22:58:29,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363679 states, 337021 states have (on average 1.5551434480343955) internal successors, (524116), 338047 states have internal predecessors, (524116), 19482 states have call successors, (19482), 6150 states have call predecessors, (19482), 7174 states have return successors, (79555), 20505 states have call predecessors, (79555), 19482 states have call successors, (79555) [2021-12-06 22:58:30,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363679 states to 363679 states and 623153 transitions. [2021-12-06 22:58:30,953 INFO L78 Accepts]: Start accepts. Automaton has 363679 states and 623153 transitions. Word has length 178 [2021-12-06 22:58:30,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 22:58:30,954 INFO L470 AbstractCegarLoop]: Abstraction has 363679 states and 623153 transitions. [2021-12-06 22:58:30,954 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 22:58:30,954 INFO L276 IsEmpty]: Start isEmpty. Operand 363679 states and 623153 transitions. [2021-12-06 22:58:31,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 22:58:31,135 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 22:58:31,135 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] [2021-12-06 22:58:31,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 22:58:31,135 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 22:58:31,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:58:31,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1781137217, now seen corresponding path program 1 times [2021-12-06 22:58:31,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:58:31,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225384827] [2021-12-06 22:58:31,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:58:31,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:58:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:58:31,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 22:58:31,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:58:31,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 22:58:31,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:58:31,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 22:58:31,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:58:31,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 22:58:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:58:31,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 22:58:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:58:31,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:58:31,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:58:31,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225384827] [2021-12-06 22:58:31,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225384827] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:58:31,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:58:31,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 22:58:31,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115110266] [2021-12-06 22:58:31,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:58:31,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 22:58:31,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:58:31,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 22:58:31,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 22:58:31,234 INFO L87 Difference]: Start difference. First operand 363679 states and 623153 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:00:45,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:00:45,217 INFO L93 Difference]: Finished difference Result 1428750 states and 2459188 transitions. [2021-12-06 23:00:45,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 23:00:45,218 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 23:00:45,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:00:50,118 INFO L225 Difference]: With dead ends: 1428750 [2021-12-06 23:00:50,118 INFO L226 Difference]: Without dead ends: 1067212 [2021-12-06 23:00:51,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 23:00:51,749 INFO L933 BasicCegarLoop]: 5014 mSDtfsCounter, 5578 mSDsluCounter, 17756 mSDsCounter, 0 mSdLazyCounter, 3324 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5596 SdHoareTripleChecker+Valid, 22770 SdHoareTripleChecker+Invalid, 3414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 3324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:00:51,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5596 Valid, 22770 Invalid, 3414 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 3324 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-06 23:00:52,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1067212 states. [2021-12-06 23:01:59,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1067212 to 723872. [2021-12-06 23:02:00,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723872 states, 671614 states have (on average 1.5556882375888532) internal successors, (1044822), 673664 states have internal predecessors, (1044822), 37914 states have call successors, (37914), 12294 states have call predecessors, (37914), 14342 states have return successors, (217109), 39961 states have call predecessors, (217109), 37914 states have call successors, (217109) [2021-12-06 23:02:04,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723872 states to 723872 states and 1299845 transitions. [2021-12-06 23:02:04,020 INFO L78 Accepts]: Start accepts. Automaton has 723872 states and 1299845 transitions. Word has length 178 [2021-12-06 23:02:04,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:02:04,021 INFO L470 AbstractCegarLoop]: Abstraction has 723872 states and 1299845 transitions. [2021-12-06 23:02:04,021 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:02:04,021 INFO L276 IsEmpty]: Start isEmpty. Operand 723872 states and 1299845 transitions. [2021-12-06 23:02:04,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 23:02:04,387 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:02:04,387 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] [2021-12-06 23:02:04,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 23:02:04,388 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:02:04,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:02:04,388 INFO L85 PathProgramCache]: Analyzing trace with hash -354745985, now seen corresponding path program 1 times [2021-12-06 23:02:04,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:02:04,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578789401] [2021-12-06 23:02:04,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:02:04,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:02:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:04,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:02:04,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:04,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:02:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:04,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 23:02:04,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:04,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 23:02:04,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:04,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 23:02:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:02:04,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:02:04,520 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:02:04,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578789401] [2021-12-06 23:02:04,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578789401] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:02:04,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:02:04,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:02:04,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768503612] [2021-12-06 23:02:04,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:02:04,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:02:04,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:02:04,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:02:04,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:02:04,522 INFO L87 Difference]: Start difference. First operand 723872 states and 1299845 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:03:55,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:03:55,545 INFO L93 Difference]: Finished difference Result 1667048 states and 3124542 transitions. [2021-12-06 23:03:55,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:03:55,545 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 178 [2021-12-06 23:03:55,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:04:00,274 INFO L225 Difference]: With dead ends: 1667048 [2021-12-06 23:04:00,274 INFO L226 Difference]: Without dead ends: 945317 [2021-12-06 23:04:03,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:04:03,030 INFO L933 BasicCegarLoop]: 4534 mSDtfsCounter, 5106 mSDsluCounter, 16758 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5126 SdHoareTripleChecker+Valid, 21292 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 23:04:03,030 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5126 Valid, 21292 Invalid, 1436 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [94 Valid, 1342 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 23:04:03,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945317 states. [2021-12-06 23:05:17,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945317 to 723872. [2021-12-06 23:05:17,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723872 states, 671614 states have (on average 1.5526373780177305) internal successors, (1042773), 673664 states have internal predecessors, (1042773), 37914 states have call successors, (37914), 12294 states have call predecessors, (37914), 14342 states have return successors, (217109), 39961 states have call predecessors, (217109), 37914 states have call successors, (217109) [2021-12-06 23:05:21,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723872 states to 723872 states and 1297796 transitions. [2021-12-06 23:05:21,902 INFO L78 Accepts]: Start accepts. Automaton has 723872 states and 1297796 transitions. Word has length 178 [2021-12-06 23:05:21,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:21,903 INFO L470 AbstractCegarLoop]: Abstraction has 723872 states and 1297796 transitions. [2021-12-06 23:05:21,903 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:21,903 INFO L276 IsEmpty]: Start isEmpty. Operand 723872 states and 1297796 transitions. [2021-12-06 23:05:22,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-12-06 23:05:22,259 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:22,259 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] [2021-12-06 23:05:22,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 23:05:22,260 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:22,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:22,260 INFO L85 PathProgramCache]: Analyzing trace with hash -285098111, now seen corresponding path program 1 times [2021-12-06 23:05:22,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:22,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416751786] [2021-12-06 23:05:22,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:22,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:22,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:22,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-06 23:05:22,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-06 23:05:22,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-06 23:05:22,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-06 23:05:22,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:22,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:22,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416751786] [2021-12-06 23:05:22,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416751786] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:22,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:22,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:22,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769192680] [2021-12-06 23:05:22,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:22,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:22,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:22,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:22,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:22,358 INFO L87 Difference]: Start difference. First operand 723872 states and 1297796 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)