./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.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_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/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_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/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_929192ca-6aa0-41ab-831a-b18e8342bfb6/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 e270b9f7665b1c8abbbdbbd0440b4b4aa4509b75796aa73b96f40d2382c01832 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 19:25:38,264 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 19:25:38,267 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 19:25:38,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 19:25:38,299 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 19:25:38,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 19:25:38,302 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 19:25:38,304 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 19:25:38,306 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 19:25:38,307 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 19:25:38,308 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 19:25:38,310 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 19:25:38,310 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 19:25:38,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 19:25:38,313 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 19:25:38,314 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 19:25:38,315 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 19:25:38,316 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 19:25:38,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 19:25:38,321 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 19:25:38,323 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 19:25:38,324 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 19:25:38,325 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 19:25:38,326 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 19:25:38,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 19:25:38,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 19:25:38,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 19:25:38,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 19:25:38,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 19:25:38,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 19:25:38,334 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 19:25:38,335 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 19:25:38,335 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 19:25:38,336 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 19:25:38,337 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 19:25:38,337 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 19:25:38,338 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 19:25:38,338 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 19:25:38,339 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 19:25:38,339 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 19:25:38,340 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 19:25:38,341 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 19:25:38,372 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 19:25:38,373 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 19:25:38,373 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 19:25:38,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 19:25:38,374 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 19:25:38,374 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 19:25:38,375 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 19:25:38,375 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 19:25:38,375 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 19:25:38,375 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 19:25:38,375 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 19:25:38,375 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 19:25:38,376 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 19:25:38,376 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 19:25:38,386 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 19:25:38,386 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 19:25:38,386 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 19:25:38,386 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 19:25:38,387 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 19:25:38,387 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 19:25:38,387 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 19:25:38,387 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 19:25:38,387 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 19:25:38,388 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 19:25:38,388 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:25:38,388 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 19:25:38,388 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 19:25:38,388 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 19:25:38,389 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 19:25:38,389 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 19:25:38,389 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 19:25:38,389 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 19:25:38,389 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 19:25:38,389 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 19:25:38,390 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_929192ca-6aa0-41ab-831a-b18e8342bfb6/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_929192ca-6aa0-41ab-831a-b18e8342bfb6/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 -> e270b9f7665b1c8abbbdbbd0440b4b4aa4509b75796aa73b96f40d2382c01832 [2021-12-06 19:25:38,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 19:25:38,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 19:25:38,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 19:25:38,583 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 19:25:38,583 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 19:25:38,584 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c [2021-12-06 19:25:38,624 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/data/f312cb668/c32ec4b927fa4cb4a5769aaf5d1c1ff4/FLAGe4d8a3f09 [2021-12-06 19:25:39,349 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 19:25:39,350 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c [2021-12-06 19:25:39,384 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/data/f312cb668/c32ec4b927fa4cb4a5769aaf5d1c1ff4/FLAGe4d8a3f09 [2021-12-06 19:25:39,677 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/data/f312cb668/c32ec4b927fa4cb4a5769aaf5d1c1ff4 [2021-12-06 19:25:39,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 19:25:39,688 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 19:25:39,692 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 19:25:39,692 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 19:25:39,701 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 19:25:39,703 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:25:39" (1/1) ... [2021-12-06 19:25:39,708 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20fef0f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:39, skipping insertion in model container [2021-12-06 19:25:39,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 07:25:39" (1/1) ... [2021-12-06 19:25:39,732 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 19:25:39,939 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 19:25:41,286 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_929192ca-6aa0-41ab-831a-b18e8342bfb6/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[377069,377082] [2021-12-06 19:25:41,310 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_929192ca-6aa0-41ab-831a-b18e8342bfb6/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[383339,383352] [2021-12-06 19:25:41,483 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:25:41,489 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 19:25:42,298 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_929192ca-6aa0-41ab-831a-b18e8342bfb6/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[377069,377082] [2021-12-06 19:25:42,306 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_929192ca-6aa0-41ab-831a-b18e8342bfb6/sv-benchmarks/c/combinations/Problem05_label40+token_ring.05.cil-1.c[383339,383352] [2021-12-06 19:25:42,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 19:25:42,370 INFO L208 MainTranslator]: Completed translation [2021-12-06 19:25:42,371 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42 WrapperNode [2021-12-06 19:25:42,371 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 19:25:42,371 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 19:25:42,372 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 19:25:42,372 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 19:25:42,377 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:25:42" (1/1) ... [2021-12-06 19:25:42,430 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:25:42" (1/1) ... [2021-12-06 19:25:42,702 INFO L137 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12793 [2021-12-06 19:25:42,703 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 19:25:42,703 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 19:25:42,704 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 19:25:42,704 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 19:25:42,720 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:42,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:42,777 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:42,777 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:42,978 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:43,009 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:43,059 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:43,117 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 19:25:43,118 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 19:25:43,118 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 19:25:43,118 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 19:25:43,119 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (1/1) ... [2021-12-06 19:25:43,125 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 19:25:43,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:25:43,142 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 19:25:43,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 19:25:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 19:25:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 19:25:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 19:25:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 19:25:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 19:25:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 19:25:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 19:25:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 19:25:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 19:25:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 19:25:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 19:25:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 19:25:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 19:25:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 19:25:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 19:25:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 19:25:43,258 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 19:25:43,259 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 19:25:47,377 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 19:25:47,402 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 19:25:47,402 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-12-06 19:25:47,406 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:25:47 BoogieIcfgContainer [2021-12-06 19:25:47,406 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 19:25:47,408 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 19:25:47,408 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 19:25:47,410 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 19:25:47,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 07:25:39" (1/3) ... [2021-12-06 19:25:47,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@265464ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:25:47, skipping insertion in model container [2021-12-06 19:25:47,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 07:25:42" (2/3) ... [2021-12-06 19:25:47,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@265464ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 07:25:47, skipping insertion in model container [2021-12-06 19:25:47,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 07:25:47" (3/3) ... [2021-12-06 19:25:47,413 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.05.cil-1.c [2021-12-06 19:25:47,416 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 19:25:47,417 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 19:25:47,461 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 19:25:47,466 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:25:47,466 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 19:25:47,516 INFO L276 IsEmpty]: Start isEmpty. Operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-06 19:25:47,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:47,527 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:47,528 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] [2021-12-06 19:25:47,528 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:47,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:47,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1427785225, now seen corresponding path program 1 times [2021-12-06 19:25:47,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:47,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831427510] [2021-12-06 19:25:47,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:47,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:47,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:47,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:47,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:47,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:47,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:47,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:47,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:47,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:47,797 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:25:47,797 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:47,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831427510] [2021-12-06 19:25:47,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831427510] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:47,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:47,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 19:25:47,800 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059746292] [2021-12-06 19:25:47,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:47,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 19:25:47,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:47,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 19:25:47,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 19:25:47,831 INFO L87 Difference]: Start difference. First operand has 2390 states, 2362 states have (on average 1.8526672311600338) internal successors, (4376), 2365 states have internal predecessors, (4376), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:25:48,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:48,590 INFO L93 Difference]: Finished difference Result 4837 states and 8925 transitions. [2021-12-06 19:25:48,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 19:25:48,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:48,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:48,622 INFO L225 Difference]: With dead ends: 4837 [2021-12-06 19:25:48,622 INFO L226 Difference]: Without dead ends: 2388 [2021-12-06 19:25:48,630 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:25:48,633 INFO L933 BasicCegarLoop]: 4361 mSDtfsCounter, 507 mSDsluCounter, 12296 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 16657 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:48,634 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [524 Valid, 16657 Invalid, 385 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [46 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-06 19:25:48,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2021-12-06 19:25:48,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 2323. [2021-12-06 19:25:48,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2323 states, 2296 states have (on average 1.84102787456446) internal successors, (4227), 2298 states have internal predecessors, (4227), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-12-06 19:25:48,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 4265 transitions. [2021-12-06 19:25:48,764 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 4265 transitions. Word has length 101 [2021-12-06 19:25:48,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:48,765 INFO L470 AbstractCegarLoop]: Abstraction has 2323 states and 4265 transitions. [2021-12-06 19:25:48,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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:25:48,765 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 4265 transitions. [2021-12-06 19:25:48,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:48,770 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:48,770 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] [2021-12-06 19:25:48,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 19:25:48,771 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:48,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:48,772 INFO L85 PathProgramCache]: Analyzing trace with hash 990118841, now seen corresponding path program 1 times [2021-12-06 19:25:48,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:48,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685419139] [2021-12-06 19:25:48,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:48,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:48,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:48,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:48,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:48,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:48,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:48,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:48,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:48,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:48,917 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:25:48,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:48,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685419139] [2021-12-06 19:25:48,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685419139] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:48,918 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:48,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:25:48,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126351435] [2021-12-06 19:25:48,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:48,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:25:48,920 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:48,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:25:48,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:25:48,920 INFO L87 Difference]: Start difference. First operand 2323 states and 4265 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:25:49,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:49,909 INFO L93 Difference]: Finished difference Result 2835 states and 5072 transitions. [2021-12-06 19:25:49,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 19:25:49,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:49,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:49,924 INFO L225 Difference]: With dead ends: 2835 [2021-12-06 19:25:49,924 INFO L226 Difference]: Without dead ends: 2646 [2021-12-06 19:25:49,926 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 19:25:49,927 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4705 mSDsluCounter, 12418 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4717 SdHoareTripleChecker+Valid, 16734 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:49,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4717 Valid, 16734 Invalid, 1040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 19:25:49,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2021-12-06 19:25:49,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2517. [2021-12-06 19:25:49,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.820980153908465) internal successors, (4496), 2472 states have internal predecessors, (4496), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-06 19:25:49,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4565 transitions. [2021-12-06 19:25:49,998 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4565 transitions. Word has length 101 [2021-12-06 19:25:49,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:49,998 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4565 transitions. [2021-12-06 19:25:49,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:25:49,999 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4565 transitions. [2021-12-06 19:25:50,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:50,002 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:50,002 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] [2021-12-06 19:25:50,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 19:25:50,002 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:50,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:50,003 INFO L85 PathProgramCache]: Analyzing trace with hash -726765763, now seen corresponding path program 1 times [2021-12-06 19:25:50,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:50,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558084518] [2021-12-06 19:25:50,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:50,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:50,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:50,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:50,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:50,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:50,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,111 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:25:50,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:50,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558084518] [2021-12-06 19:25:50,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558084518] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:50,112 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:50,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:50,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375692297] [2021-12-06 19:25:50,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:50,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:50,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:50,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:50,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:50,113 INFO L87 Difference]: Start difference. First operand 2517 states and 4565 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:50,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:50,813 INFO L93 Difference]: Finished difference Result 3037 states and 5388 transitions. [2021-12-06 19:25:50,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:25:50,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:50,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:50,826 INFO L225 Difference]: With dead ends: 3037 [2021-12-06 19:25:50,826 INFO L226 Difference]: Without dead ends: 2654 [2021-12-06 19:25:50,828 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:25:50,830 INFO L933 BasicCegarLoop]: 4273 mSDtfsCounter, 4502 mSDsluCounter, 16317 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 20590 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:50,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4515 Valid, 20590 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-06 19:25:50,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2654 states. [2021-12-06 19:25:50,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2654 to 2517. [2021-12-06 19:25:50,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2469 states have (on average 1.8201701093560145) internal successors, (4494), 2472 states have internal predecessors, (4494), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-06 19:25:50,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 4563 transitions. [2021-12-06 19:25:50,901 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 4563 transitions. Word has length 101 [2021-12-06 19:25:50,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:50,901 INFO L470 AbstractCegarLoop]: Abstraction has 2517 states and 4563 transitions. [2021-12-06 19:25:50,902 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:50,902 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 4563 transitions. [2021-12-06 19:25:50,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:50,904 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:50,904 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] [2021-12-06 19:25:50,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 19:25:50,904 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:50,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:50,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1689070587, now seen corresponding path program 1 times [2021-12-06 19:25:50,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:50,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620554426] [2021-12-06 19:25:50,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:50,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:50,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:50,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:50,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:50,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:51,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:51,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:51,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:51,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:51,009 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:25:51,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:51,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620554426] [2021-12-06 19:25:51,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620554426] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:51,010 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:51,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:51,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606646961] [2021-12-06 19:25:51,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:51,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:51,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:51,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:51,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:51,011 INFO L87 Difference]: Start difference. First operand 2517 states and 4563 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:52,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:52,007 INFO L93 Difference]: Finished difference Result 3290 states and 5773 transitions. [2021-12-06 19:25:52,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 19:25:52,007 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:52,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:52,021 INFO L225 Difference]: With dead ends: 3290 [2021-12-06 19:25:52,021 INFO L226 Difference]: Without dead ends: 2907 [2021-12-06 19:25:52,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 19:25:52,024 INFO L933 BasicCegarLoop]: 4451 mSDtfsCounter, 4704 mSDsluCounter, 16854 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4716 SdHoareTripleChecker+Valid, 21305 SdHoareTripleChecker+Invalid, 1544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:52,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4716 Valid, 21305 Invalid, 1544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 19:25:52,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2907 states. [2021-12-06 19:25:52,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2907 to 2699. [2021-12-06 19:25:52,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2699 states, 2630 states have (on average 1.8015209125475284) internal successors, (4738), 2634 states have internal predecessors, (4738), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-06 19:25:52,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2699 states to 2699 states and 4837 transitions. [2021-12-06 19:25:52,096 INFO L78 Accepts]: Start accepts. Automaton has 2699 states and 4837 transitions. Word has length 101 [2021-12-06 19:25:52,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:52,097 INFO L470 AbstractCegarLoop]: Abstraction has 2699 states and 4837 transitions. [2021-12-06 19:25:52,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:52,097 INFO L276 IsEmpty]: Start isEmpty. Operand 2699 states and 4837 transitions. [2021-12-06 19:25:52,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:52,098 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:52,099 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] [2021-12-06 19:25:52,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 19:25:52,099 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:52,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:52,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1039138759, now seen corresponding path program 1 times [2021-12-06 19:25:52,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:52,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120761048] [2021-12-06 19:25:52,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:52,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:52,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:52,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:52,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:52,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:52,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:52,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:52,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:52,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:52,209 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:25:52,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:52,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120761048] [2021-12-06 19:25:52,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120761048] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:52,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:52,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:52,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087862940] [2021-12-06 19:25:52,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:52,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:52,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:52,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:52,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:52,211 INFO L87 Difference]: Start difference. First operand 2699 states and 4837 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:53,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:53,287 INFO L93 Difference]: Finished difference Result 3960 states and 6803 transitions. [2021-12-06 19:25:53,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 19:25:53,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:53,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:53,303 INFO L225 Difference]: With dead ends: 3960 [2021-12-06 19:25:53,303 INFO L226 Difference]: Without dead ends: 3395 [2021-12-06 19:25:53,306 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:25:53,306 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4700 mSDsluCounter, 16850 mSDsCounter, 0 mSdLazyCounter, 1459 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4712 SdHoareTripleChecker+Valid, 21294 SdHoareTripleChecker+Invalid, 1529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:53,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4712 Valid, 21294 Invalid, 1529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1459 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 19:25:53,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3395 states. [2021-12-06 19:25:53,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3395 to 3066. [2021-12-06 19:25:53,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.7702199661590525) internal successors, (5231), 2961 states have internal predecessors, (5231), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-06 19:25:53,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5394 transitions. [2021-12-06 19:25:53,387 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5394 transitions. Word has length 101 [2021-12-06 19:25:53,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:53,388 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5394 transitions. [2021-12-06 19:25:53,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:53,388 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5394 transitions. [2021-12-06 19:25:53,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:53,389 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:53,389 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] [2021-12-06 19:25:53,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 19:25:53,390 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:53,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:53,390 INFO L85 PathProgramCache]: Analyzing trace with hash -2096976837, now seen corresponding path program 1 times [2021-12-06 19:25:53,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:53,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025707181] [2021-12-06 19:25:53,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:53,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:53,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:53,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:53,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:53,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:53,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:53,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:53,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:53,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:53,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:53,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 19:25:53,460 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:53,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025707181] [2021-12-06 19:25:53,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025707181] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:53,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:53,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:53,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110427142] [2021-12-06 19:25:53,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:53,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:53,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:53,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:53,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:53,462 INFO L87 Difference]: Start difference. First operand 3066 states and 5394 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:54,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:54,013 INFO L93 Difference]: Finished difference Result 4317 states and 7351 transitions. [2021-12-06 19:25:54,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:25:54,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:54,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:54,028 INFO L225 Difference]: With dead ends: 4317 [2021-12-06 19:25:54,028 INFO L226 Difference]: Without dead ends: 3385 [2021-12-06 19:25:54,032 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:25:54,032 INFO L933 BasicCegarLoop]: 4260 mSDtfsCounter, 4501 mSDsluCounter, 16316 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4514 SdHoareTripleChecker+Valid, 20576 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:54,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4514 Valid, 20576 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-06 19:25:54,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3385 states. [2021-12-06 19:25:54,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3385 to 3066. [2021-12-06 19:25:54,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3066 states, 2955 states have (on average 1.768527918781726) internal successors, (5226), 2961 states have internal predecessors, (5226), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-06 19:25:54,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3066 states to 3066 states and 5389 transitions. [2021-12-06 19:25:54,106 INFO L78 Accepts]: Start accepts. Automaton has 3066 states and 5389 transitions. Word has length 101 [2021-12-06 19:25:54,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:54,106 INFO L470 AbstractCegarLoop]: Abstraction has 3066 states and 5389 transitions. [2021-12-06 19:25:54,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:54,106 INFO L276 IsEmpty]: Start isEmpty. Operand 3066 states and 5389 transitions. [2021-12-06 19:25:54,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:54,108 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:54,108 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] [2021-12-06 19:25:54,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 19:25:54,108 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:54,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:54,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1055487993, now seen corresponding path program 1 times [2021-12-06 19:25:54,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:54,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057749589] [2021-12-06 19:25:54,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:54,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:54,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:54,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:54,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:54,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:54,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:54,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:54,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:54,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:54,179 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:25:54,180 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:54,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057749589] [2021-12-06 19:25:54,180 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057749589] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:54,180 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:54,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:54,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246508822] [2021-12-06 19:25:54,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:54,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:54,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:54,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:54,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:54,182 INFO L87 Difference]: Start difference. First operand 3066 states and 5389 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:55,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:55,195 INFO L93 Difference]: Finished difference Result 5573 states and 9242 transitions. [2021-12-06 19:25:55,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:25:55,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:55,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:55,215 INFO L225 Difference]: With dead ends: 5573 [2021-12-06 19:25:55,215 INFO L226 Difference]: Without dead ends: 4641 [2021-12-06 19:25:55,218 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 19:25:55,219 INFO L933 BasicCegarLoop]: 4310 mSDtfsCounter, 4950 mSDsluCounter, 16512 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4968 SdHoareTripleChecker+Valid, 20822 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:55,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4968 Valid, 20822 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1273 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 19:25:55,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4641 states. [2021-12-06 19:25:55,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4641 to 3796. [2021-12-06 19:25:55,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3605 states have (on average 1.7226074895977808) internal successors, (6210), 3615 states have internal predecessors, (6210), 127 states have call successors, (127), 54 states have call predecessors, (127), 62 states have return successors, (162), 134 states have call predecessors, (162), 127 states have call successors, (162) [2021-12-06 19:25:55,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 6499 transitions. [2021-12-06 19:25:55,323 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 6499 transitions. Word has length 101 [2021-12-06 19:25:55,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:55,323 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 6499 transitions. [2021-12-06 19:25:55,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:55,324 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 6499 transitions. [2021-12-06 19:25:55,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:55,326 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:55,326 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] [2021-12-06 19:25:55,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 19:25:55,326 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:55,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:55,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1295727739, now seen corresponding path program 1 times [2021-12-06 19:25:55,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:55,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031590338] [2021-12-06 19:25:55,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:55,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:55,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:55,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:55,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:55,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:55,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:55,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:55,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:55,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:55,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:55,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:55,398 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:25:55,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:55,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031590338] [2021-12-06 19:25:55,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031590338] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:55,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:55,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:55,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904371731] [2021-12-06 19:25:55,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:55,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:55,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:55,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:55,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:55,399 INFO L87 Difference]: Start difference. First operand 3796 states and 6499 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:56,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:56,675 INFO L93 Difference]: Finished difference Result 8365 states and 13514 transitions. [2021-12-06 19:25:56,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:25:56,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:56,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:56,697 INFO L225 Difference]: With dead ends: 8365 [2021-12-06 19:25:56,697 INFO L226 Difference]: Without dead ends: 6703 [2021-12-06 19:25:56,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 19:25:56,703 INFO L933 BasicCegarLoop]: 4501 mSDtfsCounter, 4733 mSDsluCounter, 16839 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4744 SdHoareTripleChecker+Valid, 21340 SdHoareTripleChecker+Invalid, 1722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:56,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4744 Valid, 21340 Invalid, 1722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 19:25:56,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6703 states. [2021-12-06 19:25:56,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6703 to 5209. [2021-12-06 19:25:56,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5209 states, 4862 states have (on average 1.6684491978609626) internal successors, (8112), 4880 states have internal predecessors, (8112), 227 states have call successors, (227), 102 states have call predecessors, (227), 118 states have return successors, (324), 242 states have call predecessors, (324), 227 states have call successors, (324) [2021-12-06 19:25:56,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5209 states to 5209 states and 8663 transitions. [2021-12-06 19:25:56,907 INFO L78 Accepts]: Start accepts. Automaton has 5209 states and 8663 transitions. Word has length 101 [2021-12-06 19:25:56,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:56,908 INFO L470 AbstractCegarLoop]: Abstraction has 5209 states and 8663 transitions. [2021-12-06 19:25:56,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:56,908 INFO L276 IsEmpty]: Start isEmpty. Operand 5209 states and 8663 transitions. [2021-12-06 19:25:56,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:56,911 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:56,911 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] [2021-12-06 19:25:56,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 19:25:56,911 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:56,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:56,911 INFO L85 PathProgramCache]: Analyzing trace with hash 2134761401, now seen corresponding path program 1 times [2021-12-06 19:25:56,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:56,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964111424] [2021-12-06 19:25:56,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:56,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:56,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:56,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:56,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:56,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:56,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:56,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:56,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:56,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:56,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:56,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:56,983 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:25:56,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:56,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964111424] [2021-12-06 19:25:56,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964111424] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:56,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:56,984 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:56,984 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872273215] [2021-12-06 19:25:56,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:56,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:56,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:56,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:56,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:56,985 INFO L87 Difference]: Start difference. First operand 5209 states and 8663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:58,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:25:58,304 INFO L93 Difference]: Finished difference Result 13680 states and 21692 transitions. [2021-12-06 19:25:58,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:25:58,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:25:58,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:25:58,336 INFO L225 Difference]: With dead ends: 13680 [2021-12-06 19:25:58,336 INFO L226 Difference]: Without dead ends: 10605 [2021-12-06 19:25:58,347 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 19:25:58,348 INFO L933 BasicCegarLoop]: 4421 mSDtfsCounter, 4825 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4843 SdHoareTripleChecker+Valid, 21263 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:25:58,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4843 Valid, 21263 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1409 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 19:25:58,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10605 states. [2021-12-06 19:25:58,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10605 to 8066. [2021-12-06 19:25:58,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8066 states, 7415 states have (on average 1.6164531355360756) internal successors, (11986), 7449 states have internal predecessors, (11986), 419 states have call successors, (419), 198 states have call predecessors, (419), 230 states have return successors, (694), 450 states have call predecessors, (694), 419 states have call successors, (694) [2021-12-06 19:25:58,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8066 states to 8066 states and 13099 transitions. [2021-12-06 19:25:58,658 INFO L78 Accepts]: Start accepts. Automaton has 8066 states and 13099 transitions. Word has length 101 [2021-12-06 19:25:58,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:25:58,658 INFO L470 AbstractCegarLoop]: Abstraction has 8066 states and 13099 transitions. [2021-12-06 19:25:58,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:25:58,658 INFO L276 IsEmpty]: Start isEmpty. Operand 8066 states and 13099 transitions. [2021-12-06 19:25:58,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:25:58,663 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:25:58,663 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] [2021-12-06 19:25:58,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 19:25:58,664 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:25:58,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:25:58,664 INFO L85 PathProgramCache]: Analyzing trace with hash -2133140293, now seen corresponding path program 1 times [2021-12-06 19:25:58,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:25:58,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491042904] [2021-12-06 19:25:58,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:25:58,665 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:25:58,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:58,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:25:58,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:58,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:25:58,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:58,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:25:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:58,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:25:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:58,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:25:58,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:25:58,735 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:25:58,735 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:25:58,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491042904] [2021-12-06 19:25:58,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491042904] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:25:58,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:25:58,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:25:58,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379775286] [2021-12-06 19:25:58,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:25:58,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:25:58,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:25:58,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:25:58,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:25:58,737 INFO L87 Difference]: Start difference. First operand 8066 states and 13099 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:26:00,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:26:00,390 INFO L93 Difference]: Finished difference Result 24119 states and 37970 transitions. [2021-12-06 19:26:00,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 19:26:00,391 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:26:00,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:26:00,435 INFO L225 Difference]: With dead ends: 24119 [2021-12-06 19:26:00,435 INFO L226 Difference]: Without dead ends: 18187 [2021-12-06 19:26:00,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 19:26:00,455 INFO L933 BasicCegarLoop]: 4414 mSDtfsCounter, 4788 mSDsluCounter, 16842 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4806 SdHoareTripleChecker+Valid, 21256 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 19:26:00,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4806 Valid, 21256 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1398 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 19:26:00,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18187 states. [2021-12-06 19:26:00,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18187 to 13763. [2021-12-06 19:26:01,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5773162939297125) internal successors, (19748), 12586 states have internal predecessors, (19748), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-06 19:26:01,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22115 transitions. [2021-12-06 19:26:01,028 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22115 transitions. Word has length 101 [2021-12-06 19:26:01,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:26:01,029 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22115 transitions. [2021-12-06 19:26:01,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:26:01,029 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22115 transitions. [2021-12-06 19:26:01,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:26:01,036 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:26:01,037 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:26:01,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 19:26:01,037 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:26:01,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:26:01,037 INFO L85 PathProgramCache]: Analyzing trace with hash 84490105, now seen corresponding path program 1 times [2021-12-06 19:26:01,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:26:01,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776485679] [2021-12-06 19:26:01,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:01,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:26:01,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:01,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:26:01,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:01,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:26:01,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:01,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:26:01,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:01,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:26:01,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:01,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:26:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:01,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:26:01,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:26:01,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776485679] [2021-12-06 19:26:01,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776485679] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:26:01,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:26:01,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 19:26:01,104 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516342828] [2021-12-06 19:26:01,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:26:01,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 19:26:01,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:26:01,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 19:26:01,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 19:26:01,105 INFO L87 Difference]: Start difference. First operand 13763 states and 22115 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:26:02,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:26:02,247 INFO L93 Difference]: Finished difference Result 28419 states and 45536 transitions. [2021-12-06 19:26:02,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 19:26:02,248 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 101 [2021-12-06 19:26:02,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:26:02,288 INFO L225 Difference]: With dead ends: 28419 [2021-12-06 19:26:02,288 INFO L226 Difference]: Without dead ends: 16790 [2021-12-06 19:26:02,314 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:26:02,314 INFO L933 BasicCegarLoop]: 4241 mSDtfsCounter, 4584 mSDsluCounter, 12253 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 16494 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-06 19:26:02,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4597 Valid, 16494 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-06 19:26:02,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16790 states. [2021-12-06 19:26:02,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16790 to 13763. [2021-12-06 19:26:02,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13763 states, 12520 states have (on average 1.5721246006389777) internal successors, (19683), 12586 states have internal predecessors, (19683), 787 states have call successors, (787), 390 states have call predecessors, (787), 454 states have return successors, (1580), 850 states have call predecessors, (1580), 787 states have call successors, (1580) [2021-12-06 19:26:02,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13763 states to 13763 states and 22050 transitions. [2021-12-06 19:26:02,888 INFO L78 Accepts]: Start accepts. Automaton has 13763 states and 22050 transitions. Word has length 101 [2021-12-06 19:26:02,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:26:02,888 INFO L470 AbstractCegarLoop]: Abstraction has 13763 states and 22050 transitions. [2021-12-06 19:26:02,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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:26:02,888 INFO L276 IsEmpty]: Start isEmpty. Operand 13763 states and 22050 transitions. [2021-12-06 19:26:02,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 19:26:02,894 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:26:02,894 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 19:26:02,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 19:26:02,895 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:26:02,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:26:02,895 INFO L85 PathProgramCache]: Analyzing trace with hash 971712951, now seen corresponding path program 1 times [2021-12-06 19:26:02,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:26:02,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591546176] [2021-12-06 19:26:02,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:02,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:26:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:02,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:26:02,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:02,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:26:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:02,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:26:02,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:02,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:26:02,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:02,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:26:02,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:02,957 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:26:02,957 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:26:02,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591546176] [2021-12-06 19:26:02,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591546176] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:26:02,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 19:26:02,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 19:26:02,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484317098] [2021-12-06 19:26:02,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:26:02,958 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 19:26:02,958 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:26:02,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 19:26:02,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 19:26:02,959 INFO L87 Difference]: Start difference. First operand 13763 states and 22050 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:26:04,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:26:04,719 INFO L93 Difference]: Finished difference Result 35650 states and 55980 transitions. [2021-12-06 19:26:04,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 19:26:04,720 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 101 [2021-12-06 19:26:04,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:26:04,769 INFO L225 Difference]: With dead ends: 35650 [2021-12-06 19:26:04,769 INFO L226 Difference]: Without dead ends: 24022 [2021-12-06 19:26:04,791 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-06 19:26:04,792 INFO L933 BasicCegarLoop]: 4553 mSDtfsCounter, 4911 mSDsluCounter, 12518 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4943 SdHoareTripleChecker+Valid, 17071 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 19:26:04,792 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4943 Valid, 17071 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 19:26:04,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24022 states. [2021-12-06 19:26:05,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24022 to 19599. [2021-12-06 19:26:05,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19599 states, 17711 states have (on average 1.5459319067246344) internal successors, (27380), 17842 states have internal predecessors, (27380), 1202 states have call successors, (1202), 588 states have call predecessors, (1202), 684 states have return successors, (2239), 1232 states have call predecessors, (2239), 1202 states have call successors, (2239) [2021-12-06 19:26:05,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19599 states to 19599 states and 30821 transitions. [2021-12-06 19:26:05,616 INFO L78 Accepts]: Start accepts. Automaton has 19599 states and 30821 transitions. Word has length 101 [2021-12-06 19:26:05,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:26:05,616 INFO L470 AbstractCegarLoop]: Abstraction has 19599 states and 30821 transitions. [2021-12-06 19:26:05,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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:26:05,617 INFO L276 IsEmpty]: Start isEmpty. Operand 19599 states and 30821 transitions. [2021-12-06 19:26:05,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-06 19:26:05,648 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:26:05,649 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:05,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 19:26:05,649 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:26:05,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:26:05,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1967377923, now seen corresponding path program 1 times [2021-12-06 19:26:05,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:26:05,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832327283] [2021-12-06 19:26:05,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:05,649 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:26:05,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:26:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:26:05,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:26:05,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:26:05,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:26:05,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-06 19:26:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:26:05,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-06 19:26:05,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,754 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:26:05,754 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:26:05,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832327283] [2021-12-06 19:26:05,754 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832327283] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:26:05,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981097880] [2021-12-06 19:26:05,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:05,755 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:26:05,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:26:05,756 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:26:05,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 19:26:05,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:05,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:26:05,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:26:06,009 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-06 19:26:06,009 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:26:06,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981097880] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:26:06,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:26:06,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:26:06,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616844327] [2021-12-06 19:26:06,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:26:06,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:26:06,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:26:06,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:26:06,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:26:06,011 INFO L87 Difference]: Start difference. First operand 19599 states and 30821 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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:26:07,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:26:07,481 INFO L93 Difference]: Finished difference Result 54180 states and 84505 transitions. [2021-12-06 19:26:07,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:26:07,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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 164 [2021-12-06 19:26:07,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:26:07,549 INFO L225 Difference]: With dead ends: 54180 [2021-12-06 19:26:07,549 INFO L226 Difference]: Without dead ends: 36716 [2021-12-06 19:26:07,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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:26:07,574 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4190 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4190 SdHoareTripleChecker+Valid, 4589 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:26:07,574 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4190 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:26:07,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36716 states. [2021-12-06 19:26:09,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36716 to 36518. [2021-12-06 19:26:09,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36518 states, 32798 states have (on average 1.5244527105311299) internal successors, (49999), 33058 states have internal predecessors, (49999), 2350 states have call successors, (2350), 1176 states have call predecessors, (2350), 1368 states have return successors, (4361), 2347 states have call predecessors, (4361), 2350 states have call successors, (4361) [2021-12-06 19:26:09,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36518 states to 36518 states and 56710 transitions. [2021-12-06 19:26:09,130 INFO L78 Accepts]: Start accepts. Automaton has 36518 states and 56710 transitions. Word has length 164 [2021-12-06 19:26:09,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:26:09,130 INFO L470 AbstractCegarLoop]: Abstraction has 36518 states and 56710 transitions. [2021-12-06 19:26:09,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 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:26:09,131 INFO L276 IsEmpty]: Start isEmpty. Operand 36518 states and 56710 transitions. [2021-12-06 19:26:09,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-06 19:26:09,176 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:26:09,176 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:09,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 19:26:09,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-06 19:26:09,378 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:26:09,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:26:09,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1308854563, now seen corresponding path program 1 times [2021-12-06 19:26:09,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:26:09,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759800079] [2021-12-06 19:26:09,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:09,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:26:09,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:26:09,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:26:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:26:09,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:26:09,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:26:09,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-06 19:26:09,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:26:09,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-06 19:26:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,494 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:26:09,495 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:26:09,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759800079] [2021-12-06 19:26:09,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759800079] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:26:09,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939233509] [2021-12-06 19:26:09,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:09,495 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:26:09,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:26:09,496 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:26:09,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 19:26:09,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:09,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:26:09,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:26:09,732 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-06 19:26:09,732 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:26:09,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939233509] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:26:09,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:26:09,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:26:09,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706997315] [2021-12-06 19:26:09,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:26:09,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:26:09,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:26:09,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:26:09,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:26:09,734 INFO L87 Difference]: Start difference. First operand 36518 states and 56710 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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:26:12,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:26:12,521 INFO L93 Difference]: Finished difference Result 104591 states and 162188 transitions. [2021-12-06 19:26:12,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:26:12,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 164 [2021-12-06 19:26:12,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:26:12,662 INFO L225 Difference]: With dead ends: 104591 [2021-12-06 19:26:12,662 INFO L226 Difference]: Without dead ends: 70208 [2021-12-06 19:26:12,716 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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:26:12,717 INFO L933 BasicCegarLoop]: 4316 mSDtfsCounter, 4208 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4208 SdHoareTripleChecker+Valid, 4589 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:26:12,717 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4208 Valid, 4589 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:26:12,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70208 states. [2021-12-06 19:26:15,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70208 to 69814. [2021-12-06 19:26:15,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69814 states, 62480 states have (on average 1.5116997439180537) internal successors, (94451), 62998 states have internal predecessors, (94451), 4596 states have call successors, (4596), 2352 states have call predecessors, (4596), 2736 states have return successors, (8555), 4527 states have call predecessors, (8555), 4596 states have call successors, (8555) [2021-12-06 19:26:15,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69814 states to 69814 states and 107602 transitions. [2021-12-06 19:26:15,745 INFO L78 Accepts]: Start accepts. Automaton has 69814 states and 107602 transitions. Word has length 164 [2021-12-06 19:26:15,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:26:15,746 INFO L470 AbstractCegarLoop]: Abstraction has 69814 states and 107602 transitions. [2021-12-06 19:26:15,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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:26:15,746 INFO L276 IsEmpty]: Start isEmpty. Operand 69814 states and 107602 transitions. [2021-12-06 19:26:15,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-06 19:26:15,818 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:26:15,818 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:15,837 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 19:26:16,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-06 19:26:16,019 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:26:16,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:26:16,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1068940355, now seen corresponding path program 1 times [2021-12-06 19:26:16,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:26:16,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037085952] [2021-12-06 19:26:16,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:16,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:26:16,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:26:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:26:16,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:26:16,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:26:16,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:26:16,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-06 19:26:16,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:26:16,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-06 19:26:16,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,147 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:26:16,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:26:16,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037085952] [2021-12-06 19:26:16,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037085952] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:26:16,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051318488] [2021-12-06 19:26:16,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:16,148 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:26:16,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:26:16,149 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:26:16,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 19:26:16,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:16,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:26:16,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:26:16,357 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 19:26:16,357 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:26:16,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051318488] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:26:16,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:26:16,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:26:16,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585800683] [2021-12-06 19:26:16,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:26:16,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:26:16,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:26:16,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:26:16,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:26:16,359 INFO L87 Difference]: Start difference. First operand 69814 states and 107602 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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:26:21,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:26:21,910 INFO L93 Difference]: Finished difference Result 203211 states and 313886 transitions. [2021-12-06 19:26:21,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:26:21,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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 164 [2021-12-06 19:26:21,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:26:22,220 INFO L225 Difference]: With dead ends: 203211 [2021-12-06 19:26:22,220 INFO L226 Difference]: Without dead ends: 135532 [2021-12-06 19:26:22,320 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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:26:22,321 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 4202 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4202 SdHoareTripleChecker+Valid, 4545 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:26:22,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4202 Valid, 4545 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:26:22,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135532 states. [2021-12-06 19:26:28,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135532 to 134746. [2021-12-06 19:26:28,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134746 states, 120476 states have (on average 1.5056857797403633) internal successors, (181399), 121510 states have internal predecessors, (181399), 8796 states have call successors, (8796), 4704 states have call predecessors, (8796), 5472 states have return successors, (16651), 8595 states have call predecessors, (16651), 8796 states have call successors, (16651) [2021-12-06 19:26:28,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134746 states to 134746 states and 206846 transitions. [2021-12-06 19:26:28,819 INFO L78 Accepts]: Start accepts. Automaton has 134746 states and 206846 transitions. Word has length 164 [2021-12-06 19:26:28,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:26:28,820 INFO L470 AbstractCegarLoop]: Abstraction has 134746 states and 206846 transitions. [2021-12-06 19:26:28,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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:26:28,820 INFO L276 IsEmpty]: Start isEmpty. Operand 134746 states and 206846 transitions. [2021-12-06 19:26:28,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-06 19:26:28,950 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:26:28,950 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:28,971 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-06 19:26:29,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-06 19:26:29,151 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:26:29,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:26:29,152 INFO L85 PathProgramCache]: Analyzing trace with hash -2014758755, now seen corresponding path program 1 times [2021-12-06 19:26:29,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:26:29,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664048341] [2021-12-06 19:26:29,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:29,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:26:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:26:29,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:26:29,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:26:29,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:26:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:26:29,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-06 19:26:29,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:26:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-06 19:26:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,277 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 19:26:29,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:26:29,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664048341] [2021-12-06 19:26:29,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664048341] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:26:29,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355167602] [2021-12-06 19:26:29,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:29,278 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:26:29,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:26:29,279 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:26:29,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-06 19:26:29,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:29,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:26:29,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:26:29,509 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-12-06 19:26:29,509 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:26:29,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355167602] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:26:29,509 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:26:29,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-06 19:26:29,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706862447] [2021-12-06 19:26:29,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:26:29,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:26:29,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:26:29,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:26:29,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:26:29,511 INFO L87 Difference]: Start difference. First operand 134746 states and 206846 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-06 19:26:40,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:26:40,509 INFO L93 Difference]: Finished difference Result 396021 states and 612647 transitions. [2021-12-06 19:26:40,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:26:40,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 164 [2021-12-06 19:26:40,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:26:41,319 INFO L225 Difference]: With dead ends: 396021 [2021-12-06 19:26:41,319 INFO L226 Difference]: Without dead ends: 263411 [2021-12-06 19:26:41,566 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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:26:41,566 INFO L933 BasicCegarLoop]: 4538 mSDtfsCounter, 270 mSDsluCounter, 4260 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 8798 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:26:41,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [270 Valid, 8798 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:26:41,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263411 states. [2021-12-06 19:26:53,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263411 to 263411. [2021-12-06 19:26:53,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263411 states, 235402 states have (on average 1.497561617998148) internal successors, (352529), 237205 states have internal predecessors, (352529), 17063 states have call successors, (17063), 9408 states have call predecessors, (17063), 10944 states have return successors, (36334), 16925 states have call predecessors, (36334), 17063 states have call successors, (36334) [2021-12-06 19:26:54,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263411 states to 263411 states and 405926 transitions. [2021-12-06 19:26:54,159 INFO L78 Accepts]: Start accepts. Automaton has 263411 states and 405926 transitions. Word has length 164 [2021-12-06 19:26:54,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:26:54,160 INFO L470 AbstractCegarLoop]: Abstraction has 263411 states and 405926 transitions. [2021-12-06 19:26:54,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-06 19:26:54,160 INFO L276 IsEmpty]: Start isEmpty. Operand 263411 states and 405926 transitions. [2021-12-06 19:26:54,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-12-06 19:26:54,964 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:26:54,964 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 19:26:54,987 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-06 19:26:55,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:26:55,166 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:26:55,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:26:55,167 INFO L85 PathProgramCache]: Analyzing trace with hash -636315433, now seen corresponding path program 1 times [2021-12-06 19:26:55,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:26:55,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683976010] [2021-12-06 19:26:55,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:55,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:26:55,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:26:55,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:26:55,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:26:55,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:26:55,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:26:55,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-06 19:26:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:26:55,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-06 19:26:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:26:55,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-12-06 19:26:55,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,543 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-12-06 19:26:55,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:26:55,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683976010] [2021-12-06 19:26:55,544 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683976010] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:26:55,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580075293] [2021-12-06 19:26:55,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:26:55,544 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:26:55,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:26:55,545 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:26:55,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-06 19:26:55,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:26:55,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:26:55,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:26:55,832 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-12-06 19:26:55,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:26:55,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580075293] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:26:55,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:26:55,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:26:55,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443445937] [2021-12-06 19:26:55,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:26:55,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:26:55,833 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:26:55,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:26:55,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:26:55,834 INFO L87 Difference]: Start difference. First operand 263411 states and 405926 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-06 19:27:17,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:27:17,560 INFO L93 Difference]: Finished difference Result 777673 states and 1205965 transitions. [2021-12-06 19:27:17,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:27:17,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 214 [2021-12-06 19:27:17,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:27:19,468 INFO L225 Difference]: With dead ends: 777673 [2021-12-06 19:27:19,468 INFO L226 Difference]: Without dead ends: 516405 [2021-12-06 19:27:20,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 233 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:27:20,011 INFO L933 BasicCegarLoop]: 4272 mSDtfsCounter, 4139 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4139 SdHoareTripleChecker+Valid, 4545 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:27:20,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4139 Valid, 4545 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:27:20,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516405 states. [2021-12-06 19:27:43,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516405 to 513267. [2021-12-06 19:27:43,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513267 states, 459114 states have (on average 1.4959617872685216) internal successors, (686817), 462717 states have internal predecessors, (686817), 32407 states have call successors, (32407), 18672 states have call predecessors, (32407), 21744 states have return successors, (69930), 32005 states have call predecessors, (69930), 32407 states have call successors, (69930) [2021-12-06 19:27:45,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513267 states to 513267 states and 789154 transitions. [2021-12-06 19:27:45,638 INFO L78 Accepts]: Start accepts. Automaton has 513267 states and 789154 transitions. Word has length 214 [2021-12-06 19:27:45,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:27:45,639 INFO L470 AbstractCegarLoop]: Abstraction has 513267 states and 789154 transitions. [2021-12-06 19:27:45,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-06 19:27:45,639 INFO L276 IsEmpty]: Start isEmpty. Operand 513267 states and 789154 transitions. [2021-12-06 19:27:46,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-12-06 19:27:46,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:27:46,908 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 19:27:46,929 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-06 19:27:47,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-06 19:27:47,111 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:27:47,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:27:47,112 INFO L85 PathProgramCache]: Analyzing trace with hash -112899485, now seen corresponding path program 1 times [2021-12-06 19:27:47,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:27:47,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209185179] [2021-12-06 19:27:47,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:27:47,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:27:47,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:27:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:27:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:27:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:27:47,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:27:47,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-06 19:27:47,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:27:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-06 19:27:47,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:27:47,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2021-12-06 19:27:47,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,228 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-12-06 19:27:47,228 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:27:47,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209185179] [2021-12-06 19:27:47,228 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209185179] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:27:47,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811338473] [2021-12-06 19:27:47,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:27:47,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:27:47,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:27:47,229 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:27:47,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-06 19:27:47,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:27:47,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:27:47,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:27:47,500 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-12-06 19:27:47,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:27:47,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811338473] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:27:47,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:27:47,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 19:27:47,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450912577] [2021-12-06 19:27:47,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:27:47,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:27:47,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:27:47,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:27:47,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:27:47,502 INFO L87 Difference]: Start difference. First operand 513267 states and 789154 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-06 19:28:31,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:28:31,312 INFO L93 Difference]: Finished difference Result 1524003 states and 2359345 transitions. [2021-12-06 19:28:31,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:28:31,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 214 [2021-12-06 19:28:31,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:28:35,099 INFO L225 Difference]: With dead ends: 1524003 [2021-12-06 19:28:35,099 INFO L226 Difference]: Without dead ends: 1012879 [2021-12-06 19:28:36,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 233 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:28:36,743 INFO L933 BasicCegarLoop]: 4282 mSDtfsCounter, 4142 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4142 SdHoareTripleChecker+Valid, 4555 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:28:36,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4142 Valid, 4555 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:28:37,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1012879 states. [2021-12-06 19:29:24,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1012879 to 1006605. [2021-12-06 19:29:25,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006605 states, 900200 states have (on average 1.4933914685625416) internal successors, (1344351), 907403 states have internal predecessors, (1344351), 63061 states have call successors, (63061), 37198 states have call predecessors, (63061), 43342 states have return successors, (137070), 62131 states have call predecessors, (137070), 63061 states have call successors, (137070) [2021-12-06 19:29:30,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006605 states to 1006605 states and 1544482 transitions. [2021-12-06 19:29:30,401 INFO L78 Accepts]: Start accepts. Automaton has 1006605 states and 1544482 transitions. Word has length 214 [2021-12-06 19:29:30,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:29:30,402 INFO L470 AbstractCegarLoop]: Abstraction has 1006605 states and 1544482 transitions. [2021-12-06 19:29:30,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-06 19:29:30,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1006605 states and 1544482 transitions. [2021-12-06 19:29:33,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-06 19:29:33,544 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:29:33,544 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 19:29:33,567 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-06 19:29:33,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-06 19:29:33,746 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:29:33,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:29:33,747 INFO L85 PathProgramCache]: Analyzing trace with hash -348265841, now seen corresponding path program 1 times [2021-12-06 19:29:33,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:29:33,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050315716] [2021-12-06 19:29:33,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:29:33,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:29:33,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:29:33,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:29:33,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:29:33,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:29:33,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:29:33,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-06 19:29:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 19:29:33,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:29:33,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-12-06 19:29:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:29:33,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-12-06 19:29:33,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,856 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-12-06 19:29:33,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:29:33,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050315716] [2021-12-06 19:29:33,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050315716] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:29:33,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010286465] [2021-12-06 19:29:33,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:29:33,856 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:29:33,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:29:33,857 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:29:33,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-06 19:29:33,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:29:33,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-06 19:29:33,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:29:34,379 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-06 19:29:34,379 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:29:34,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010286465] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:29:34,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:29:34,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-06 19:29:34,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705893937] [2021-12-06 19:29:34,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:29:34,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:29:34,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:29:34,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:29:34,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:29:34,380 INFO L87 Difference]: Start difference. First operand 1006605 states and 1544482 transitions. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-06 19:30:18,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:30:18,937 INFO L93 Difference]: Finished difference Result 1581247 states and 2445590 transitions. [2021-12-06 19:30:18,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:30:18,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 234 [2021-12-06 19:30:18,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:30:22,298 INFO L225 Difference]: With dead ends: 1581247 [2021-12-06 19:30:22,298 INFO L226 Difference]: Without dead ends: 888907 [2021-12-06 19:30:23,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 255 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:30:23,754 INFO L933 BasicCegarLoop]: 4267 mSDtfsCounter, 4173 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4173 SdHoareTripleChecker+Valid, 4357 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:30:23,754 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4173 Valid, 4357 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:30:24,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888907 states. [2021-12-06 19:31:08,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888907 to 886369. [2021-12-06 19:31:09,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886369 states, 794660 states have (on average 1.4739121133566557) internal successors, (1171259), 800087 states have internal predecessors, (1171259), 53681 states have call successors, (53681), 33418 states have call predecessors, (53681), 38026 states have return successors, (110353), 52927 states have call predecessors, (110353), 53681 states have call successors, (110353) [2021-12-06 19:31:12,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886369 states to 886369 states and 1335293 transitions. [2021-12-06 19:31:12,775 INFO L78 Accepts]: Start accepts. Automaton has 886369 states and 1335293 transitions. Word has length 234 [2021-12-06 19:31:12,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:31:12,775 INFO L470 AbstractCegarLoop]: Abstraction has 886369 states and 1335293 transitions. [2021-12-06 19:31:12,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-06 19:31:12,776 INFO L276 IsEmpty]: Start isEmpty. Operand 886369 states and 1335293 transitions. [2021-12-06 19:31:15,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-12-06 19:31:15,048 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:31:15,049 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 19:31:15,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-12-06 19:31:15,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:31:15,249 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:31:15,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:31:15,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1471460078, now seen corresponding path program 1 times [2021-12-06 19:31:15,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:31:15,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548257432] [2021-12-06 19:31:15,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:31:15,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:31:15,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:31:15,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:31:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:31:15,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:31:15,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:31:15,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-06 19:31:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 19:31:15,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:31:15,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-12-06 19:31:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:31:15,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-12-06 19:31:15,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,361 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2021-12-06 19:31:15,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:31:15,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548257432] [2021-12-06 19:31:15,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548257432] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:31:15,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137413801] [2021-12-06 19:31:15,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:31:15,362 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:31:15,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:31:15,363 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:31:15,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-06 19:31:15,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:31:15,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-06 19:31:15,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:31:15,648 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-12-06 19:31:15,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:31:15,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137413801] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:31:15,648 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:31:15,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-06 19:31:15,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845874298] [2021-12-06 19:31:15,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:31:15,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:31:15,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:31:15,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:31:15,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:31:15,650 INFO L87 Difference]: Start difference. First operand 886369 states and 1335293 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-06 19:32:05,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 19:32:05,705 INFO L93 Difference]: Finished difference Result 1544964 states and 2309709 transitions. [2021-12-06 19:32:05,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 19:32:05,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 234 [2021-12-06 19:32:05,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 19:32:09,270 INFO L225 Difference]: With dead ends: 1544964 [2021-12-06 19:32:09,270 INFO L226 Difference]: Without dead ends: 947011 [2021-12-06 19:32:10,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 255 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:32:10,608 INFO L933 BasicCegarLoop]: 4282 mSDtfsCounter, 4182 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4182 SdHoareTripleChecker+Valid, 4569 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 19:32:10,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4182 Valid, 4569 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 19:32:11,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947011 states. [2021-12-06 19:33:01,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947011 to 945825. [2021-12-06 19:33:02,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 945825 states, 849627 states have (on average 1.446133420901172) internal successors, (1228674), 855054 states have internal predecessors, (1228674), 55091 states have call successors, (55091), 36460 states have call predecessors, (55091), 41105 states have return successors, (114842), 54374 states have call predecessors, (114842), 55091 states have call successors, (114842) [2021-12-06 19:33:06,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945825 states to 945825 states and 1398607 transitions. [2021-12-06 19:33:06,106 INFO L78 Accepts]: Start accepts. Automaton has 945825 states and 1398607 transitions. Word has length 234 [2021-12-06 19:33:06,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 19:33:06,107 INFO L470 AbstractCegarLoop]: Abstraction has 945825 states and 1398607 transitions. [2021-12-06 19:33:06,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-06 19:33:06,107 INFO L276 IsEmpty]: Start isEmpty. Operand 945825 states and 1398607 transitions. [2021-12-06 19:33:08,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-12-06 19:33:08,355 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 19:33:08,355 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 19:33:08,377 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-12-06 19:33:08,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:33:08,557 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 19:33:08,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 19:33:08,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1830931533, now seen corresponding path program 1 times [2021-12-06 19:33:08,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 19:33:08,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011272532] [2021-12-06 19:33:08,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:33:08,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 19:33:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 19:33:08,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-06 19:33:08,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 19:33:08,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-06 19:33:08,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-06 19:33:08,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-06 19:33:08,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:33:08,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-06 19:33:08,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-06 19:33:08,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 19:33:08,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2021-12-06 19:33:08,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,653 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2021-12-06 19:33:08,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 19:33:08,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011272532] [2021-12-06 19:33:08,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011272532] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 19:33:08,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224050514] [2021-12-06 19:33:08,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 19:33:08,653 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 19:33:08,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 19:33:08,654 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 19:33:08,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_929192ca-6aa0-41ab-831a-b18e8342bfb6/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-06 19:33:08,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 19:33:08,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 19:33:08,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 19:33:08,887 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-12-06 19:33:08,888 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 19:33:08,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224050514] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 19:33:08,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 19:33:08,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-06 19:33:08,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435719219] [2021-12-06 19:33:08,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 19:33:08,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 19:33:08,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 19:33:08,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 19:33:08,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 19:33:08,889 INFO L87 Difference]: Start difference. First operand 945825 states and 1398607 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11)