./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/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_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/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_56e49d60-bdbb-4215-ab38-d0a6125944d3/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 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 18:39:34,385 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 18:39:34,387 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 18:39:34,416 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 18:39:34,417 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 18:39:34,418 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 18:39:34,419 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 18:39:34,421 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 18:39:34,422 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 18:39:34,423 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 18:39:34,424 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 18:39:34,425 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 18:39:34,425 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 18:39:34,426 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 18:39:34,427 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 18:39:34,428 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 18:39:34,429 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 18:39:34,430 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 18:39:34,431 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 18:39:34,433 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 18:39:34,434 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 18:39:34,436 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 18:39:34,437 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 18:39:34,437 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 18:39:34,440 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 18:39:34,440 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 18:39:34,441 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 18:39:34,441 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 18:39:34,442 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 18:39:34,443 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 18:39:34,443 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 18:39:34,444 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 18:39:34,444 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 18:39:34,445 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 18:39:34,446 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 18:39:34,446 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 18:39:34,447 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 18:39:34,447 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 18:39:34,447 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 18:39:34,448 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 18:39:34,448 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 18:39:34,449 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 18:39:34,467 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 18:39:34,467 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 18:39:34,468 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 18:39:34,468 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 18:39:34,468 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 18:39:34,469 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 18:39:34,469 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 18:39:34,469 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 18:39:34,469 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 18:39:34,469 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 18:39:34,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 18:39:34,471 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 18:39:34,471 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 18:39:34,471 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 18:39:34,471 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 18:39:34,471 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 18:39:34,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:39:34,485 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 18:39:34,485 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 18:39:34,485 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 18:39:34,485 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 18:39:34,485 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 18:39:34,485 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 18:39:34,485 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 18:39:34,485 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 18:39:34,486 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 18:39:34,486 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_56e49d60-bdbb-4215-ab38-d0a6125944d3/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_56e49d60-bdbb-4215-ab38-d0a6125944d3/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 -> 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 [2021-12-06 18:39:34,677 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 18:39:34,692 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 18:39:34,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 18:39:34,694 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 18:39:34,695 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 18:39:34,696 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2021-12-06 18:39:34,738 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/data/644e74e98/17345b0cf78d4b13a59ca76cee70315c/FLAGc319954c0 [2021-12-06 18:39:35,441 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 18:39:35,441 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2021-12-06 18:39:35,480 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/data/644e74e98/17345b0cf78d4b13a59ca76cee70315c/FLAGc319954c0 [2021-12-06 18:39:35,724 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/data/644e74e98/17345b0cf78d4b13a59ca76cee70315c [2021-12-06 18:39:35,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 18:39:35,731 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 18:39:35,734 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 18:39:35,734 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 18:39:35,741 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 18:39:35,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:39:35" (1/1) ... [2021-12-06 18:39:35,746 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bf0e06f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:35, skipping insertion in model container [2021-12-06 18:39:35,746 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:39:35" (1/1) ... [2021-12-06 18:39:35,764 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 18:39:35,988 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 18:39:37,335 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_56e49d60-bdbb-4215-ab38-d0a6125944d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2021-12-06 18:39:37,356 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_56e49d60-bdbb-4215-ab38-d0a6125944d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2021-12-06 18:39:37,567 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:39:37,574 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 18:39:38,351 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_56e49d60-bdbb-4215-ab38-d0a6125944d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2021-12-06 18:39:38,357 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_56e49d60-bdbb-4215-ab38-d0a6125944d3/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2021-12-06 18:39:38,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:39:38,460 INFO L208 MainTranslator]: Completed translation [2021-12-06 18:39:38,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38 WrapperNode [2021-12-06 18:39:38,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 18:39:38,461 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 18:39:38,461 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 18:39:38,461 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 18:39:38,466 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:38,534 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:38,843 INFO L137 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2021-12-06 18:39:38,844 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 18:39:38,844 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 18:39:38,845 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 18:39:38,845 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 18:39:38,853 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:38,853 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:38,907 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:38,907 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:39,065 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:39,120 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:39,187 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:39,249 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 18:39:39,250 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 18:39:39,250 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 18:39:39,250 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 18:39:39,251 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (1/1) ... [2021-12-06 18:39:39,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:39:39,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:39:39,278 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 18:39:39,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 18:39:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 18:39:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 18:39:39,320 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 18:39:39,320 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 18:39:39,320 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 18:39:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 18:39:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 18:39:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-06 18:39:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-06 18:39:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 18:39:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 18:39:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 18:39:39,321 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 18:39:39,321 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 18:39:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 18:39:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 18:39:39,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 18:39:39,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 18:39:39,433 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 18:39:39,435 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 18:39:43,739 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 18:39:43,765 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 18:39:43,765 INFO L301 CfgBuilder]: Removed 12 assume(true) statements. [2021-12-06 18:39:43,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:39:43 BoogieIcfgContainer [2021-12-06 18:39:43,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 18:39:43,771 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 18:39:43,771 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 18:39:43,773 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 18:39:43,774 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:39:35" (1/3) ... [2021-12-06 18:39:43,774 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d5dea8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:39:43, skipping insertion in model container [2021-12-06 18:39:43,774 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:39:38" (2/3) ... [2021-12-06 18:39:43,774 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d5dea8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:39:43, skipping insertion in model container [2021-12-06 18:39:43,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:39:43" (3/3) ... [2021-12-06 18:39:43,776 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.08.cil-2.c [2021-12-06 18:39:43,779 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 18:39:43,780 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 18:39:43,828 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 18:39:43,834 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 18:39:43,834 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 18:39:43,897 INFO L276 IsEmpty]: Start isEmpty. Operand has 2473 states, 2439 states have (on average 1.848708487084871) internal successors, (4509), 2444 states have internal predecessors, (4509), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-06 18:39:43,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:43,915 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:43,916 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:43,916 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:43,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:43,921 INFO L85 PathProgramCache]: Analyzing trace with hash -970277371, now seen corresponding path program 1 times [2021-12-06 18:39:43,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:43,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226789730] [2021-12-06 18:39:43,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:43,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:44,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:44,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:44,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:44,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:44,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:44,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:44,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:44,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:44,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:44,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:44,267 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 18:39:44,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:44,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226789730] [2021-12-06 18:39:44,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226789730] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:44,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:44,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 18:39:44,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094859212] [2021-12-06 18:39:44,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:44,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 18:39:44,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:44,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 18:39:44,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 18:39:44,302 INFO L87 Difference]: Start difference. First operand has 2473 states, 2439 states have (on average 1.848708487084871) internal successors, (4509), 2444 states have internal predecessors, (4509), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:45,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:45,383 INFO L93 Difference]: Finished difference Result 5037 states and 9272 transitions. [2021-12-06 18:39:45,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 18:39:45,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:45,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:45,411 INFO L225 Difference]: With dead ends: 5037 [2021-12-06 18:39:45,411 INFO L226 Difference]: Without dead ends: 2503 [2021-12-06 18:39:45,419 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 18:39:45,422 INFO L933 BasicCegarLoop]: 4511 mSDtfsCounter, 748 mSDsluCounter, 12395 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 16906 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:45,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [768 Valid, 16906 Invalid, 551 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:39:45,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2021-12-06 18:39:45,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2405. [2021-12-06 18:39:45,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2373 states have (on average 1.8348082595870205) internal successors, (4354), 2376 states have internal predecessors, (4354), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-06 18:39:45,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 4400 transitions. [2021-12-06 18:39:45,561 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 4400 transitions. Word has length 135 [2021-12-06 18:39:45,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:45,562 INFO L470 AbstractCegarLoop]: Abstraction has 2405 states and 4400 transitions. [2021-12-06 18:39:45,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:45,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 4400 transitions. [2021-12-06 18:39:45,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:45,566 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:45,566 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:45,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 18:39:45,567 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:45,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:45,567 INFO L85 PathProgramCache]: Analyzing trace with hash -540619065, now seen corresponding path program 1 times [2021-12-06 18:39:45,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:45,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831852307] [2021-12-06 18:39:45,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:45,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:45,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:45,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:45,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:45,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:45,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:45,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:45,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:45,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:45,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:39:45,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:45,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831852307] [2021-12-06 18:39:45,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831852307] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:45,728 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:45,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:39:45,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271751770] [2021-12-06 18:39:45,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:45,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:39:45,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:45,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:39:45,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:39:45,732 INFO L87 Difference]: Start difference. First operand 2405 states and 4400 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:47,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:47,275 INFO L93 Difference]: Finished difference Result 3147 states and 5591 transitions. [2021-12-06 18:39:47,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:39:47,276 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:47,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:47,293 INFO L225 Difference]: With dead ends: 3147 [2021-12-06 18:39:47,293 INFO L226 Difference]: Without dead ends: 2879 [2021-12-06 18:39:47,295 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 18:39:47,296 INFO L933 BasicCegarLoop]: 4478 mSDtfsCounter, 5066 mSDsluCounter, 12654 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 17132 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:47,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5081 Valid, 17132 Invalid, 1493 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [108 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 18:39:47,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2879 states. [2021-12-06 18:39:47,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2879 to 2682. [2021-12-06 18:39:47,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2682 states, 2626 states have (on average 1.8111195734958112) internal successors, (4756), 2630 states have internal predecessors, (4756), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-06 18:39:47,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 4839 transitions. [2021-12-06 18:39:47,399 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 4839 transitions. Word has length 135 [2021-12-06 18:39:47,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:47,399 INFO L470 AbstractCegarLoop]: Abstraction has 2682 states and 4839 transitions. [2021-12-06 18:39:47,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:47,399 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 4839 transitions. [2021-12-06 18:39:47,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:47,401 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:47,401 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:47,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 18:39:47,402 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:47,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:47,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1902621501, now seen corresponding path program 1 times [2021-12-06 18:39:47,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:47,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033583366] [2021-12-06 18:39:47,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:47,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:47,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:47,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:47,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:47,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:47,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:47,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:47,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:47,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:47,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:47,523 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 18:39:47,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:47,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033583366] [2021-12-06 18:39:47,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033583366] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:47,523 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:47,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:47,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474064986] [2021-12-06 18:39:47,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:47,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:47,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:47,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:47,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:47,525 INFO L87 Difference]: Start difference. First operand 2682 states and 4839 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:48,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:48,336 INFO L93 Difference]: Finished difference Result 3436 states and 6056 transitions. [2021-12-06 18:39:48,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:39:48,337 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:48,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:48,349 INFO L225 Difference]: With dead ends: 3436 [2021-12-06 18:39:48,350 INFO L226 Difference]: Without dead ends: 2891 [2021-12-06 18:39:48,352 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 18:39:48,353 INFO L933 BasicCegarLoop]: 4429 mSDtfsCounter, 4881 mSDsluCounter, 12436 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4897 SdHoareTripleChecker+Valid, 16865 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:48,353 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4897 Valid, 16865 Invalid, 1052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:39:48,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2891 states. [2021-12-06 18:39:48,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2891 to 2682. [2021-12-06 18:39:48,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2682 states, 2626 states have (on average 1.8103579588728103) internal successors, (4754), 2630 states have internal predecessors, (4754), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-06 18:39:48,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 4837 transitions. [2021-12-06 18:39:48,424 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 4837 transitions. Word has length 135 [2021-12-06 18:39:48,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:48,424 INFO L470 AbstractCegarLoop]: Abstraction has 2682 states and 4837 transitions. [2021-12-06 18:39:48,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:48,425 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 4837 transitions. [2021-12-06 18:39:48,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:48,426 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:48,426 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:48,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 18:39:48,426 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:48,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:48,427 INFO L85 PathProgramCache]: Analyzing trace with hash 26310725, now seen corresponding path program 1 times [2021-12-06 18:39:48,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:48,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835416782] [2021-12-06 18:39:48,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:48,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:48,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:48,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:48,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:48,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:48,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:48,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:48,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:48,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:48,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:48,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:48,536 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 18:39:48,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:48,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835416782] [2021-12-06 18:39:48,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835416782] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:48,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:48,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:48,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477462856] [2021-12-06 18:39:48,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:48,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:48,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:48,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:48,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:48,539 INFO L87 Difference]: Start difference. First operand 2682 states and 4837 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:50,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:50,028 INFO L93 Difference]: Finished difference Result 3806 states and 6635 transitions. [2021-12-06 18:39:50,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:39:50,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:50,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:50,042 INFO L225 Difference]: With dead ends: 3806 [2021-12-06 18:39:50,042 INFO L226 Difference]: Without dead ends: 3261 [2021-12-06 18:39:50,045 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 18:39:50,046 INFO L933 BasicCegarLoop]: 4521 mSDtfsCounter, 5143 mSDsluCounter, 16868 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5158 SdHoareTripleChecker+Valid, 21389 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:50,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5158 Valid, 21389 Invalid, 2040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1941 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 18:39:50,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3261 states. [2021-12-06 18:39:50,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3261 to 2940. [2021-12-06 18:39:50,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2940 states, 2860 states have (on average 1.7891608391608391) internal successors, (5117), 2865 states have internal predecessors, (5117), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2021-12-06 18:39:50,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2940 states to 2940 states and 5236 transitions. [2021-12-06 18:39:50,129 INFO L78 Accepts]: Start accepts. Automaton has 2940 states and 5236 transitions. Word has length 135 [2021-12-06 18:39:50,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:50,129 INFO L470 AbstractCegarLoop]: Abstraction has 2940 states and 5236 transitions. [2021-12-06 18:39:50,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:50,130 INFO L276 IsEmpty]: Start isEmpty. Operand 2940 states and 5236 transitions. [2021-12-06 18:39:50,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:50,132 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:50,132 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:50,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 18:39:50,133 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:50,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:50,133 INFO L85 PathProgramCache]: Analyzing trace with hash 2028196995, now seen corresponding path program 1 times [2021-12-06 18:39:50,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:50,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748290802] [2021-12-06 18:39:50,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:50,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:50,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:50,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:50,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:50,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:50,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:50,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:50,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:50,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:50,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:50,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:50,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:50,238 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 18:39:50,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:50,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748290802] [2021-12-06 18:39:50,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748290802] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:50,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:50,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:50,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491314747] [2021-12-06 18:39:50,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:50,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:50,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:50,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:50,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:50,241 INFO L87 Difference]: Start difference. First operand 2940 states and 5236 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:51,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:51,869 INFO L93 Difference]: Finished difference Result 4780 states and 8174 transitions. [2021-12-06 18:39:51,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:39:51,870 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:51,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:51,886 INFO L225 Difference]: With dead ends: 4780 [2021-12-06 18:39:51,886 INFO L226 Difference]: Without dead ends: 3977 [2021-12-06 18:39:51,889 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 18:39:51,890 INFO L933 BasicCegarLoop]: 4687 mSDtfsCounter, 5074 mSDsluCounter, 17326 mSDsCounter, 0 mSdLazyCounter, 2156 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5089 SdHoareTripleChecker+Valid, 22013 SdHoareTripleChecker+Invalid, 2238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:51,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5089 Valid, 22013 Invalid, 2238 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 2156 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 18:39:51,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3977 states. [2021-12-06 18:39:51,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3977 to 3458. [2021-12-06 18:39:51,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3458 states, 3330 states have (on average 1.7555555555555555) internal successors, (5846), 3337 states have internal predecessors, (5846), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-06 18:39:51,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3458 states to 3458 states and 6041 transitions. [2021-12-06 18:39:51,986 INFO L78 Accepts]: Start accepts. Automaton has 3458 states and 6041 transitions. Word has length 135 [2021-12-06 18:39:51,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:51,987 INFO L470 AbstractCegarLoop]: Abstraction has 3458 states and 6041 transitions. [2021-12-06 18:39:51,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:51,987 INFO L276 IsEmpty]: Start isEmpty. Operand 3458 states and 6041 transitions. [2021-12-06 18:39:51,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:51,989 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:51,989 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:51,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 18:39:51,989 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:51,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:51,990 INFO L85 PathProgramCache]: Analyzing trace with hash -539625339, now seen corresponding path program 1 times [2021-12-06 18:39:51,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:51,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744661140] [2021-12-06 18:39:51,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:51,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:51,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:52,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:52,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:52,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:52,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:52,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:52,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:52,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:52,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:52,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:52,091 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 18:39:52,091 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:52,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744661140] [2021-12-06 18:39:52,092 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744661140] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:52,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:52,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:52,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211086554] [2021-12-06 18:39:52,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:52,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:52,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:52,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:52,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:52,094 INFO L87 Difference]: Start difference. First operand 3458 states and 6041 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:53,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:53,027 INFO L93 Difference]: Finished difference Result 5282 states and 8962 transitions. [2021-12-06 18:39:53,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:39:53,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:53,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:53,048 INFO L225 Difference]: With dead ends: 5282 [2021-12-06 18:39:53,048 INFO L226 Difference]: Without dead ends: 3961 [2021-12-06 18:39:53,053 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 18:39:53,054 INFO L933 BasicCegarLoop]: 4414 mSDtfsCounter, 4761 mSDsluCounter, 16544 mSDsCounter, 0 mSdLazyCounter, 1045 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4777 SdHoareTripleChecker+Valid, 20958 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1045 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:53,055 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4777 Valid, 20958 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1045 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:39:53,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3961 states. [2021-12-06 18:39:53,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3961 to 3458. [2021-12-06 18:39:53,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3458 states, 3330 states have (on average 1.7540540540540541) internal successors, (5841), 3337 states have internal predecessors, (5841), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-06 18:39:53,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3458 states to 3458 states and 6036 transitions. [2021-12-06 18:39:53,154 INFO L78 Accepts]: Start accepts. Automaton has 3458 states and 6036 transitions. Word has length 135 [2021-12-06 18:39:53,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:53,154 INFO L470 AbstractCegarLoop]: Abstraction has 3458 states and 6036 transitions. [2021-12-06 18:39:53,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:53,155 INFO L276 IsEmpty]: Start isEmpty. Operand 3458 states and 6036 transitions. [2021-12-06 18:39:53,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:53,156 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:53,156 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:53,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 18:39:53,157 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:53,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:53,157 INFO L85 PathProgramCache]: Analyzing trace with hash 2107979015, now seen corresponding path program 1 times [2021-12-06 18:39:53,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:53,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695995676] [2021-12-06 18:39:53,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:53,157 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:53,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:53,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:53,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:53,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:53,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:53,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:53,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:53,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:53,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:53,245 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 18:39:53,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:53,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695995676] [2021-12-06 18:39:53,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695995676] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:53,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:53,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:53,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76818242] [2021-12-06 18:39:53,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:53,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:53,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:53,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:53,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:53,247 INFO L87 Difference]: Start difference. First operand 3458 states and 6036 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:54,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:54,180 INFO L93 Difference]: Finished difference Result 5276 states and 8935 transitions. [2021-12-06 18:39:54,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:39:54,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:54,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:54,198 INFO L225 Difference]: With dead ends: 5276 [2021-12-06 18:39:54,198 INFO L226 Difference]: Without dead ends: 3955 [2021-12-06 18:39:54,202 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 18:39:54,202 INFO L933 BasicCegarLoop]: 4410 mSDtfsCounter, 4759 mSDsluCounter, 16544 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4775 SdHoareTripleChecker+Valid, 20954 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:54,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4775 Valid, 20954 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:39:54,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3955 states. [2021-12-06 18:39:54,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3955 to 3458. [2021-12-06 18:39:54,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3458 states, 3330 states have (on average 1.7525525525525525) internal successors, (5836), 3337 states have internal predecessors, (5836), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-06 18:39:54,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3458 states to 3458 states and 6031 transitions. [2021-12-06 18:39:54,320 INFO L78 Accepts]: Start accepts. Automaton has 3458 states and 6031 transitions. Word has length 135 [2021-12-06 18:39:54,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:54,320 INFO L470 AbstractCegarLoop]: Abstraction has 3458 states and 6031 transitions. [2021-12-06 18:39:54,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:54,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3458 states and 6031 transitions. [2021-12-06 18:39:54,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:54,322 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:54,323 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:54,323 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 18:39:54,323 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:54,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:54,323 INFO L85 PathProgramCache]: Analyzing trace with hash -23371707, now seen corresponding path program 1 times [2021-12-06 18:39:54,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:54,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441077479] [2021-12-06 18:39:54,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:54,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:54,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:54,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:54,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:54,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:54,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:54,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:54,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:54,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:54,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:54,416 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 18:39:54,416 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:54,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441077479] [2021-12-06 18:39:54,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441077479] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:54,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:54,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:54,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222542541] [2021-12-06 18:39:54,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:54,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:54,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:54,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:54,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:54,418 INFO L87 Difference]: Start difference. First operand 3458 states and 6031 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:55,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:55,291 INFO L93 Difference]: Finished difference Result 5270 states and 8908 transitions. [2021-12-06 18:39:55,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:39:55,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:55,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:55,304 INFO L225 Difference]: With dead ends: 5270 [2021-12-06 18:39:55,304 INFO L226 Difference]: Without dead ends: 3949 [2021-12-06 18:39:55,307 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 18:39:55,307 INFO L933 BasicCegarLoop]: 4406 mSDtfsCounter, 4757 mSDsluCounter, 16544 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4773 SdHoareTripleChecker+Valid, 20950 SdHoareTripleChecker+Invalid, 1105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:55,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4773 Valid, 20950 Invalid, 1105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:39:55,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3949 states. [2021-12-06 18:39:55,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3949 to 3458. [2021-12-06 18:39:55,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3458 states, 3330 states have (on average 1.751051051051051) internal successors, (5831), 3337 states have internal predecessors, (5831), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-06 18:39:55,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3458 states to 3458 states and 6026 transitions. [2021-12-06 18:39:55,400 INFO L78 Accepts]: Start accepts. Automaton has 3458 states and 6026 transitions. Word has length 135 [2021-12-06 18:39:55,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:55,400 INFO L470 AbstractCegarLoop]: Abstraction has 3458 states and 6026 transitions. [2021-12-06 18:39:55,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:55,401 INFO L276 IsEmpty]: Start isEmpty. Operand 3458 states and 6026 transitions. [2021-12-06 18:39:55,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:55,402 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:55,403 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:55,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 18:39:55,403 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:55,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:55,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1061956281, now seen corresponding path program 1 times [2021-12-06 18:39:55,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:55,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639684862] [2021-12-06 18:39:55,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:55,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:55,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:55,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:55,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:55,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:55,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:55,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:55,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:55,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:55,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:55,488 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 18:39:55,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:55,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639684862] [2021-12-06 18:39:55,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639684862] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:55,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:55,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:55,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823367907] [2021-12-06 18:39:55,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:55,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:55,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:55,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:55,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:55,489 INFO L87 Difference]: Start difference. First operand 3458 states and 6026 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:57,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:57,123 INFO L93 Difference]: Finished difference Result 6638 states and 11017 transitions. [2021-12-06 18:39:57,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:39:57,124 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:57,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:57,134 INFO L225 Difference]: With dead ends: 6638 [2021-12-06 18:39:57,134 INFO L226 Difference]: Without dead ends: 5317 [2021-12-06 18:39:57,138 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 18:39:57,138 INFO L933 BasicCegarLoop]: 4659 mSDtfsCounter, 5043 mSDsluCounter, 17326 mSDsCounter, 0 mSdLazyCounter, 2082 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5058 SdHoareTripleChecker+Valid, 21985 SdHoareTripleChecker+Invalid, 2163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:57,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5058 Valid, 21985 Invalid, 2163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2082 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 18:39:57,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5317 states. [2021-12-06 18:39:57,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5317 to 4516. [2021-12-06 18:39:57,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4516 states, 4292 states have (on average 1.7024697110904008) internal successors, (7307), 4303 states have internal predecessors, (7307), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-06 18:39:57,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4516 states to 4516 states and 7660 transitions. [2021-12-06 18:39:57,283 INFO L78 Accepts]: Start accepts. Automaton has 4516 states and 7660 transitions. Word has length 135 [2021-12-06 18:39:57,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:57,283 INFO L470 AbstractCegarLoop]: Abstraction has 4516 states and 7660 transitions. [2021-12-06 18:39:57,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:57,283 INFO L276 IsEmpty]: Start isEmpty. Operand 4516 states and 7660 transitions. [2021-12-06 18:39:57,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:57,285 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:57,285 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:57,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 18:39:57,285 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:57,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:57,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1259845637, now seen corresponding path program 1 times [2021-12-06 18:39:57,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:57,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729300987] [2021-12-06 18:39:57,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:57,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:57,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:57,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:57,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:57,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:57,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:57,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:57,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:57,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:57,367 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 18:39:57,368 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:57,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729300987] [2021-12-06 18:39:57,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729300987] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:57,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:57,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:57,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545833030] [2021-12-06 18:39:57,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:57,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:57,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:57,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:57,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:57,369 INFO L87 Difference]: Start difference. First operand 4516 states and 7660 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:59,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:39:59,388 INFO L93 Difference]: Finished difference Result 11372 states and 18363 transitions. [2021-12-06 18:39:59,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:39:59,388 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:39:59,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:39:59,405 INFO L225 Difference]: With dead ends: 11372 [2021-12-06 18:39:59,406 INFO L226 Difference]: Without dead ends: 8993 [2021-12-06 18:39:59,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 18:39:59,412 INFO L933 BasicCegarLoop]: 4652 mSDtfsCounter, 5372 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 2067 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5396 SdHoareTripleChecker+Valid, 21970 SdHoareTripleChecker+Invalid, 2153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 18:39:59,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5396 Valid, 21970 Invalid, 2153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2067 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 18:39:59,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8993 states. [2021-12-06 18:39:59,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8993 to 6607. [2021-12-06 18:39:59,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6607 states, 6199 states have (on average 1.6513953863526376) internal successors, (10237), 6218 states have internal predecessors, (10237), 288 states have call successors, (288), 103 states have call predecessors, (288), 118 states have return successors, (383), 301 states have call predecessors, (383), 286 states have call successors, (383) [2021-12-06 18:39:59,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6607 states to 6607 states and 10908 transitions. [2021-12-06 18:39:59,669 INFO L78 Accepts]: Start accepts. Automaton has 6607 states and 10908 transitions. Word has length 135 [2021-12-06 18:39:59,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:39:59,669 INFO L470 AbstractCegarLoop]: Abstraction has 6607 states and 10908 transitions. [2021-12-06 18:39:59,669 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:39:59,670 INFO L276 IsEmpty]: Start isEmpty. Operand 6607 states and 10908 transitions. [2021-12-06 18:39:59,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:39:59,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:39:59,673 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:39:59,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 18:39:59,673 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:39:59,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:39:59,674 INFO L85 PathProgramCache]: Analyzing trace with hash -882014841, now seen corresponding path program 1 times [2021-12-06 18:39:59,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:39:59,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395191850] [2021-12-06 18:39:59,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:39:59,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:39:59,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:59,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:39:59,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:59,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:39:59,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:59,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:39:59,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:59,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:39:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:59,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:39:59,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:39:59,767 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 18:39:59,767 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:39:59,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395191850] [2021-12-06 18:39:59,767 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395191850] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:39:59,767 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:39:59,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:39:59,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260031996] [2021-12-06 18:39:59,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:39:59,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:39:59,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:39:59,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:39:59,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:39:59,769 INFO L87 Difference]: Start difference. First operand 6607 states and 10908 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:02,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:40:02,296 INFO L93 Difference]: Finished difference Result 19601 states and 31225 transitions. [2021-12-06 18:40:02,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:40:02,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:40:02,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:40:02,333 INFO L225 Difference]: With dead ends: 19601 [2021-12-06 18:40:02,334 INFO L226 Difference]: Without dead ends: 15131 [2021-12-06 18:40:02,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 18:40:02,346 INFO L933 BasicCegarLoop]: 4611 mSDtfsCounter, 5178 mSDsluCounter, 16853 mSDsCounter, 0 mSdLazyCounter, 2233 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5192 SdHoareTripleChecker+Valid, 21464 SdHoareTripleChecker+Invalid, 2346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:40:02,346 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5192 Valid, 21464 Invalid, 2346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2233 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:40:02,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15131 states. [2021-12-06 18:40:02,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15131 to 10620. [2021-12-06 18:40:02,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10620 states, 9852 states have (on average 1.6052578156719448) internal successors, (15815), 9887 states have internal predecessors, (15815), 536 states have call successors, (536), 199 states have call predecessors, (536), 230 states have return successors, (809), 565 states have call predecessors, (809), 534 states have call successors, (809) [2021-12-06 18:40:02,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10620 states to 10620 states and 17160 transitions. [2021-12-06 18:40:02,875 INFO L78 Accepts]: Start accepts. Automaton has 10620 states and 17160 transitions. Word has length 135 [2021-12-06 18:40:02,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:40:02,876 INFO L470 AbstractCegarLoop]: Abstraction has 10620 states and 17160 transitions. [2021-12-06 18:40:02,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:02,876 INFO L276 IsEmpty]: Start isEmpty. Operand 10620 states and 17160 transitions. [2021-12-06 18:40:02,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:40:02,880 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:40:02,880 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:40:02,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 18:40:02,880 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:40:02,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:40:02,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1505296443, now seen corresponding path program 1 times [2021-12-06 18:40:02,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:40:02,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158698231] [2021-12-06 18:40:02,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:40:02,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:40:02,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:02,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:40:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:02,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:40:02,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:02,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:40:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:02,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:40:02,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:02,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:40:02,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:02,964 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 18:40:02,964 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:40:02,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158698231] [2021-12-06 18:40:02,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158698231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:40:02,964 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:40:02,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:40:02,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67625427] [2021-12-06 18:40:02,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:40:02,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:40:02,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:40:02,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:40:02,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:40:02,965 INFO L87 Difference]: Start difference. First operand 10620 states and 17160 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:06,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:40:06,194 INFO L93 Difference]: Finished difference Result 35284 states and 55815 transitions. [2021-12-06 18:40:06,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:40:06,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:40:06,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:40:06,251 INFO L225 Difference]: With dead ends: 35284 [2021-12-06 18:40:06,251 INFO L226 Difference]: Without dead ends: 26801 [2021-12-06 18:40:06,300 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 18:40:06,300 INFO L933 BasicCegarLoop]: 4640 mSDtfsCounter, 5295 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 2048 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5319 SdHoareTripleChecker+Valid, 21958 SdHoareTripleChecker+Invalid, 2137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:40:06,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5319 Valid, 21958 Invalid, 2137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2048 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:40:06,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26801 states. [2021-12-06 18:40:07,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26801 to 18789. [2021-12-06 18:40:07,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18789 states, 17317 states have (on average 1.5749263729283363) internal successors, (27273), 17384 states have internal predecessors, (27273), 1016 states have call successors, (1016), 391 states have call predecessors, (1016), 454 states have return successors, (1807), 1077 states have call predecessors, (1807), 1014 states have call successors, (1807) [2021-12-06 18:40:07,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18789 states to 18789 states and 30096 transitions. [2021-12-06 18:40:07,301 INFO L78 Accepts]: Start accepts. Automaton has 18789 states and 30096 transitions. Word has length 135 [2021-12-06 18:40:07,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:40:07,301 INFO L470 AbstractCegarLoop]: Abstraction has 18789 states and 30096 transitions. [2021-12-06 18:40:07,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:07,302 INFO L276 IsEmpty]: Start isEmpty. Operand 18789 states and 30096 transitions. [2021-12-06 18:40:07,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:40:07,309 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:40:07,309 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:40:07,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 18:40:07,309 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:40:07,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:40:07,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1386854969, now seen corresponding path program 1 times [2021-12-06 18:40:07,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:40:07,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622141642] [2021-12-06 18:40:07,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:40:07,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:40:07,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:07,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:40:07,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:07,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:40:07,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:07,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:40:07,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:07,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:40:07,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:07,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:40:07,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:07,386 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 18:40:07,386 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:40:07,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622141642] [2021-12-06 18:40:07,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622141642] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:40:07,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:40:07,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:40:07,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888561071] [2021-12-06 18:40:07,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:40:07,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:40:07,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:40:07,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:40:07,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:40:07,388 INFO L87 Difference]: Start difference. First operand 18789 states and 30096 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:12,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:40:12,221 INFO L93 Difference]: Finished difference Result 65545 states and 104121 transitions. [2021-12-06 18:40:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:40:12,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:40:12,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:40:12,322 INFO L225 Difference]: With dead ends: 65545 [2021-12-06 18:40:12,322 INFO L226 Difference]: Without dead ends: 48893 [2021-12-06 18:40:12,361 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 18:40:12,362 INFO L933 BasicCegarLoop]: 4707 mSDtfsCounter, 5081 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 2294 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5095 SdHoareTripleChecker+Valid, 22025 SdHoareTripleChecker+Invalid, 2380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:40:12,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5095 Valid, 22025 Invalid, 2380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2294 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:40:12,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48893 states. [2021-12-06 18:40:14,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48893 to 35159. [2021-12-06 18:40:14,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35159 states, 32311 states have (on average 1.5582618922348426) internal successors, (50349), 32442 states have internal predecessors, (50349), 1944 states have call successors, (1944), 775 states have call predecessors, (1944), 902 states have return successors, (4257), 2069 states have call predecessors, (4257), 1942 states have call successors, (4257) [2021-12-06 18:40:14,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35159 states to 35159 states and 56550 transitions. [2021-12-06 18:40:14,481 INFO L78 Accepts]: Start accepts. Automaton has 35159 states and 56550 transitions. Word has length 135 [2021-12-06 18:40:14,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:40:14,482 INFO L470 AbstractCegarLoop]: Abstraction has 35159 states and 56550 transitions. [2021-12-06 18:40:14,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:14,482 INFO L276 IsEmpty]: Start isEmpty. Operand 35159 states and 56550 transitions. [2021-12-06 18:40:14,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:40:14,497 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:40:14,497 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:40:14,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 18:40:14,498 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:40:14,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:40:14,498 INFO L85 PathProgramCache]: Analyzing trace with hash 874718281, now seen corresponding path program 1 times [2021-12-06 18:40:14,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:40:14,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457758136] [2021-12-06 18:40:14,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:40:14,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:40:14,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:14,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:40:14,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:14,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:40:14,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:14,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:40:14,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:14,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:40:14,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:14,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:40:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:14,591 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 18:40:14,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:40:14,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457758136] [2021-12-06 18:40:14,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457758136] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:40:14,592 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:40:14,592 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:40:14,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005979114] [2021-12-06 18:40:14,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:40:14,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:40:14,593 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:40:14,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:40:14,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:40:14,594 INFO L87 Difference]: Start difference. First operand 35159 states and 56550 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:18,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:40:18,139 INFO L93 Difference]: Finished difference Result 77598 states and 125995 transitions. [2021-12-06 18:40:18,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:40:18,140 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:40:18,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:40:18,237 INFO L225 Difference]: With dead ends: 77598 [2021-12-06 18:40:18,238 INFO L226 Difference]: Without dead ends: 44576 [2021-12-06 18:40:18,291 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 18:40:18,292 INFO L933 BasicCegarLoop]: 4383 mSDtfsCounter, 4878 mSDsluCounter, 12433 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4894 SdHoareTripleChecker+Valid, 16816 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:40:18,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4894 Valid, 16816 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:40:18,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44576 states. [2021-12-06 18:40:20,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44576 to 35159. [2021-12-06 18:40:20,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35159 states, 32311 states have (on average 1.5542694438426543) internal successors, (50220), 32442 states have internal predecessors, (50220), 1944 states have call successors, (1944), 775 states have call predecessors, (1944), 902 states have return successors, (4257), 2069 states have call predecessors, (4257), 1942 states have call successors, (4257) [2021-12-06 18:40:20,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35159 states to 35159 states and 56421 transitions. [2021-12-06 18:40:20,365 INFO L78 Accepts]: Start accepts. Automaton has 35159 states and 56421 transitions. Word has length 135 [2021-12-06 18:40:20,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:40:20,365 INFO L470 AbstractCegarLoop]: Abstraction has 35159 states and 56421 transitions. [2021-12-06 18:40:20,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:20,365 INFO L276 IsEmpty]: Start isEmpty. Operand 35159 states and 56421 transitions. [2021-12-06 18:40:20,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:40:20,377 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:40:20,377 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:40:20,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 18:40:20,377 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:40:20,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:40:20,377 INFO L85 PathProgramCache]: Analyzing trace with hash -991990393, now seen corresponding path program 1 times [2021-12-06 18:40:20,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:40:20,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029107410] [2021-12-06 18:40:20,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:40:20,378 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:40:20,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:20,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:40:20,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:20,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:40:20,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:20,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:40:20,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:20,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:40:20,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:20,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:40:20,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:20,450 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 18:40:20,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:40:20,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029107410] [2021-12-06 18:40:20,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029107410] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:40:20,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:40:20,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:40:20,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448622033] [2021-12-06 18:40:20,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:40:20,451 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:40:20,451 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:40:20,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:40:20,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:40:20,451 INFO L87 Difference]: Start difference. First operand 35159 states and 56421 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:28,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:40:28,564 INFO L93 Difference]: Finished difference Result 123991 states and 198873 transitions. [2021-12-06 18:40:28,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:40:28,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:40:28,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:40:28,791 INFO L225 Difference]: With dead ends: 123991 [2021-12-06 18:40:28,791 INFO L226 Difference]: Without dead ends: 90969 [2021-12-06 18:40:28,865 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 18:40:28,865 INFO L933 BasicCegarLoop]: 4664 mSDtfsCounter, 5053 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 2197 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5067 SdHoareTripleChecker+Valid, 21982 SdHoareTripleChecker+Invalid, 2283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:40:28,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5067 Valid, 21982 Invalid, 2283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2197 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:40:28,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90969 states. [2021-12-06 18:40:33,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90969 to 67961. [2021-12-06 18:40:33,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67961 states, 62425 states have (on average 1.5447657188626351) internal successors, (96432), 62684 states have internal predecessors, (96432), 3736 states have call successors, (3736), 1543 states have call predecessors, (3736), 1798 states have return successors, (10551), 3989 states have call predecessors, (10551), 3734 states have call successors, (10551) [2021-12-06 18:40:33,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67961 states to 67961 states and 110719 transitions. [2021-12-06 18:40:33,355 INFO L78 Accepts]: Start accepts. Automaton has 67961 states and 110719 transitions. Word has length 135 [2021-12-06 18:40:33,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:40:33,355 INFO L470 AbstractCegarLoop]: Abstraction has 67961 states and 110719 transitions. [2021-12-06 18:40:33,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:33,356 INFO L276 IsEmpty]: Start isEmpty. Operand 67961 states and 110719 transitions. [2021-12-06 18:40:33,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:40:33,379 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:40:33,379 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:40:33,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 18:40:33,379 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:40:33,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:40:33,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1995834505, now seen corresponding path program 1 times [2021-12-06 18:40:33,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:40:33,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904320889] [2021-12-06 18:40:33,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:40:33,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:40:33,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:33,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:40:33,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:33,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:40:33,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:33,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:40:33,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:33,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:40:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:33,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:40:33,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:33,451 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 18:40:33,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:40:33,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904320889] [2021-12-06 18:40:33,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904320889] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:40:33,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:40:33,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:40:33,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884864073] [2021-12-06 18:40:33,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:40:33,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:40:33,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:40:33,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:40:33,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:40:33,453 INFO L87 Difference]: Start difference. First operand 67961 states and 110719 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:40,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:40:40,343 INFO L93 Difference]: Finished difference Result 151518 states and 250986 transitions. [2021-12-06 18:40:40,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:40:40,344 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:40:40,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:40:40,572 INFO L225 Difference]: With dead ends: 151518 [2021-12-06 18:40:40,572 INFO L226 Difference]: Without dead ends: 85694 [2021-12-06 18:40:40,683 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 18:40:40,684 INFO L933 BasicCegarLoop]: 4376 mSDtfsCounter, 4877 mSDsluCounter, 12433 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4893 SdHoareTripleChecker+Valid, 16809 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:40:40,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4893 Valid, 16809 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:40:40,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85694 states. [2021-12-06 18:40:45,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85694 to 67961. [2021-12-06 18:40:45,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67961 states, 62425 states have (on average 1.540648778534241) internal successors, (96175), 62684 states have internal predecessors, (96175), 3736 states have call successors, (3736), 1543 states have call predecessors, (3736), 1798 states have return successors, (10551), 3989 states have call predecessors, (10551), 3734 states have call successors, (10551) [2021-12-06 18:40:45,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67961 states to 67961 states and 110462 transitions. [2021-12-06 18:40:45,213 INFO L78 Accepts]: Start accepts. Automaton has 67961 states and 110462 transitions. Word has length 135 [2021-12-06 18:40:45,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:40:45,213 INFO L470 AbstractCegarLoop]: Abstraction has 67961 states and 110462 transitions. [2021-12-06 18:40:45,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:45,214 INFO L276 IsEmpty]: Start isEmpty. Operand 67961 states and 110462 transitions. [2021-12-06 18:40:45,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:40:45,235 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:40:45,236 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:40:45,236 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 18:40:45,236 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:40:45,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:40:45,236 INFO L85 PathProgramCache]: Analyzing trace with hash -401636025, now seen corresponding path program 1 times [2021-12-06 18:40:45,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:40:45,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819999969] [2021-12-06 18:40:45,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:40:45,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:40:45,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:45,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:40:45,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:45,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:40:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:45,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:40:45,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:45,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:40:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:45,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:40:45,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:40:45,313 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 18:40:45,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:40:45,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819999969] [2021-12-06 18:40:45,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819999969] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:40:45,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:40:45,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:40:45,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386489948] [2021-12-06 18:40:45,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:40:45,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:40:45,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:40:45,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:40:45,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:40:45,314 INFO L87 Difference]: Start difference. First operand 67961 states and 110462 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:40:59,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:40:59,565 INFO L93 Difference]: Finished difference Result 236725 states and 387113 transitions. [2021-12-06 18:40:59,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:40:59,566 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:40:59,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:41:00,041 INFO L225 Difference]: With dead ends: 236725 [2021-12-06 18:41:00,041 INFO L226 Difference]: Without dead ends: 170901 [2021-12-06 18:41:00,191 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 18:41:00,191 INFO L933 BasicCegarLoop]: 4622 mSDtfsCounter, 5025 mSDsluCounter, 17318 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5039 SdHoareTripleChecker+Valid, 21940 SdHoareTripleChecker+Invalid, 2181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:41:00,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5039 Valid, 21940 Invalid, 2181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:41:00,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170901 states. [2021-12-06 18:41:08,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170901 to 133691. [2021-12-06 18:41:09,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133691 states, 122907 states have (on average 1.5354943168411888) internal successors, (188723), 123422 states have internal predecessors, (188723), 7192 states have call successors, (7192), 3079 states have call predecessors, (7192), 3590 states have return successors, (27385), 7701 states have call predecessors, (27385), 7190 states have call successors, (27385) [2021-12-06 18:41:09,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133691 states to 133691 states and 223300 transitions. [2021-12-06 18:41:09,369 INFO L78 Accepts]: Start accepts. Automaton has 133691 states and 223300 transitions. Word has length 135 [2021-12-06 18:41:09,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:41:09,370 INFO L470 AbstractCegarLoop]: Abstraction has 133691 states and 223300 transitions. [2021-12-06 18:41:09,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:41:09,370 INFO L276 IsEmpty]: Start isEmpty. Operand 133691 states and 223300 transitions. [2021-12-06 18:41:09,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-12-06 18:41:09,500 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:41:09,500 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:41:09,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 18:41:09,500 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:41:09,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:41:09,501 INFO L85 PathProgramCache]: Analyzing trace with hash 629404873, now seen corresponding path program 1 times [2021-12-06 18:41:09,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:41:09,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856341623] [2021-12-06 18:41:09,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:41:09,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:41:09,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:09,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:41:09,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:09,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:41:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:09,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:41:09,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:09,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:41:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:09,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:41:09,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:09,568 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 18:41:09,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:41:09,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856341623] [2021-12-06 18:41:09,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856341623] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:41:09,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:41:09,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:41:09,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707205630] [2021-12-06 18:41:09,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:41:09,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:41:09,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:41:09,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:41:09,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:41:09,570 INFO L87 Difference]: Start difference. First operand 133691 states and 223300 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:41:30,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:41:30,085 INFO L93 Difference]: Finished difference Result 379565 states and 624633 transitions. [2021-12-06 18:41:30,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:41:30,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2021-12-06 18:41:30,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:41:30,911 INFO L225 Difference]: With dead ends: 379565 [2021-12-06 18:41:30,911 INFO L226 Difference]: Without dead ends: 248012 [2021-12-06 18:41:31,153 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 18:41:31,154 INFO L933 BasicCegarLoop]: 4822 mSDtfsCounter, 5348 mSDsluCounter, 12810 mSDsCounter, 0 mSdLazyCounter, 1662 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5385 SdHoareTripleChecker+Valid, 17632 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 1662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:41:31,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5385 Valid, 17632 Invalid, 1781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 1662 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:41:31,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248012 states. [2021-12-06 18:41:44,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248012 to 198429. [2021-12-06 18:41:44,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198429 states, 182117 states have (on average 1.5253710526749287) internal successors, (277796), 183145 states have internal predecessors, (277796), 10922 states have call successors, (10922), 4621 states have call predecessors, (10922), 5388 states have return successors, (37677), 11174 states have call predecessors, (37677), 10920 states have call successors, (37677) [2021-12-06 18:41:44,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198429 states to 198429 states and 326395 transitions. [2021-12-06 18:41:44,974 INFO L78 Accepts]: Start accepts. Automaton has 198429 states and 326395 transitions. Word has length 135 [2021-12-06 18:41:44,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:41:44,975 INFO L470 AbstractCegarLoop]: Abstraction has 198429 states and 326395 transitions. [2021-12-06 18:41:44,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 18:41:44,975 INFO L276 IsEmpty]: Start isEmpty. Operand 198429 states and 326395 transitions. [2021-12-06 18:41:45,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-12-06 18:41:45,245 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:41:45,245 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:41:45,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 18:41:45,246 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:41:45,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:41:45,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1915392303, now seen corresponding path program 1 times [2021-12-06 18:41:45,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:41:45,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545236081] [2021-12-06 18:41:45,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:41:45,246 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:41:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:41:45,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:41:45,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:41:45,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:41:45,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:41:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-06 18:41:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 18:41:45,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-06 18:41:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,350 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 18:41:45,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:41:45,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545236081] [2021-12-06 18:41:45,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545236081] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:41:45,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274541642] [2021-12-06 18:41:45,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:41:45,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:41:45,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:41:45,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:41:45,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 18:41:45,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:41:45,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 18:41:45,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:41:45,654 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-06 18:41:45,655 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 18:41:45,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274541642] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:41:45,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 18:41:45,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 18:41:45,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315097477] [2021-12-06 18:41:45,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:41:45,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 18:41:45,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:41:45,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 18:41:45,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:41:45,657 INFO L87 Difference]: Start difference. First operand 198429 states and 326395 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:42:09,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:42:09,565 INFO L93 Difference]: Finished difference Result 588312 states and 972757 transitions. [2021-12-06 18:42:09,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 18:42:09,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 219 [2021-12-06 18:42:09,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:42:10,933 INFO L225 Difference]: With dead ends: 588312 [2021-12-06 18:42:10,933 INFO L226 Difference]: Without dead ends: 392021 [2021-12-06 18:42:11,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 234 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 18:42:11,301 INFO L933 BasicCegarLoop]: 4407 mSDtfsCounter, 4301 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4301 SdHoareTripleChecker+Valid, 4806 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 18:42:11,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4301 Valid, 4806 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 18:42:11,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392021 states. [2021-12-06 18:42:36,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392021 to 390477. [2021-12-06 18:42:37,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390477 states, 358247 states have (on average 1.5225500841598116) internal successors, (545449), 360300 states have internal predecessors, (545449), 21452 states have call successors, (21452), 9241 states have call predecessors, (21452), 10776 states have return successors, (74453), 21447 states have call predecessors, (74453), 21450 states have call successors, (74453) [2021-12-06 18:42:38,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390477 states to 390477 states and 641354 transitions. [2021-12-06 18:42:38,583 INFO L78 Accepts]: Start accepts. Automaton has 390477 states and 641354 transitions. Word has length 219 [2021-12-06 18:42:38,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:42:38,583 INFO L470 AbstractCegarLoop]: Abstraction has 390477 states and 641354 transitions. [2021-12-06 18:42:38,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:42:38,584 INFO L276 IsEmpty]: Start isEmpty. Operand 390477 states and 641354 transitions. [2021-12-06 18:42:39,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-12-06 18:42:39,216 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:42:39,217 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:42:39,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 18:42:39,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:42:39,419 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:42:39,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:42:39,420 INFO L85 PathProgramCache]: Analyzing trace with hash 647237903, now seen corresponding path program 1 times [2021-12-06 18:42:39,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:42:39,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294598539] [2021-12-06 18:42:39,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:42:39,422 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:42:39,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:42:39,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:42:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:42:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:42:39,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:42:39,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-06 18:42:39,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 18:42:39,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-06 18:42:39,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,538 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 18:42:39,538 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:42:39,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294598539] [2021-12-06 18:42:39,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294598539] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:42:39,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163875001] [2021-12-06 18:42:39,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:42:39,539 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:42:39,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:42:39,540 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:42:39,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 18:42:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:42:39,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 18:42:39,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:42:39,816 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-06 18:42:39,816 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 18:42:39,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163875001] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:42:39,817 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 18:42:39,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 18:42:39,817 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484573876] [2021-12-06 18:42:39,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:42:39,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 18:42:39,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:42:39,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 18:42:39,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:42:39,818 INFO L87 Difference]: Start difference. First operand 390477 states and 641354 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:43:28,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:43:28,143 INFO L93 Difference]: Finished difference Result 1161758 states and 1919304 transitions. [2021-12-06 18:43:28,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 18:43:28,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 219 [2021-12-06 18:43:28,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:43:31,014 INFO L225 Difference]: With dead ends: 1161758 [2021-12-06 18:43:31,015 INFO L226 Difference]: Without dead ends: 773419 [2021-12-06 18:43:31,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 234 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 18:43:31,947 INFO L933 BasicCegarLoop]: 4407 mSDtfsCounter, 4313 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4313 SdHoareTripleChecker+Valid, 4806 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 18:43:31,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4313 Valid, 4806 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 18:43:32,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773419 states. [2021-12-06 18:44:24,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773419 to 770335. [2021-12-06 18:44:25,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770335 states, 706655 states have (on average 1.5206755771911329) internal successors, (1074593), 710758 states have internal predecessors, (1074593), 42126 states have call successors, (42126), 18481 states have call predecessors, (42126), 21552 states have return successors, (147619), 41607 states have call predecessors, (147619), 42124 states have call successors, (147619) [2021-12-06 18:44:28,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770335 states to 770335 states and 1264338 transitions. [2021-12-06 18:44:28,417 INFO L78 Accepts]: Start accepts. Automaton has 770335 states and 1264338 transitions. Word has length 219 [2021-12-06 18:44:28,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:44:28,417 INFO L470 AbstractCegarLoop]: Abstraction has 770335 states and 1264338 transitions. [2021-12-06 18:44:28,417 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 2 states have internal predecessors, (170), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:44:28,417 INFO L276 IsEmpty]: Start isEmpty. Operand 770335 states and 1264338 transitions. [2021-12-06 18:44:29,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-12-06 18:44:29,681 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:44:29,681 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:44:29,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 18:44:29,882 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:44:29,883 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:44:29,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:44:29,884 INFO L85 PathProgramCache]: Analyzing trace with hash 945602799, now seen corresponding path program 1 times [2021-12-06 18:44:29,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:44:29,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037764210] [2021-12-06 18:44:29,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:44:29,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:44:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:44:29,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:44:29,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:44:29,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:44:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:44:29,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-06 18:44:29,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 18:44:29,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:29,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-06 18:44:30,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:30,001 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 18:44:30,001 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:44:30,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037764210] [2021-12-06 18:44:30,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037764210] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:44:30,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330965242] [2021-12-06 18:44:30,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:44:30,002 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:44:30,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:44:30,003 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:44:30,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 18:44:30,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:44:30,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 18:44:30,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:44:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-12-06 18:44:30,275 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 18:44:30,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330965242] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:44:30,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 18:44:30,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 18:44:30,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906358067] [2021-12-06 18:44:30,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:44:30,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 18:44:30,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:44:30,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 18:44:30,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:44:30,277 INFO L87 Difference]: Start difference. First operand 770335 states and 1264338 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:46:07,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:46:07,156 INFO L93 Difference]: Finished difference Result 2291328 states and 3783530 transitions. [2021-12-06 18:46:07,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 18:46:07,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 219 [2021-12-06 18:46:07,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:46:13,307 INFO L225 Difference]: With dead ends: 2291328 [2021-12-06 18:46:13,307 INFO L226 Difference]: Without dead ends: 1523131 [2021-12-06 18:46:15,412 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 234 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 18:46:15,413 INFO L933 BasicCegarLoop]: 4407 mSDtfsCounter, 4331 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4331 SdHoareTripleChecker+Valid, 4806 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 18:46:15,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4331 Valid, 4806 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 18:46:16,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523131 states. [2021-12-06 18:47:59,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523131 to 1516967. [2021-12-06 18:48:00,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1516967 states, 1392695 states have (on average 1.5204226338142952) internal successors, (2117485), 1400898 states have internal predecessors, (2117485), 81166 states have call successors, (81166), 36961 states have call predecessors, (81166), 43104 states have return successors, (291643), 79619 states have call predecessors, (291643), 81164 states have call successors, (291643) [2021-12-06 18:48:08,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516967 states to 1516967 states and 2490294 transitions. [2021-12-06 18:48:08,190 INFO L78 Accepts]: Start accepts. Automaton has 1516967 states and 2490294 transitions. Word has length 219 [2021-12-06 18:48:08,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:48:08,191 INFO L470 AbstractCegarLoop]: Abstraction has 1516967 states and 2490294 transitions. [2021-12-06 18:48:08,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:48:08,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1516967 states and 2490294 transitions. [2021-12-06 18:48:10,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2021-12-06 18:48:10,892 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:48:10,892 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:48:10,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-06 18:48:11,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:48:11,094 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:48:11,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:11,096 INFO L85 PathProgramCache]: Analyzing trace with hash -703776561, now seen corresponding path program 1 times [2021-12-06 18:48:11,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:11,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757649185] [2021-12-06 18:48:11,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:11,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 18:48:11,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:48:11,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-06 18:48:11,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-06 18:48:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:48:11,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-06 18:48:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 18:48:11,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-06 18:48:11,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,225 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 18:48:11,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:11,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757649185] [2021-12-06 18:48:11,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757649185] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:48:11,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49719539] [2021-12-06 18:48:11,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:11,225 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:48:11,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:48:11,226 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:48:11,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56e49d60-bdbb-4215-ab38-d0a6125944d3/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-06 18:48:11,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:11,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 897 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 18:48:11,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:48:11,491 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-12-06 18:48:11,491 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 18:48:11,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49719539] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:11,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 18:48:11,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 18:48:11,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991384669] [2021-12-06 18:48:11,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:11,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 18:48:11,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:11,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 18:48:11,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:48:11,493 INFO L87 Difference]: Start difference. First operand 1516967 states and 2490294 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 2 states have internal predecessors, (158), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)