./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/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_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/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_927733bb-8687-4d85-a3a3-b2cc78d2a383/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 d46cc80a8d21eeff79ba02488456fda09c76eb75ff8eedd6b93124365a06d1f9 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 19:09:41,069 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 19:09:41,070 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 19:09:41,100 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 19:09:41,100 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 19:09:41,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 19:09:41,103 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 19:09:41,105 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 19:09:41,107 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 19:09:41,108 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 19:09:41,110 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 19:09:41,111 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 19:09:41,111 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 19:09:41,113 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 19:09:41,114 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 19:09:41,115 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 19:09:41,116 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 19:09:41,117 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 19:09:41,119 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 19:09:41,122 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 19:09:41,123 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 19:09:41,125 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 19:09:41,126 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 19:09:41,127 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 19:09:41,130 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 19:09:41,131 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 19:09:41,131 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 19:09:41,132 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 19:09:41,133 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 19:09:41,134 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 19:09:41,134 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 19:09:41,135 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 19:09:41,136 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 19:09:41,137 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 19:09:41,138 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 19:09:41,138 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 19:09:41,138 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 19:09:41,139 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 19:09:41,139 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 19:09:41,140 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 19:09:41,140 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 19:09:41,141 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 19:09:41,162 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 19:09:41,162 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 19:09:41,162 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 19:09:41,163 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 19:09:41,163 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 19:09:41,163 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 19:09:41,164 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 19:09:41,164 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 19:09:41,164 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 19:09:41,164 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 19:09:41,164 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 19:09:41,164 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 19:09:41,165 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 19:09:41,166 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 19:09:41,166 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 19:09:41,166 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 19:09:41,166 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 19:09:41,166 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:09:41,166 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 19:09:41,166 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 19:09:41,166 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 19:09:41,167 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 19:09:41,167 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 19:09:41,167 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 19:09:41,167 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 19:09:41,167 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 19:09:41,167 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 19:09:41,167 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_927733bb-8687-4d85-a3a3-b2cc78d2a383/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_927733bb-8687-4d85-a3a3-b2cc78d2a383/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 -> d46cc80a8d21eeff79ba02488456fda09c76eb75ff8eedd6b93124365a06d1f9 [2021-12-06 19:09:41,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 19:09:41,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 19:09:41,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 19:09:41,370 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 19:09:41,371 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 19:09:41,372 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c [2021-12-06 19:09:41,413 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/data/6a27930b1/db14d410fb8743d5b63fc464d765345b/FLAG9a61e4cd3 [2021-12-06 19:09:42,128 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 19:09:42,128 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c [2021-12-06 19:09:42,162 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/data/6a27930b1/db14d410fb8743d5b63fc464d765345b/FLAG9a61e4cd3 [2021-12-06 19:09:42,442 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/data/6a27930b1/db14d410fb8743d5b63fc464d765345b [2021-12-06 19:09:42,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 19:09:42,445 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 19:09:42,446 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 19:09:42,446 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 19:09:42,448 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 19:09:42,449 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:09:42" (1/1) ... [2021-12-06 19:09:42,450 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42e8b073 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:42, skipping insertion in model container [2021-12-06 19:09:42,450 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:09:42" (1/1) ... [2021-12-06 19:09:42,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 19:09:42,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 19:09:43,997 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_927733bb-8687-4d85-a3a3-b2cc78d2a383/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[377612,377625] [2021-12-06 19:09:44,022 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_927733bb-8687-4d85-a3a3-b2cc78d2a383/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[383339,383352] [2021-12-06 19:09:44,250 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:09:44,256 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 19:09:45,058 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_927733bb-8687-4d85-a3a3-b2cc78d2a383/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[377612,377625] [2021-12-06 19:09:45,064 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_927733bb-8687-4d85-a3a3-b2cc78d2a383/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[383339,383352] [2021-12-06 19:09:45,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:09:45,168 INFO L208 MainTranslator]: Completed translation [2021-12-06 19:09:45,168 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45 WrapperNode [2021-12-06 19:09:45,168 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 19:09:45,169 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 19:09:45,169 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 19:09:45,169 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 19:09:45,177 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,247 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,541 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-12-06 19:09:45,542 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 19:09:45,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 19:09:45,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 19:09:45,542 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 19:09:45,551 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,613 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,613 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,800 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,835 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,883 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,924 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 19:09:45,925 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 19:09:45,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 19:09:45,925 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 19:09:45,926 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (1/1) ... [2021-12-06 19:09:45,932 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:09:45,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:09:45,952 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 19:09:45,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 19:09:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 19:09:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 19:09:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 19:09:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 19:09:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 19:09:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 19:09:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 19:09:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 19:09:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 19:09:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 19:09:45,985 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 19:09:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 19:09:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 19:09:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 19:09:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 19:09:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 19:09:46,086 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 19:09:46,088 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 19:09:50,138 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 19:09:50,167 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 19:09:50,167 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-06 19:09:50,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:09:50 BoogieIcfgContainer [2021-12-06 19:09:50,171 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 19:09:50,173 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 19:09:50,173 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 19:09:50,175 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 19:09:50,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 07:09:42" (1/3) ... [2021-12-06 19:09:50,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249fdd76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:09:50, skipping insertion in model container [2021-12-06 19:09:50,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:09:45" (2/3) ... [2021-12-06 19:09:50,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@249fdd76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:09:50, skipping insertion in model container [2021-12-06 19:09:50,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:09:50" (3/3) ... [2021-12-06 19:09:50,177 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.09.cil-1.c [2021-12-06 19:09:50,181 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 19:09:50,181 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 19:09:50,222 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 19:09:50,227 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 19:09:50,227 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 19:09:50,287 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 19:09:50,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:09:50,301 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:09:50,301 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:09:50,302 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:09:50,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:09:50,306 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2021-12-06 19:09:50,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:09:50,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024700261] [2021-12-06 19:09:50,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:09:50,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:09:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:50,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:09:50,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:50,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:09:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:50,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:09:50,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:50,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:09:50,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:50,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:09:50,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:50,686 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 19:09:50,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:09:50,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024700261] [2021-12-06 19:09:50,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024700261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:09:50,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:09:50,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 19:09:50,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284212448] [2021-12-06 19:09:50,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:09:50,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 19:09:50,694 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:09:50,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 19:09:50,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:09:50,728 INFO L87 Difference]: Start difference. First operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:51,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:09:51,822 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2021-12-06 19:09:51,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 19:09:51,824 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:09:51,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:09:51,858 INFO L225 Difference]: With dead ends: 5081 [2021-12-06 19:09:51,858 INFO L226 Difference]: Without dead ends: 2532 [2021-12-06 19:09:51,867 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:09:51,870 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 807 mSDsluCounter, 12404 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 16949 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:09:51,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 16949 Invalid, 601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 19:09:51,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2021-12-06 19:09:51,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2021-12-06 19:09:51,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2392 states have (on average 1.8323578595317727) internal successors, (4383), 2394 states have internal predecessors, (4383), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 19:09:52,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2021-12-06 19:09:52,005 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2021-12-06 19:09:52,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:09:52,005 INFO L470 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2021-12-06 19:09:52,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:52,005 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2021-12-06 19:09:52,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:09:52,009 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:09:52,010 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:09:52,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 19:09:52,010 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:09:52,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:09:52,011 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2021-12-06 19:09:52,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:09:52,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540662294] [2021-12-06 19:09:52,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:09:52,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:09:52,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:52,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:09:52,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:52,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:09:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:52,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:09:52,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:52,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:09:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:52,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:09:52,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:52,166 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 19:09:52,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:09:52,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540662294] [2021-12-06 19:09:52,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540662294] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:09:52,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:09:52,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:09:52,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957281728] [2021-12-06 19:09:52,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:09:52,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:09:52,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:09:52,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:09:52,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:09:52,169 INFO L87 Difference]: Start difference. First operand 2423 states and 4429 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:54,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:09:54,005 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2021-12-06 19:09:54,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 19:09:54,006 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:09:54,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:09:54,021 INFO L225 Difference]: With dead ends: 3223 [2021-12-06 19:09:54,021 INFO L226 Difference]: Without dead ends: 2938 [2021-12-06 19:09:54,023 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 19:09:54,025 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5165 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5181 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 19:09:54,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5181 Valid, 17198 Invalid, 1628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 19:09:54,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2021-12-06 19:09:54,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2021-12-06 19:09:54,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8071294559099438) internal successors, (4816), 2668 states have internal predecessors, (4816), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 19:09:54,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2021-12-06 19:09:54,117 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2021-12-06 19:09:54,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:09:54,117 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2021-12-06 19:09:54,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:54,117 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2021-12-06 19:09:54,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:09:54,120 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:09:54,120 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:09:54,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 19:09:54,120 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:09:54,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:09:54,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2021-12-06 19:09:54,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:09:54,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307047839] [2021-12-06 19:09:54,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:09:54,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:09:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:54,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:09:54,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:54,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:09:54,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:54,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:09:54,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:54,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:09:54,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:54,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:09:54,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:54,275 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 19:09:54,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:09:54,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307047839] [2021-12-06 19:09:54,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307047839] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:09:54,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:09:54,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:09:54,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760362913] [2021-12-06 19:09:54,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:09:54,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:09:54,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:09:54,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:09:54,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:09:54,279 INFO L87 Difference]: Start difference. First operand 2721 states and 4901 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:55,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:09:55,249 INFO L93 Difference]: Finished difference Result 3537 states and 6220 transitions. [2021-12-06 19:09:55,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:09:55,250 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:09:55,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:09:55,264 INFO L225 Difference]: With dead ends: 3537 [2021-12-06 19:09:55,264 INFO L226 Difference]: Without dead ends: 2954 [2021-12-06 19:09:55,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:09:55,268 INFO L933 BasicCegarLoop]: 4465 mSDtfsCounter, 4962 mSDsluCounter, 12460 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4979 SdHoareTripleChecker+Valid, 16925 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:09:55,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4979 Valid, 16925 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1049 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 19:09:55,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2954 states. [2021-12-06 19:09:55,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2954 to 2721. [2021-12-06 19:09:55,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8063789868667917) internal successors, (4814), 2668 states have internal predecessors, (4814), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 19:09:55,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4899 transitions. [2021-12-06 19:09:55,351 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4899 transitions. Word has length 145 [2021-12-06 19:09:55,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:09:55,351 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4899 transitions. [2021-12-06 19:09:55,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:55,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4899 transitions. [2021-12-06 19:09:55,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:09:55,353 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:09:55,354 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:09:55,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 19:09:55,354 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:09:55,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:09:55,354 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2021-12-06 19:09:55,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:09:55,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385778206] [2021-12-06 19:09:55,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:09:55,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:09:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:55,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:09:55,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:55,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:09:55,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:55,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:09:55,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:55,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:09:55,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:55,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:09:55,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:55,463 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 19:09:55,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:09:55,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385778206] [2021-12-06 19:09:55,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385778206] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:09:55,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:09:55,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:09:55,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556213723] [2021-12-06 19:09:55,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:09:55,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:09:55,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:09:55,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:09:55,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:09:55,466 INFO L87 Difference]: Start difference. First operand 2721 states and 4899 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:57,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:09:57,158 INFO L93 Difference]: Finished difference Result 3938 states and 6853 transitions. [2021-12-06 19:09:57,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 19:09:57,158 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:09:57,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:09:57,174 INFO L225 Difference]: With dead ends: 3938 [2021-12-06 19:09:57,174 INFO L226 Difference]: Without dead ends: 3355 [2021-12-06 19:09:57,177 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 19:09:57,178 INFO L933 BasicCegarLoop]: 4739 mSDtfsCounter, 5180 mSDsluCounter, 17378 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 22117 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 19:09:57,178 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5196 Valid, 22117 Invalid, 2448 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 19:09:57,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2021-12-06 19:09:57,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 2999. [2021-12-06 19:09:57,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2918 states have (on average 1.7840986977381768) internal successors, (5206), 2922 states have internal predecessors, (5206), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-06 19:09:57,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 5329 transitions. [2021-12-06 19:09:57,262 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 5329 transitions. Word has length 145 [2021-12-06 19:09:57,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:09:57,262 INFO L470 AbstractCegarLoop]: Abstraction has 2999 states and 5329 transitions. [2021-12-06 19:09:57,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:57,262 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 5329 transitions. [2021-12-06 19:09:57,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:09:57,264 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:09:57,264 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:09:57,264 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 19:09:57,264 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:09:57,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:09:57,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2021-12-06 19:09:57,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:09:57,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201435872] [2021-12-06 19:09:57,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:09:57,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:09:57,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:57,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:09:57,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:57,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:09:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:57,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:09:57,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:57,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:09:57,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:57,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:09:57,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:57,363 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 19:09:57,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:09:57,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201435872] [2021-12-06 19:09:57,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201435872] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:09:57,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:09:57,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:09:57,364 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503784648] [2021-12-06 19:09:57,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:09:57,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:09:57,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:09:57,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:09:57,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:09:57,365 INFO L87 Difference]: Start difference. First operand 2999 states and 5329 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:59,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:09:59,290 INFO L93 Difference]: Finished difference Result 4992 states and 8519 transitions. [2021-12-06 19:09:59,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 19:09:59,290 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:09:59,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:09:59,309 INFO L225 Difference]: With dead ends: 4992 [2021-12-06 19:09:59,309 INFO L226 Difference]: Without dead ends: 4131 [2021-12-06 19:09:59,312 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 19:09:59,313 INFO L933 BasicCegarLoop]: 4732 mSDtfsCounter, 5176 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5192 SdHoareTripleChecker+Valid, 22106 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 19:09:59,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5192 Valid, 22106 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 19:09:59,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4131 states. [2021-12-06 19:09:59,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4131 to 3558. [2021-12-06 19:09:59,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7493434490808286) internal successors, (5995), 3433 states have internal predecessors, (5995), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 19:09:59,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6198 transitions. [2021-12-06 19:09:59,416 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6198 transitions. Word has length 145 [2021-12-06 19:09:59,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:09:59,416 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6198 transitions. [2021-12-06 19:09:59,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:09:59,416 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6198 transitions. [2021-12-06 19:09:59,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:09:59,418 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:09:59,418 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:09:59,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 19:09:59,419 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:09:59,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:09:59,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2021-12-06 19:09:59,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:09:59,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620172225] [2021-12-06 19:09:59,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:09:59,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:09:59,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:59,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:09:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:59,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:09:59,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:59,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:09:59,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:59,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:09:59,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:59,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:09:59,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:09:59,522 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 19:09:59,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:09:59,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620172225] [2021-12-06 19:09:59,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620172225] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:09:59,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:09:59,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:09:59,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032070664] [2021-12-06 19:09:59,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:09:59,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:09:59,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:09:59,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:09:59,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:09:59,524 INFO L87 Difference]: Start difference. First operand 3558 states and 6198 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:00,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:00,564 INFO L93 Difference]: Finished difference Result 5541 states and 9379 transitions. [2021-12-06 19:10:00,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:10:00,565 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:00,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:00,582 INFO L225 Difference]: With dead ends: 5541 [2021-12-06 19:10:00,582 INFO L226 Difference]: Without dead ends: 4121 [2021-12-06 19:10:00,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:10:00,587 INFO L933 BasicCegarLoop]: 4452 mSDtfsCounter, 4829 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 21024 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:00,587 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 21024 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 19:10:00,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4121 states. [2021-12-06 19:10:00,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4121 to 3558. [2021-12-06 19:10:00,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7478844470382258) internal successors, (5990), 3433 states have internal predecessors, (5990), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 19:10:00,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6193 transitions. [2021-12-06 19:10:00,691 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6193 transitions. Word has length 145 [2021-12-06 19:10:00,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:00,691 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6193 transitions. [2021-12-06 19:10:00,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:00,691 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6193 transitions. [2021-12-06 19:10:00,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:00,693 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:00,693 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:00,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 19:10:00,694 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:00,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:00,694 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2021-12-06 19:10:00,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:00,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487540736] [2021-12-06 19:10:00,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:00,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:00,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:00,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:00,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:00,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:00,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:00,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:00,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:00,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:00,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 19:10:00,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:00,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487540736] [2021-12-06 19:10:00,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487540736] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:00,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:00,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:00,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415296676] [2021-12-06 19:10:00,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:00,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:00,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:00,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:00,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:00,791 INFO L87 Difference]: Start difference. First operand 3558 states and 6193 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:01,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:01,679 INFO L93 Difference]: Finished difference Result 5535 states and 9352 transitions. [2021-12-06 19:10:01,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:10:01,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:01,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:01,696 INFO L225 Difference]: With dead ends: 5535 [2021-12-06 19:10:01,696 INFO L226 Difference]: Without dead ends: 4115 [2021-12-06 19:10:01,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:10:01,700 INFO L933 BasicCegarLoop]: 4420 mSDtfsCounter, 5011 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5028 SdHoareTripleChecker+Valid, 16878 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:01,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5028 Valid, 16878 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 19:10:01,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2021-12-06 19:10:01,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 3558. [2021-12-06 19:10:01,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.746425444995623) internal successors, (5985), 3433 states have internal predecessors, (5985), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 19:10:01,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6188 transitions. [2021-12-06 19:10:01,803 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6188 transitions. Word has length 145 [2021-12-06 19:10:01,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:01,803 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6188 transitions. [2021-12-06 19:10:01,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:01,803 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6188 transitions. [2021-12-06 19:10:01,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:01,804 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:01,805 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:01,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 19:10:01,805 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:01,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:01,805 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2021-12-06 19:10:01,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:01,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529323225] [2021-12-06 19:10:01,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:01,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:01,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:01,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:01,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:01,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:01,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:01,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:01,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:01,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:01,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:01,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:01,893 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 19:10:01,893 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:01,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529323225] [2021-12-06 19:10:01,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529323225] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:01,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:01,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:01,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960078325] [2021-12-06 19:10:01,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:01,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:01,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:01,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:01,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:01,894 INFO L87 Difference]: Start difference. First operand 3558 states and 6188 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:02,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:02,890 INFO L93 Difference]: Finished difference Result 5529 states and 9325 transitions. [2021-12-06 19:10:02,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:10:02,891 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:02,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:02,904 INFO L225 Difference]: With dead ends: 5529 [2021-12-06 19:10:02,904 INFO L226 Difference]: Without dead ends: 4109 [2021-12-06 19:10:02,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:10:02,908 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4825 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 21016 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:02,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4842 Valid, 21016 Invalid, 1204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 19:10:02,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2021-12-06 19:10:03,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 3558. [2021-12-06 19:10:03,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.74496644295302) internal successors, (5980), 3433 states have internal predecessors, (5980), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 19:10:03,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6183 transitions. [2021-12-06 19:10:03,013 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6183 transitions. Word has length 145 [2021-12-06 19:10:03,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:03,013 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6183 transitions. [2021-12-06 19:10:03,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:03,013 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6183 transitions. [2021-12-06 19:10:03,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:03,014 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:03,015 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:03,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 19:10:03,015 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:03,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:03,015 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2021-12-06 19:10:03,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:03,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811213117] [2021-12-06 19:10:03,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:03,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:03,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:03,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:03,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:03,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:03,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:03,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:03,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:03,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:03,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:03,108 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 19:10:03,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:03,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811213117] [2021-12-06 19:10:03,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811213117] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:03,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:03,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:03,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282018877] [2021-12-06 19:10:03,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:03,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:03,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:03,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:03,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:03,110 INFO L87 Difference]: Start difference. First operand 3558 states and 6183 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:04,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:04,968 INFO L93 Difference]: Finished difference Result 7013 states and 11620 transitions. [2021-12-06 19:10:04,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 19:10:04,968 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:04,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:04,980 INFO L225 Difference]: With dead ends: 7013 [2021-12-06 19:10:04,980 INFO L226 Difference]: Without dead ends: 5593 [2021-12-06 19:10:04,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 19:10:04,984 INFO L933 BasicCegarLoop]: 4709 mSDtfsCounter, 5154 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2290 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 22083 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:04,985 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5170 Valid, 22083 Invalid, 2368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2290 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 19:10:04,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5593 states. [2021-12-06 19:10:05,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5593 to 4694. [2021-12-06 19:10:05,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4694 states, 4463 states have (on average 1.69572036746583) internal successors, (7568), 4473 states have internal predecessors, (7568), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-06 19:10:05,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4694 states to 4694 states and 7937 transitions. [2021-12-06 19:10:05,145 INFO L78 Accepts]: Start accepts. Automaton has 4694 states and 7937 transitions. Word has length 145 [2021-12-06 19:10:05,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:05,145 INFO L470 AbstractCegarLoop]: Abstraction has 4694 states and 7937 transitions. [2021-12-06 19:10:05,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:05,145 INFO L276 IsEmpty]: Start isEmpty. Operand 4694 states and 7937 transitions. [2021-12-06 19:10:05,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:05,147 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:05,147 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:05,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 19:10:05,148 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:05,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:05,148 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2021-12-06 19:10:05,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:05,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043460965] [2021-12-06 19:10:05,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:05,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:05,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:05,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:05,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:05,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:05,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:05,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:05,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:05,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:05,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:05,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:05,239 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 19:10:05,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:05,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043460965] [2021-12-06 19:10:05,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043460965] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:05,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:05,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:05,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742799022] [2021-12-06 19:10:05,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:05,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:05,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:05,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:05,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:05,240 INFO L87 Difference]: Start difference. First operand 4694 states and 7937 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:07,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:07,273 INFO L93 Difference]: Finished difference Result 11095 states and 17992 transitions. [2021-12-06 19:10:07,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 19:10:07,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:07,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:07,292 INFO L225 Difference]: With dead ends: 11095 [2021-12-06 19:10:07,292 INFO L226 Difference]: Without dead ends: 8539 [2021-12-06 19:10:07,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 19:10:07,299 INFO L933 BasicCegarLoop]: 4702 mSDtfsCounter, 5156 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 22076 SdHoareTripleChecker+Invalid, 2360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:07,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5172 Valid, 22076 Invalid, 2360 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 19:10:07,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8539 states. [2021-12-06 19:10:07,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8539 to 6967. [2021-12-06 19:10:07,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6967 states, 6536 states have (on average 1.6435128518971849) internal successors, (10742), 6554 states have internal predecessors, (10742), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-06 19:10:07,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6967 states to 6967 states and 11461 transitions. [2021-12-06 19:10:07,573 INFO L78 Accepts]: Start accepts. Automaton has 6967 states and 11461 transitions. Word has length 145 [2021-12-06 19:10:07,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:07,574 INFO L470 AbstractCegarLoop]: Abstraction has 6967 states and 11461 transitions. [2021-12-06 19:10:07,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:07,574 INFO L276 IsEmpty]: Start isEmpty. Operand 6967 states and 11461 transitions. [2021-12-06 19:10:07,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:07,577 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:07,577 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:07,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 19:10:07,578 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:07,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:07,578 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2021-12-06 19:10:07,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:07,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371140913] [2021-12-06 19:10:07,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:07,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:07,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:07,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:07,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:07,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:07,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:07,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:07,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:07,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:07,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:07,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:07,665 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 19:10:07,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:07,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371140913] [2021-12-06 19:10:07,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371140913] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:07,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:07,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:07,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632794799] [2021-12-06 19:10:07,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:07,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:07,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:07,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:07,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:07,667 INFO L87 Difference]: Start difference. First operand 6967 states and 11461 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:10,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:10,732 INFO L93 Difference]: Finished difference Result 21204 states and 33776 transitions. [2021-12-06 19:10:10,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:10:10,732 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:10,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:10,765 INFO L225 Difference]: With dead ends: 21204 [2021-12-06 19:10:10,766 INFO L226 Difference]: Without dead ends: 16375 [2021-12-06 19:10:10,779 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 19:10:10,780 INFO L933 BasicCegarLoop]: 4830 mSDtfsCounter, 5233 mSDsluCounter, 17363 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5248 SdHoareTripleChecker+Valid, 22193 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:10,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5248 Valid, 22193 Invalid, 2750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-06 19:10:10,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16375 states. [2021-12-06 19:10:11,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16375 to 11417. [2021-12-06 19:10:11,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11417 states, 10602 states have (on average 1.6021505376344085) internal successors, (16986), 10636 states have internal predecessors, (16986), 583 states have call successors, (583), 198 states have call predecessors, (583), 230 states have return successors, (858), 614 states have call predecessors, (858), 583 states have call successors, (858) [2021-12-06 19:10:11,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11417 states to 11417 states and 18427 transitions. [2021-12-06 19:10:11,356 INFO L78 Accepts]: Start accepts. Automaton has 11417 states and 18427 transitions. Word has length 145 [2021-12-06 19:10:11,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:11,357 INFO L470 AbstractCegarLoop]: Abstraction has 11417 states and 18427 transitions. [2021-12-06 19:10:11,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:11,357 INFO L276 IsEmpty]: Start isEmpty. Operand 11417 states and 18427 transitions. [2021-12-06 19:10:11,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:11,361 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:11,361 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:11,361 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 19:10:11,361 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:11,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:11,362 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2021-12-06 19:10:11,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:11,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633987083] [2021-12-06 19:10:11,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:11,363 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:11,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:11,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:11,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:11,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:11,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:11,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:11,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:11,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:11,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:11,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:11,445 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 19:10:11,445 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:11,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633987083] [2021-12-06 19:10:11,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633987083] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:11,446 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:11,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:11,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643357214] [2021-12-06 19:10:11,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:11,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:11,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:11,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:11,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:11,447 INFO L87 Difference]: Start difference. First operand 11417 states and 18427 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:15,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:15,129 INFO L93 Difference]: Finished difference Result 38692 states and 61336 transitions. [2021-12-06 19:10:15,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:10:15,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:15,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:15,202 INFO L225 Difference]: With dead ends: 38692 [2021-12-06 19:10:15,202 INFO L226 Difference]: Without dead ends: 29413 [2021-12-06 19:10:15,230 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 19:10:15,230 INFO L933 BasicCegarLoop]: 4686 mSDtfsCounter, 5441 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5467 SdHoareTripleChecker+Valid, 22052 SdHoareTripleChecker+Invalid, 2332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:15,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5467 Valid, 22052 Invalid, 2332 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 19:10:15,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29413 states. [2021-12-06 19:10:16,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29413 to 20378. [2021-12-06 19:10:16,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20378 states, 18811 states have (on average 1.5741853171016957) internal successors, (29612), 18877 states have internal predecessors, (29612), 1111 states have call successors, (1111), 390 states have call predecessors, (1111), 454 states have return successors, (1904), 1174 states have call predecessors, (1904), 1111 states have call successors, (1904) [2021-12-06 19:10:16,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20378 states to 20378 states and 32627 transitions. [2021-12-06 19:10:16,356 INFO L78 Accepts]: Start accepts. Automaton has 20378 states and 32627 transitions. Word has length 145 [2021-12-06 19:10:16,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:16,357 INFO L470 AbstractCegarLoop]: Abstraction has 20378 states and 32627 transitions. [2021-12-06 19:10:16,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:16,357 INFO L276 IsEmpty]: Start isEmpty. Operand 20378 states and 32627 transitions. [2021-12-06 19:10:16,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:16,364 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:16,364 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:16,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 19:10:16,364 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:16,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:16,364 INFO L85 PathProgramCache]: Analyzing trace with hash -560662113, now seen corresponding path program 1 times [2021-12-06 19:10:16,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:16,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784394135] [2021-12-06 19:10:16,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:16,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:16,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:16,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:16,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:16,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:16,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:16,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:16,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:16,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:16,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:16,449 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 19:10:16,449 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:16,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784394135] [2021-12-06 19:10:16,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784394135] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:16,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:16,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:16,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091580749] [2021-12-06 19:10:16,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:16,450 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:16,451 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:16,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:16,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:16,451 INFO L87 Difference]: Start difference. First operand 20378 states and 32627 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:22,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:22,249 INFO L93 Difference]: Finished difference Result 73283 states and 116510 transitions. [2021-12-06 19:10:22,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:10:22,249 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:22,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:22,404 INFO L225 Difference]: With dead ends: 73283 [2021-12-06 19:10:22,404 INFO L226 Difference]: Without dead ends: 55043 [2021-12-06 19:10:22,442 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 19:10:22,443 INFO L933 BasicCegarLoop]: 4681 mSDtfsCounter, 5401 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2238 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 22047 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:22,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5427 Valid, 22047 Invalid, 2324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2238 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 19:10:22,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55043 states. [2021-12-06 19:10:24,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55043 to 38267. [2021-12-06 19:10:24,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38267 states, 35228 states have (on average 1.5582491200181674) internal successors, (54894), 35358 states have internal predecessors, (54894), 2135 states have call successors, (2135), 774 states have call predecessors, (2135), 902 states have return successors, (4450), 2262 states have call predecessors, (4450), 2135 states have call successors, (4450) [2021-12-06 19:10:24,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38267 states to 38267 states and 61479 transitions. [2021-12-06 19:10:24,803 INFO L78 Accepts]: Start accepts. Automaton has 38267 states and 61479 transitions. Word has length 145 [2021-12-06 19:10:24,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:24,804 INFO L470 AbstractCegarLoop]: Abstraction has 38267 states and 61479 transitions. [2021-12-06 19:10:24,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:24,804 INFO L276 IsEmpty]: Start isEmpty. Operand 38267 states and 61479 transitions. [2021-12-06 19:10:24,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:24,817 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:24,817 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:24,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 19:10:24,817 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:24,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:24,817 INFO L85 PathProgramCache]: Analyzing trace with hash -89305763, now seen corresponding path program 1 times [2021-12-06 19:10:24,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:24,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513352473] [2021-12-06 19:10:24,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:24,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:24,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:24,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:24,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:24,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:24,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:24,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:24,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:24,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:24,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:24,904 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 19:10:24,904 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:24,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513352473] [2021-12-06 19:10:24,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513352473] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:24,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:24,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:24,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562666125] [2021-12-06 19:10:24,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:24,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:24,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:24,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:24,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:24,906 INFO L87 Difference]: Start difference. First operand 38267 states and 61479 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:34,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:34,876 INFO L93 Difference]: Finished difference Result 141282 states and 226916 transitions. [2021-12-06 19:10:34,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:10:34,877 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:34,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:35,181 INFO L225 Difference]: With dead ends: 141282 [2021-12-06 19:10:35,181 INFO L226 Difference]: Without dead ends: 105153 [2021-12-06 19:10:35,280 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 19:10:35,281 INFO L933 BasicCegarLoop]: 4591 mSDtfsCounter, 5260 mSDsluCounter, 16852 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 21443 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:35,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 21443 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [117 Valid, 2316 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 19:10:35,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105153 states. [2021-12-06 19:10:39,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105153 to 73980. [2021-12-06 19:10:39,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73980 states, 68061 states have (on average 1.550373929269332) internal successors, (105520), 68319 states have internal predecessors, (105520), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 19:10:40,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73980 states to 73980 states and 120575 transitions. [2021-12-06 19:10:40,090 INFO L78 Accepts]: Start accepts. Automaton has 73980 states and 120575 transitions. Word has length 145 [2021-12-06 19:10:40,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:40,090 INFO L470 AbstractCegarLoop]: Abstraction has 73980 states and 120575 transitions. [2021-12-06 19:10:40,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:40,091 INFO L276 IsEmpty]: Start isEmpty. Operand 73980 states and 120575 transitions. [2021-12-06 19:10:40,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:40,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:40,117 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:40,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 19:10:40,117 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:40,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:40,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1736668705, now seen corresponding path program 1 times [2021-12-06 19:10:40,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:40,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654314445] [2021-12-06 19:10:40,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:40,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:40,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:40,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:40,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:40,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:40,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:40,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:40,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:40,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:40,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:40,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:40,204 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 19:10:40,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:40,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654314445] [2021-12-06 19:10:40,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654314445] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:40,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:40,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:40,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269309183] [2021-12-06 19:10:40,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:40,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:40,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:40,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:40,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:40,206 INFO L87 Difference]: Start difference. First operand 73980 states and 120575 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:48,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:10:48,116 INFO L93 Difference]: Finished difference Result 166725 states and 276522 transitions. [2021-12-06 19:10:48,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:10:48,116 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:10:48,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:10:48,402 INFO L225 Difference]: With dead ends: 166725 [2021-12-06 19:10:48,402 INFO L226 Difference]: Without dead ends: 94883 [2021-12-06 19:10:48,609 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:10:48,610 INFO L933 BasicCegarLoop]: 4418 mSDtfsCounter, 4958 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4975 SdHoareTripleChecker+Valid, 16875 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:10:48,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4975 Valid, 16875 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 19:10:48,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94883 states. [2021-12-06 19:10:53,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94883 to 73980. [2021-12-06 19:10:53,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73980 states, 68061 states have (on average 1.5465979048206755) internal successors, (105263), 68319 states have internal predecessors, (105263), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 19:10:53,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73980 states to 73980 states and 120318 transitions. [2021-12-06 19:10:53,805 INFO L78 Accepts]: Start accepts. Automaton has 73980 states and 120318 transitions. Word has length 145 [2021-12-06 19:10:53,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:10:53,806 INFO L470 AbstractCegarLoop]: Abstraction has 73980 states and 120318 transitions. [2021-12-06 19:10:53,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:10:53,806 INFO L276 IsEmpty]: Start isEmpty. Operand 73980 states and 120318 transitions. [2021-12-06 19:10:53,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:10:53,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:10:53,833 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:10:53,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 19:10:53,833 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:10:53,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:10:53,834 INFO L85 PathProgramCache]: Analyzing trace with hash 426947869, now seen corresponding path program 1 times [2021-12-06 19:10:53,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:10:53,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820814201] [2021-12-06 19:10:53,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:10:53,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:10:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:53,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:10:53,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:53,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:10:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:53,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:10:53,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:53,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:10:53,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:53,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:10:53,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:10:53,911 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 19:10:53,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:10:53,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820814201] [2021-12-06 19:10:53,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820814201] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:10:53,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:10:53,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:10:53,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891349838] [2021-12-06 19:10:53,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:10:53,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:10:53,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:10:53,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:10:53,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:10:53,913 INFO L87 Difference]: Start difference. First operand 73980 states and 120318 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:11:12,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:11:12,390 INFO L93 Difference]: Finished difference Result 271071 states and 442866 transitions. [2021-12-06 19:11:12,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:11:12,391 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:11:12,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:11:13,109 INFO L225 Difference]: With dead ends: 271071 [2021-12-06 19:11:13,109 INFO L226 Difference]: Without dead ends: 199229 [2021-12-06 19:11:13,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 19:11:13,285 INFO L933 BasicCegarLoop]: 4725 mSDtfsCounter, 5173 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2442 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 22091 SdHoareTripleChecker+Invalid, 2525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:11:13,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5188 Valid, 22091 Invalid, 2525 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2442 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 19:11:13,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199229 states. [2021-12-06 19:11:23,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199229 to 145534. [2021-12-06 19:11:23,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5423076061888448) internal successors, (206643), 134497 states have internal predecessors, (206643), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 19:11:23,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 242756 transitions. [2021-12-06 19:11:23,716 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 242756 transitions. Word has length 145 [2021-12-06 19:11:23,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:11:23,717 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 242756 transitions. [2021-12-06 19:11:23,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:11:23,717 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 242756 transitions. [2021-12-06 19:11:23,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:11:23,760 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:11:23,760 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:11:23,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 19:11:23,761 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:11:23,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:11:23,761 INFO L85 PathProgramCache]: Analyzing trace with hash -611636705, now seen corresponding path program 1 times [2021-12-06 19:11:23,761 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:11:23,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283662408] [2021-12-06 19:11:23,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:11:23,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:11:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:23,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:11:23,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:23,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:11:23,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:23,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:11:23,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:23,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:11:23,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:23,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:11:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:23,837 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 19:11:23,838 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:11:23,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283662408] [2021-12-06 19:11:23,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283662408] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:11:23,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:11:23,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:11:23,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930021114] [2021-12-06 19:11:23,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:11:23,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:11:23,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:11:23,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:11:23,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:11:23,839 INFO L87 Difference]: Start difference. First operand 145534 states and 242756 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:11:40,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:11:40,120 INFO L93 Difference]: Finished difference Result 328773 states and 562413 transitions. [2021-12-06 19:11:40,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:11:40,120 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:11:40,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:11:40,770 INFO L225 Difference]: With dead ends: 328773 [2021-12-06 19:11:40,770 INFO L226 Difference]: Without dead ends: 185377 [2021-12-06 19:11:41,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:11:41,189 INFO L933 BasicCegarLoop]: 4409 mSDtfsCounter, 4829 mSDsluCounter, 16570 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 20979 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:11:41,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 20979 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 19:11:41,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185377 states. [2021-12-06 19:11:51,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185377 to 145534. [2021-12-06 19:11:51,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5384787622310294) internal successors, (206130), 134497 states have internal predecessors, (206130), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 19:11:52,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 242243 transitions. [2021-12-06 19:11:52,134 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 242243 transitions. Word has length 145 [2021-12-06 19:11:52,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:11:52,135 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 242243 transitions. [2021-12-06 19:11:52,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:11:52,135 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 242243 transitions. [2021-12-06 19:11:52,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:11:52,179 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:11:52,180 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:11:52,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 19:11:52,180 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:11:52,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:11:52,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1710165213, now seen corresponding path program 1 times [2021-12-06 19:11:52,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:11:52,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101598868] [2021-12-06 19:11:52,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:11:52,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:11:52,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:52,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:11:52,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:52,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:11:52,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:52,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:11:52,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:52,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:11:52,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:52,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:11:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:11:52,252 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 19:11:52,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:11:52,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101598868] [2021-12-06 19:11:52,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101598868] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:11:52,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:11:52,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:11:52,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902470986] [2021-12-06 19:11:52,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:11:52,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:11:52,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:11:52,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:11:52,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:11:52,253 INFO L87 Difference]: Start difference. First operand 145534 states and 242243 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:12:09,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:12:09,086 INFO L93 Difference]: Finished difference Result 327745 states and 558818 transitions. [2021-12-06 19:12:09,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:12:09,087 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:12:09,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:12:09,755 INFO L225 Difference]: With dead ends: 327745 [2021-12-06 19:12:09,755 INFO L226 Difference]: Without dead ends: 184349 [2021-12-06 19:12:10,039 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:12:10,039 INFO L933 BasicCegarLoop]: 4404 mSDtfsCounter, 4956 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4973 SdHoareTripleChecker+Valid, 16861 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 19:12:10,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4973 Valid, 16861 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 19:12:10,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184349 states. [2021-12-06 19:12:21,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184349 to 145534. [2021-12-06 19:12:21,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5346499182732138) internal successors, (205617), 134497 states have internal predecessors, (205617), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 19:12:21,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 241730 transitions. [2021-12-06 19:12:21,981 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 241730 transitions. Word has length 145 [2021-12-06 19:12:21,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:12:21,981 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 241730 transitions. [2021-12-06 19:12:21,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:12:21,981 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 241730 transitions. [2021-12-06 19:12:22,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 19:12:22,022 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:12:22,022 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:12:22,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 19:12:22,023 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:12:22,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:12:22,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1086883611, now seen corresponding path program 1 times [2021-12-06 19:12:22,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:12:22,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526624157] [2021-12-06 19:12:22,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:12:22,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:12:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:12:22,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:12:22,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:12:22,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:12:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:12:22,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:12:22,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:12:22,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:12:22,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:12:22,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:12:22,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:12:22,104 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 19:12:22,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:12:22,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526624157] [2021-12-06 19:12:22,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526624157] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:12:22,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:12:22,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:12:22,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967528718] [2021-12-06 19:12:22,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:12:22,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:12:22,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:12:22,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:12:22,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:12:22,105 INFO L87 Difference]: Start difference. First operand 145534 states and 241730 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:12:48,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:12:48,204 INFO L93 Difference]: Finished difference Result 417267 states and 684388 transitions. [2021-12-06 19:12:48,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 19:12:48,205 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 19:12:48,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:12:49,181 INFO L225 Difference]: With dead ends: 417267 [2021-12-06 19:12:49,181 INFO L226 Difference]: Without dead ends: 273872 [2021-12-06 19:12:49,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-06 19:12:49,537 INFO L933 BasicCegarLoop]: 4896 mSDtfsCounter, 5475 mSDsluCounter, 12870 mSDsCounter, 0 mSdLazyCounter, 1831 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5515 SdHoareTripleChecker+Valid, 17766 SdHoareTripleChecker+Invalid, 1948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 19:12:49,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5515 Valid, 17766 Invalid, 1948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1831 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 19:12:49,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273872 states. [2021-12-06 19:13:05,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273872 to 216841. [2021-12-06 19:13:05,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216841 states, 199377 states have (on average 1.5268762194235042) internal successors, (304424), 200404 states have internal predecessors, (304424), 12074 states have call successors, (12074), 4620 states have call predecessors, (12074), 5388 states have return successors, (38831), 12328 states have call predecessors, (38831), 12074 states have call successors, (38831) [2021-12-06 19:13:06,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216841 states to 216841 states and 355329 transitions. [2021-12-06 19:13:06,697 INFO L78 Accepts]: Start accepts. Automaton has 216841 states and 355329 transitions. Word has length 145 [2021-12-06 19:13:06,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:13:06,697 INFO L470 AbstractCegarLoop]: Abstraction has 216841 states and 355329 transitions. [2021-12-06 19:13:06,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 19:13:06,698 INFO L276 IsEmpty]: Start isEmpty. Operand 216841 states and 355329 transitions. [2021-12-06 19:13:07,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 19:13:07,049 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:13:07,049 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:13:07,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 19:13:07,050 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:13:07,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:13:07,050 INFO L85 PathProgramCache]: Analyzing trace with hash 2051072879, now seen corresponding path program 1 times [2021-12-06 19:13:07,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:13:07,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568372382] [2021-12-06 19:13:07,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:13:07,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:13:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:13:07,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:13:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:13:07,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:13:07,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:13:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 19:13:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:13:07,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 19:13:07,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,175 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:13:07,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:13:07,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568372382] [2021-12-06 19:13:07,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568372382] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:13:07,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393986733] [2021-12-06 19:13:07,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:13:07,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:13:07,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:13:07,177 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:13:07,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 19:13:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:13:07,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:13:07,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:13:07,598 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 19:13:07,598 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:13:07,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393986733] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:13:07,599 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:13:07,599 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:13:07,599 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006833480] [2021-12-06 19:13:07,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:13:07,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:13:07,599 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:13:07,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:13:07,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:13:07,600 INFO L87 Difference]: Start difference. First operand 216841 states and 355329 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 19:13:37,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:13:37,638 INFO L93 Difference]: Finished difference Result 642394 states and 1058789 transitions. [2021-12-06 19:13:37,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:13:37,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 236 [2021-12-06 19:13:37,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:13:39,315 INFO L225 Difference]: With dead ends: 642394 [2021-12-06 19:13:39,315 INFO L226 Difference]: Without dead ends: 427692 [2021-12-06 19:13:39,975 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:13:39,975 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4326 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4326 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:13:39,976 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4326 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:13:40,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427692 states. [2021-12-06 19:14:11,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427692 to 426150. [2021-12-06 19:14:12,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426150 states, 391998 states have (on average 1.5253521701641335) internal successors, (597935), 394050 states have internal predecessors, (597935), 23374 states have call successors, (23374), 9240 states have call predecessors, (23374), 10776 states have return successors, (76377), 23371 states have call predecessors, (76377), 23374 states have call successors, (76377) [2021-12-06 19:14:14,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426150 states to 426150 states and 697686 transitions. [2021-12-06 19:14:14,201 INFO L78 Accepts]: Start accepts. Automaton has 426150 states and 697686 transitions. Word has length 236 [2021-12-06 19:14:14,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:14:14,201 INFO L470 AbstractCegarLoop]: Abstraction has 426150 states and 697686 transitions. [2021-12-06 19:14:14,201 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 19:14:14,202 INFO L276 IsEmpty]: Start isEmpty. Operand 426150 states and 697686 transitions. [2021-12-06 19:14:15,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 19:14:15,139 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:14:15,139 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:14:15,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 19:14:15,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2021-12-06 19:14:15,342 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:14:15,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:14:15,343 INFO L85 PathProgramCache]: Analyzing trace with hash 231615567, now seen corresponding path program 1 times [2021-12-06 19:14:15,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:14:15,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210729944] [2021-12-06 19:14:15,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:14:15,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:14:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:14:15,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:14:15,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:14:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:14:15,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:14:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 19:14:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:14:15,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 19:14:15,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,477 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:14:15,478 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:14:15,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210729944] [2021-12-06 19:14:15,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210729944] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:14:15,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541883500] [2021-12-06 19:14:15,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:14:15,478 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:14:15,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:14:15,479 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:14:15,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 19:14:15,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:14:15,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:14:15,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:14:15,797 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-06 19:14:15,797 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:14:15,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541883500] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:14:15,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:14:15,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:14:15,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348017935] [2021-12-06 19:14:15,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:14:15,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:14:15,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:14:15,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:14:15,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:14:15,800 INFO L87 Difference]: Start difference. First operand 426150 states and 697686 transitions. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 19:15:15,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:15:15,902 INFO L93 Difference]: Finished difference Result 1266471 states and 2086380 transitions. [2021-12-06 19:15:15,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:15:15,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 236 [2021-12-06 19:15:15,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:15:19,257 INFO L225 Difference]: With dead ends: 1266471 [2021-12-06 19:15:19,257 INFO L226 Difference]: Without dead ends: 842460 [2021-12-06 19:15:20,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:15:20,471 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4314 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4314 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:15:20,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4314 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:15:21,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842460 states. [2021-12-06 19:16:22,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842460 to 839378. [2021-12-06 19:16:22,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839378 states, 772620 states have (on average 1.524717196034273) internal successors, (1178027), 776722 states have internal predecessors, (1178027), 45204 states have call successors, (45204), 18480 states have call predecessors, (45204), 21552 states have return successors, (150699), 44687 states have call predecessors, (150699), 45204 states have call successors, (150699) [2021-12-06 19:16:26,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839378 states to 839378 states and 1373930 transitions. [2021-12-06 19:16:26,277 INFO L78 Accepts]: Start accepts. Automaton has 839378 states and 1373930 transitions. Word has length 236 [2021-12-06 19:16:26,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:16:26,278 INFO L470 AbstractCegarLoop]: Abstraction has 839378 states and 1373930 transitions. [2021-12-06 19:16:26,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 19:16:26,278 INFO L276 IsEmpty]: Start isEmpty. Operand 839378 states and 1373930 transitions. [2021-12-06 19:16:28,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 19:16:28,003 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:16:28,003 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:16:28,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 19:16:28,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-12-06 19:16:28,206 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:16:28,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:16:28,207 INFO L85 PathProgramCache]: Analyzing trace with hash 458868015, now seen corresponding path program 1 times [2021-12-06 19:16:28,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:16:28,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610643084] [2021-12-06 19:16:28,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:16:28,209 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:16:28,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:16:28,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 19:16:28,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 19:16:28,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 19:16:28,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 19:16:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 19:16:28,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:16:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 19:16:28,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,345 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:16:28,345 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:16:28,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610643084] [2021-12-06 19:16:28,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610643084] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:16:28,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244837848] [2021-12-06 19:16:28,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:16:28,345 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:16:28,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:16:28,346 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:16:28,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_927733bb-8687-4d85-a3a3-b2cc78d2a383/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 19:16:28,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:16:28,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:16:28,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:16:28,653 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-06 19:16:28,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:16:28,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244837848] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:16:28,653 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:16:28,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:16:28,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675263505] [2021-12-06 19:16:28,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:16:28,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:16:28,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:16:28,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:16:28,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:16:28,655 INFO L87 Difference]: Start difference. First operand 839378 states and 1373930 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 19:18:30,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:18:30,125 INFO L93 Difference]: Finished difference Result 2503063 states and 4123062 transitions. [2021-12-06 19:18:30,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:18:30,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 236 [2021-12-06 19:18:30,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:18:37,229 INFO L225 Difference]: With dead ends: 2503063 [2021-12-06 19:18:37,229 INFO L226 Difference]: Without dead ends: 1665824 [2021-12-06 19:18:40,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:18:40,026 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4338 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4338 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:18:40,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4338 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:18:41,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665824 states.