./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.13.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/transmitter.13.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 5975f0f3825b3a6653676f33bd69d14e1e58fcf0306bfb5508ab91dc8951d6c4 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 01:09:01,252 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 01:09:01,253 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 01:09:01,296 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 01:09:01,298 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 01:09:01,299 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 01:09:01,300 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 01:09:01,302 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 01:09:01,305 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 01:09:01,307 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 01:09:01,308 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 01:09:01,309 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 01:09:01,310 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 01:09:01,316 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 01:09:01,317 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 01:09:01,319 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 01:09:01,319 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 01:09:01,320 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 01:09:01,321 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 01:09:01,322 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 01:09:01,323 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 01:09:01,328 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 01:09:01,329 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 01:09:01,329 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 01:09:01,331 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 01:09:01,337 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 01:09:01,337 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 01:09:01,338 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 01:09:01,339 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 01:09:01,339 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 01:09:01,339 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 01:09:01,340 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 01:09:01,340 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 01:09:01,341 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 01:09:01,342 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 01:09:01,342 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 01:09:01,342 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 01:09:01,343 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 01:09:01,343 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 01:09:01,343 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 01:09:01,344 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 01:09:01,345 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 01:09:01,372 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 01:09:01,372 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 01:09:01,372 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 01:09:01,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 01:09:01,373 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 01:09:01,375 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 01:09:01,376 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 01:09:01,376 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 01:09:01,376 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 01:09:01,376 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 01:09:01,376 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 01:09:01,377 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 01:09:01,377 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 01:09:01,377 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 01:09:01,377 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 01:09:01,377 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 01:09:01,378 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 01:09:01,380 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 01:09:01,381 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 01:09:01,381 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 01:09:01,381 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 01:09:01,381 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 01:09:01,381 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 01:09:01,381 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 01:09:01,382 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:09:01,382 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 01:09:01,382 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 01:09:01,382 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 01:09:01,382 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 01:09:01,383 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 01:09:01,383 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 01:09:01,383 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 01:09:01,383 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 01:09:01,383 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 01:09:01,384 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 5975f0f3825b3a6653676f33bd69d14e1e58fcf0306bfb5508ab91dc8951d6c4 [2021-12-16 01:09:01,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 01:09:01,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 01:09:01,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 01:09:01,589 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 01:09:01,589 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 01:09:01,590 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.13.cil.c [2021-12-16 01:09:01,637 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a14e5f56e/2c1dc691f4b546aaacc1794e3fb81fb3/FLAGa24dfbc3c [2021-12-16 01:09:02,070 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 01:09:02,076 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.13.cil.c [2021-12-16 01:09:02,095 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a14e5f56e/2c1dc691f4b546aaacc1794e3fb81fb3/FLAGa24dfbc3c [2021-12-16 01:09:02,109 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a14e5f56e/2c1dc691f4b546aaacc1794e3fb81fb3 [2021-12-16 01:09:02,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 01:09:02,114 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 01:09:02,116 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 01:09:02,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 01:09:02,118 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 01:09:02,118 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d8b6d11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02, skipping insertion in model container [2021-12-16 01:09:02,119 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,124 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 01:09:02,163 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 01:09:02,310 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.13.cil.c[706,719] [2021-12-16 01:09:02,452 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:09:02,466 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 01:09:02,484 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.13.cil.c[706,719] [2021-12-16 01:09:02,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:09:02,533 INFO L208 MainTranslator]: Completed translation [2021-12-16 01:09:02,535 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02 WrapperNode [2021-12-16 01:09:02,535 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 01:09:02,536 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 01:09:02,536 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 01:09:02,537 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 01:09:02,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,562 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,594 INFO L137 Inliner]: procedures = 54, calls = 69, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 891 [2021-12-16 01:09:02,596 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 01:09:02,600 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 01:09:02,600 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 01:09:02,600 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 01:09:02,612 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,613 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,615 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,616 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,624 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,639 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,642 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 01:09:02,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 01:09:02,646 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 01:09:02,646 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 01:09:02,657 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (1/1) ... [2021-12-16 01:09:02,665 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:09:02,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:09:02,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 01:09:02,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 01:09:02,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 01:09:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-16 01:09:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-16 01:09:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 01:09:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 01:09:02,727 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-16 01:09:02,727 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-16 01:09:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-16 01:09:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-16 01:09:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-16 01:09:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-16 01:09:02,728 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-16 01:09:02,728 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-16 01:09:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 01:09:02,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 01:09:02,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 01:09:02,872 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 01:09:02,873 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 01:09:03,419 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 01:09:03,443 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 01:09:03,444 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-16 01:09:03,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:09:03 BoogieIcfgContainer [2021-12-16 01:09:03,446 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 01:09:03,447 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 01:09:03,447 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 01:09:03,452 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 01:09:03,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:09:02" (1/3) ... [2021-12-16 01:09:03,453 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59060ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:09:03, skipping insertion in model container [2021-12-16 01:09:03,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:09:02" (2/3) ... [2021-12-16 01:09:03,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59060ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:09:03, skipping insertion in model container [2021-12-16 01:09:03,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:09:03" (3/3) ... [2021-12-16 01:09:03,455 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.13.cil.c [2021-12-16 01:09:03,459 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 01:09:03,459 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 01:09:03,501 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 01:09:03,506 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-16 01:09:03,507 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 01:09:03,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 403 states, 369 states have (on average 1.6666666666666667) internal successors, (615), 371 states have internal predecessors, (615), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-16 01:09:03,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:03,560 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:03,561 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:03,561 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:03,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:03,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1079055231, now seen corresponding path program 1 times [2021-12-16 01:09:03,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:03,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822214737] [2021-12-16 01:09:03,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:03,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:03,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:03,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:03,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:04,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:04,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:04,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:04,016 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-16 01:09:04,017 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:04,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822214737] [2021-12-16 01:09:04,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822214737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:04,018 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:04,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 01:09:04,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020349974] [2021-12-16 01:09:04,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:04,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 01:09:04,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:04,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 01:09:04,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 01:09:04,049 INFO L87 Difference]: Start difference. First operand has 403 states, 369 states have (on average 1.6666666666666667) internal successors, (615), 371 states have internal predecessors, (615), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:05,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:05,559 INFO L93 Difference]: Finished difference Result 950 states and 1584 transitions. [2021-12-16 01:09:05,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 01:09:05,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:05,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:05,578 INFO L225 Difference]: With dead ends: 950 [2021-12-16 01:09:05,578 INFO L226 Difference]: Without dead ends: 549 [2021-12-16 01:09:05,583 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:09:05,586 INFO L933 BasicCegarLoop]: 696 mSDtfsCounter, 1095 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:05,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1119 Valid, 1137 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-16 01:09:05,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2021-12-16 01:09:05,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 398. [2021-12-16 01:09:05,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 365 states have (on average 1.5726027397260274) internal successors, (574), 366 states have internal predecessors, (574), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-16 01:09:05,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 626 transitions. [2021-12-16 01:09:05,669 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 626 transitions. Word has length 199 [2021-12-16 01:09:05,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:05,669 INFO L470 AbstractCegarLoop]: Abstraction has 398 states and 626 transitions. [2021-12-16 01:09:05,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:05,670 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 626 transitions. [2021-12-16 01:09:05,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:05,673 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:05,674 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:05,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 01:09:05,674 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:05,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:05,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1566128957, now seen corresponding path program 1 times [2021-12-16 01:09:05,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:05,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592716755] [2021-12-16 01:09:05,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:05,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:05,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:05,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:05,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:05,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:05,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:05,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:05,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:05,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:05,874 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-16 01:09:05,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:05,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592716755] [2021-12-16 01:09:05,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592716755] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:05,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:05,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 01:09:05,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016236624] [2021-12-16 01:09:05,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:05,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 01:09:05,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:05,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 01:09:05,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 01:09:05,878 INFO L87 Difference]: Start difference. First operand 398 states and 626 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:07,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:07,280 INFO L93 Difference]: Finished difference Result 933 states and 1488 transitions. [2021-12-16 01:09:07,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 01:09:07,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:07,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:07,284 INFO L225 Difference]: With dead ends: 933 [2021-12-16 01:09:07,284 INFO L226 Difference]: Without dead ends: 549 [2021-12-16 01:09:07,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:09:07,287 INFO L933 BasicCegarLoop]: 691 mSDtfsCounter, 1082 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:07,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1106 Valid, 1123 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 01:09:07,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2021-12-16 01:09:07,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 398. [2021-12-16 01:09:07,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 365 states have (on average 1.5698630136986302) internal successors, (573), 366 states have internal predecessors, (573), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-12-16 01:09:07,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 625 transitions. [2021-12-16 01:09:07,337 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 625 transitions. Word has length 199 [2021-12-16 01:09:07,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:07,338 INFO L470 AbstractCegarLoop]: Abstraction has 398 states and 625 transitions. [2021-12-16 01:09:07,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 3 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:07,338 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 625 transitions. [2021-12-16 01:09:07,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:07,341 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:07,341 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:07,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 01:09:07,342 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:07,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:07,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1205075717, now seen corresponding path program 1 times [2021-12-16 01:09:07,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:07,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120453975] [2021-12-16 01:09:07,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:07,343 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:07,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:07,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:07,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:07,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:07,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:07,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:07,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:07,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:07,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:07,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:07,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:07,514 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-16 01:09:07,514 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:07,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120453975] [2021-12-16 01:09:07,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120453975] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:07,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:07,515 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:09:07,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101757258] [2021-12-16 01:09:07,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:07,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:09:07,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:07,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:09:07,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:09:07,518 INFO L87 Difference]: Start difference. First operand 398 states and 625 transitions. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:10,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:10,008 INFO L93 Difference]: Finished difference Result 1473 states and 2378 transitions. [2021-12-16 01:09:10,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 01:09:10,009 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:10,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:10,013 INFO L225 Difference]: With dead ends: 1473 [2021-12-16 01:09:10,013 INFO L226 Difference]: Without dead ends: 1096 [2021-12-16 01:09:10,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-16 01:09:10,016 INFO L933 BasicCegarLoop]: 745 mSDtfsCounter, 1641 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 2049 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1660 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 2166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:10,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1660 Valid, 1803 Invalid, 2166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 2049 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-16 01:09:10,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2021-12-16 01:09:10,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 794. [2021-12-16 01:09:10,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 733 states have (on average 1.5811732605729878) internal successors, (1159), 735 states have internal predecessors, (1159), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-16 01:09:10,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1256 transitions. [2021-12-16 01:09:10,064 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1256 transitions. Word has length 199 [2021-12-16 01:09:10,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:10,065 INFO L470 AbstractCegarLoop]: Abstraction has 794 states and 1256 transitions. [2021-12-16 01:09:10,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 4 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:10,065 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1256 transitions. [2021-12-16 01:09:10,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:10,067 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:10,067 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:10,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 01:09:10,067 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:10,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:10,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1435906438, now seen corresponding path program 1 times [2021-12-16 01:09:10,068 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:10,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430911274] [2021-12-16 01:09:10,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:10,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:10,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:10,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:10,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:10,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,227 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-16 01:09:10,227 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:10,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430911274] [2021-12-16 01:09:10,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430911274] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:10,228 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:10,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:10,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48735576] [2021-12-16 01:09:10,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:10,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:10,229 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:10,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:10,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:10,229 INFO L87 Difference]: Start difference. First operand 794 states and 1256 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:11,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:11,898 INFO L93 Difference]: Finished difference Result 1891 states and 3037 transitions. [2021-12-16 01:09:11,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:09:11,899 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:11,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:11,903 INFO L225 Difference]: With dead ends: 1891 [2021-12-16 01:09:11,903 INFO L226 Difference]: Without dead ends: 1118 [2021-12-16 01:09:11,905 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 01:09:11,906 INFO L933 BasicCegarLoop]: 688 mSDtfsCounter, 1182 mSDsluCounter, 986 mSDsCounter, 0 mSdLazyCounter, 1590 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 1674 SdHoareTripleChecker+Invalid, 1670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:11,906 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1202 Valid, 1674 Invalid, 1670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1590 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-16 01:09:11,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2021-12-16 01:09:11,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 794. [2021-12-16 01:09:11,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 733 states have (on average 1.5784447476125512) internal successors, (1157), 735 states have internal predecessors, (1157), 47 states have call successors, (47), 12 states have call predecessors, (47), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2021-12-16 01:09:11,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1254 transitions. [2021-12-16 01:09:11,964 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1254 transitions. Word has length 199 [2021-12-16 01:09:11,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:11,965 INFO L470 AbstractCegarLoop]: Abstraction has 794 states and 1254 transitions. [2021-12-16 01:09:11,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:11,965 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1254 transitions. [2021-12-16 01:09:11,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:11,971 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:11,971 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:11,971 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 01:09:11,971 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:11,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:11,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1455447560, now seen corresponding path program 1 times [2021-12-16 01:09:11,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:11,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881927528] [2021-12-16 01:09:11,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:11,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:11,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:11,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:12,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:12,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:12,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:12,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:12,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:12,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:12,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:12,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:12,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:12,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:12,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881927528] [2021-12-16 01:09:12,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881927528] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:12,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:12,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:12,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705542838] [2021-12-16 01:09:12,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:12,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:12,124 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:12,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:12,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:12,124 INFO L87 Difference]: Start difference. First operand 794 states and 1254 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:16,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:16,229 INFO L93 Difference]: Finished difference Result 2626 states and 4201 transitions. [2021-12-16 01:09:16,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:16,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:16,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:16,247 INFO L225 Difference]: With dead ends: 2626 [2021-12-16 01:09:16,248 INFO L226 Difference]: Without dead ends: 1853 [2021-12-16 01:09:16,250 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:09:16,253 INFO L933 BasicCegarLoop]: 1294 mSDtfsCounter, 1804 mSDsluCounter, 2092 mSDsCounter, 0 mSdLazyCounter, 4029 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 3386 SdHoareTripleChecker+Invalid, 4114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 4029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:16,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1823 Valid, 3386 Invalid, 4114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 4029 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-16 01:09:16,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1853 states. [2021-12-16 01:09:16,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1853 to 1163. [2021-12-16 01:09:16,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1163 states, 1074 states have (on average 1.5716945996275604) internal successors, (1688), 1077 states have internal predecessors, (1688), 68 states have call successors, (68), 18 states have call predecessors, (68), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2021-12-16 01:09:16,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1829 transitions. [2021-12-16 01:09:16,312 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1829 transitions. Word has length 199 [2021-12-16 01:09:16,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:16,313 INFO L470 AbstractCegarLoop]: Abstraction has 1163 states and 1829 transitions. [2021-12-16 01:09:16,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:16,313 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1829 transitions. [2021-12-16 01:09:16,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:16,315 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:16,315 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:16,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 01:09:16,316 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:16,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:16,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1982841610, now seen corresponding path program 1 times [2021-12-16 01:09:16,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:16,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054689515] [2021-12-16 01:09:16,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:16,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:16,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:16,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:16,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:16,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:16,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:16,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,444 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-16 01:09:16,445 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:16,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054689515] [2021-12-16 01:09:16,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054689515] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:16,445 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:16,445 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:16,445 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514033236] [2021-12-16 01:09:16,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:16,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:16,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:16,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:16,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:16,447 INFO L87 Difference]: Start difference. First operand 1163 states and 1829 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:20,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:20,217 INFO L93 Difference]: Finished difference Result 4044 states and 6458 transitions. [2021-12-16 01:09:20,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:20,218 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:20,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:20,228 INFO L225 Difference]: With dead ends: 4044 [2021-12-16 01:09:20,228 INFO L226 Difference]: Without dead ends: 2902 [2021-12-16 01:09:20,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:09:20,232 INFO L933 BasicCegarLoop]: 1287 mSDtfsCounter, 1800 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 4013 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1819 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 4099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 4013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:20,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1819 Valid, 3375 Invalid, 4099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 4013 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-16 01:09:20,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2902 states. [2021-12-16 01:09:20,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2902 to 1904. [2021-12-16 01:09:20,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1759 states have (on average 1.5662308129619102) internal successors, (2755), 1764 states have internal predecessors, (2755), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-16 01:09:20,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2988 transitions. [2021-12-16 01:09:20,335 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2988 transitions. Word has length 199 [2021-12-16 01:09:20,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:20,336 INFO L470 AbstractCegarLoop]: Abstraction has 1904 states and 2988 transitions. [2021-12-16 01:09:20,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:20,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2988 transitions. [2021-12-16 01:09:20,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:20,339 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:20,339 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:20,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 01:09:20,340 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:20,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:20,340 INFO L85 PathProgramCache]: Analyzing trace with hash 614381000, now seen corresponding path program 1 times [2021-12-16 01:09:20,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:20,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122446896] [2021-12-16 01:09:20,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:20,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:20,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:20,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:20,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:20,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:20,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:20,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:20,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:20,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:20,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:20,473 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-16 01:09:20,473 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:20,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122446896] [2021-12-16 01:09:20,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122446896] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:20,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:20,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:20,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944066092] [2021-12-16 01:09:20,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:20,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:20,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:20,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:20,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:20,475 INFO L87 Difference]: Start difference. First operand 1904 states and 2988 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:21,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:21,974 INFO L93 Difference]: Finished difference Result 4581 states and 7307 transitions. [2021-12-16 01:09:21,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:09:21,974 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:21,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:21,984 INFO L225 Difference]: With dead ends: 4581 [2021-12-16 01:09:21,984 INFO L226 Difference]: Without dead ends: 2698 [2021-12-16 01:09:21,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 01:09:21,989 INFO L933 BasicCegarLoop]: 675 mSDtfsCounter, 1181 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 1634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:21,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1201 Valid, 1660 Invalid, 1634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-16 01:09:21,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2698 states. [2021-12-16 01:09:22,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2698 to 1904. [2021-12-16 01:09:22,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1759 states have (on average 1.5633882888004549) internal successors, (2750), 1764 states have internal predecessors, (2750), 110 states have call successors, (110), 30 states have call predecessors, (110), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2021-12-16 01:09:22,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2983 transitions. [2021-12-16 01:09:22,077 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2983 transitions. Word has length 199 [2021-12-16 01:09:22,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:22,078 INFO L470 AbstractCegarLoop]: Abstraction has 1904 states and 2983 transitions. [2021-12-16 01:09:22,078 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:22,078 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2983 transitions. [2021-12-16 01:09:22,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:22,081 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:22,081 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:22,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 01:09:22,082 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:22,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:22,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1262973770, now seen corresponding path program 1 times [2021-12-16 01:09:22,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:22,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597822083] [2021-12-16 01:09:22,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:22,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:22,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:22,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:22,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:22,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:22,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:22,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:22,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:22,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:22,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:22,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:22,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:22,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:22,224 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:22,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597822083] [2021-12-16 01:09:22,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597822083] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:22,225 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:22,225 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:22,225 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453706838] [2021-12-16 01:09:22,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:22,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:22,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:22,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:22,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:22,226 INFO L87 Difference]: Start difference. First operand 1904 states and 2983 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:25,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:25,919 INFO L93 Difference]: Finished difference Result 6777 states and 10757 transitions. [2021-12-16 01:09:25,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:25,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:25,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:25,937 INFO L225 Difference]: With dead ends: 6777 [2021-12-16 01:09:25,937 INFO L226 Difference]: Without dead ends: 4894 [2021-12-16 01:09:25,943 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:09:25,944 INFO L933 BasicCegarLoop]: 1276 mSDtfsCounter, 1792 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 3986 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1811 SdHoareTripleChecker+Valid, 3364 SdHoareTripleChecker+Invalid, 4072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:25,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1811 Valid, 3364 Invalid, 4072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 3986 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-16 01:09:25,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4894 states. [2021-12-16 01:09:26,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4894 to 3394. [2021-12-16 01:09:26,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3394 states, 3137 states have (on average 1.558814153649984) internal successors, (4890), 3146 states have internal predecessors, (4890), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-16 01:09:26,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3394 states to 3394 states and 5313 transitions. [2021-12-16 01:09:26,142 INFO L78 Accepts]: Start accepts. Automaton has 3394 states and 5313 transitions. Word has length 199 [2021-12-16 01:09:26,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:26,142 INFO L470 AbstractCegarLoop]: Abstraction has 3394 states and 5313 transitions. [2021-12-16 01:09:26,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:26,143 INFO L276 IsEmpty]: Start isEmpty. Operand 3394 states and 5313 transitions. [2021-12-16 01:09:26,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:26,148 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:26,148 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:26,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 01:09:26,148 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:26,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:26,149 INFO L85 PathProgramCache]: Analyzing trace with hash -240124536, now seen corresponding path program 1 times [2021-12-16 01:09:26,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:26,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964329796] [2021-12-16 01:09:26,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:26,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:26,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:26,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:26,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:26,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:26,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:26,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:26,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:26,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:26,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:26,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:26,274 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-16 01:09:26,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:26,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964329796] [2021-12-16 01:09:26,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964329796] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:26,275 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:26,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:26,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722306765] [2021-12-16 01:09:26,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:26,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:26,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:26,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:26,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:26,279 INFO L87 Difference]: Start difference. First operand 3394 states and 5313 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:27,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:27,832 INFO L93 Difference]: Finished difference Result 8101 states and 12866 transitions. [2021-12-16 01:09:27,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:09:27,833 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:27,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:27,849 INFO L225 Difference]: With dead ends: 8101 [2021-12-16 01:09:27,849 INFO L226 Difference]: Without dead ends: 4728 [2021-12-16 01:09:27,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 01:09:27,859 INFO L933 BasicCegarLoop]: 628 mSDtfsCounter, 1258 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 1612 SdHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:27,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1278 Valid, 1612 Invalid, 1535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-16 01:09:27,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4728 states. [2021-12-16 01:09:28,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4728 to 3394. [2021-12-16 01:09:28,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3394 states, 3137 states have (on average 1.5559451705451068) internal successors, (4881), 3146 states have internal predecessors, (4881), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-16 01:09:28,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3394 states to 3394 states and 5304 transitions. [2021-12-16 01:09:28,065 INFO L78 Accepts]: Start accepts. Automaton has 3394 states and 5304 transitions. Word has length 199 [2021-12-16 01:09:28,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:28,065 INFO L470 AbstractCegarLoop]: Abstraction has 3394 states and 5304 transitions. [2021-12-16 01:09:28,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:28,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3394 states and 5304 transitions. [2021-12-16 01:09:28,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:28,070 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:28,070 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:28,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 01:09:28,071 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:28,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:28,073 INFO L85 PathProgramCache]: Analyzing trace with hash -150064246, now seen corresponding path program 1 times [2021-12-16 01:09:28,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:28,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800176994] [2021-12-16 01:09:28,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:28,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:28,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:28,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:28,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:28,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,202 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-16 01:09:28,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:28,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800176994] [2021-12-16 01:09:28,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800176994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:28,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:28,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:28,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531573204] [2021-12-16 01:09:28,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:28,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:28,203 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:28,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:28,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:28,204 INFO L87 Difference]: Start difference. First operand 3394 states and 5304 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:29,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:29,863 INFO L93 Difference]: Finished difference Result 8091 states and 12819 transitions. [2021-12-16 01:09:29,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:09:29,864 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:29,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:29,886 INFO L225 Difference]: With dead ends: 8091 [2021-12-16 01:09:29,886 INFO L226 Difference]: Without dead ends: 4718 [2021-12-16 01:09:29,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 01:09:29,894 INFO L933 BasicCegarLoop]: 664 mSDtfsCounter, 1178 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 1520 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 1603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:29,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1198 Valid, 1649 Invalid, 1603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1520 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-16 01:09:29,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4718 states. [2021-12-16 01:09:30,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4718 to 3394. [2021-12-16 01:09:30,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3394 states, 3137 states have (on average 1.5530761874402295) internal successors, (4872), 3146 states have internal predecessors, (4872), 194 states have call successors, (194), 54 states have call predecessors, (194), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2021-12-16 01:09:30,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3394 states to 3394 states and 5295 transitions. [2021-12-16 01:09:30,108 INFO L78 Accepts]: Start accepts. Automaton has 3394 states and 5295 transitions. Word has length 199 [2021-12-16 01:09:30,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:30,108 INFO L470 AbstractCegarLoop]: Abstraction has 3394 states and 5295 transitions. [2021-12-16 01:09:30,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:30,109 INFO L276 IsEmpty]: Start isEmpty. Operand 3394 states and 5295 transitions. [2021-12-16 01:09:30,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:30,113 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:30,114 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:30,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 01:09:30,115 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:30,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:30,115 INFO L85 PathProgramCache]: Analyzing trace with hash -839895736, now seen corresponding path program 1 times [2021-12-16 01:09:30,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:30,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032408502] [2021-12-16 01:09:30,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:30,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:30,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:30,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:30,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:30,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:30,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:30,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:30,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:30,244 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-16 01:09:30,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:30,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032408502] [2021-12-16 01:09:30,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032408502] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:30,244 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:30,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:30,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158784013] [2021-12-16 01:09:30,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:30,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:30,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:30,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:30,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:30,246 INFO L87 Difference]: Start difference. First operand 3394 states and 5295 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:34,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:34,226 INFO L93 Difference]: Finished difference Result 12237 states and 19297 transitions. [2021-12-16 01:09:34,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:34,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:34,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:34,251 INFO L225 Difference]: With dead ends: 12237 [2021-12-16 01:09:34,251 INFO L226 Difference]: Without dead ends: 8864 [2021-12-16 01:09:34,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:09:34,261 INFO L933 BasicCegarLoop]: 1257 mSDtfsCounter, 1780 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 3937 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 3345 SdHoareTripleChecker+Invalid, 4026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:34,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1799 Valid, 3345 Invalid, 4026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 3937 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-16 01:09:34,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8864 states. [2021-12-16 01:09:34,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8864 to 6397. [2021-12-16 01:09:34,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6397 states, 5916 states have (on average 1.5486815415821502) internal successors, (9162), 5933 states have internal predecessors, (9162), 362 states have call successors, (362), 102 states have call predecessors, (362), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2021-12-16 01:09:34,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6397 states to 6397 states and 9983 transitions. [2021-12-16 01:09:34,650 INFO L78 Accepts]: Start accepts. Automaton has 6397 states and 9983 transitions. Word has length 199 [2021-12-16 01:09:34,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:34,650 INFO L470 AbstractCegarLoop]: Abstraction has 6397 states and 9983 transitions. [2021-12-16 01:09:34,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:34,650 INFO L276 IsEmpty]: Start isEmpty. Operand 6397 states and 9983 transitions. [2021-12-16 01:09:34,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:34,659 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:34,659 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:34,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 01:09:34,660 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:34,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:34,661 INFO L85 PathProgramCache]: Analyzing trace with hash 2047345610, now seen corresponding path program 1 times [2021-12-16 01:09:34,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:34,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810049202] [2021-12-16 01:09:34,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:34,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:34,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:34,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:34,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:34,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:34,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:34,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:34,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:34,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:34,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:34,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:34,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:34,782 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-16 01:09:34,782 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:34,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810049202] [2021-12-16 01:09:34,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810049202] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:34,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:34,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:34,783 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534066673] [2021-12-16 01:09:34,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:34,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:34,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:34,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:34,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:34,784 INFO L87 Difference]: Start difference. First operand 6397 states and 9983 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:39,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:39,144 INFO L93 Difference]: Finished difference Result 23180 states and 36563 transitions. [2021-12-16 01:09:39,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:39,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:39,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:39,204 INFO L225 Difference]: With dead ends: 23180 [2021-12-16 01:09:39,204 INFO L226 Difference]: Without dead ends: 16804 [2021-12-16 01:09:39,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:09:39,226 INFO L933 BasicCegarLoop]: 1248 mSDtfsCounter, 1775 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 3919 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 4008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:39,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1794 Valid, 3336 Invalid, 4008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 3919 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-16 01:09:39,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16804 states. [2021-12-16 01:09:39,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16804 to 12431. [2021-12-16 01:09:39,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12431 states, 11502 states have (on average 1.5466875326030256) internal successors, (17790), 11535 states have internal predecessors, (17790), 698 states have call successors, (698), 198 states have call predecessors, (698), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2021-12-16 01:09:39,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12431 states to 12431 states and 19461 transitions. [2021-12-16 01:09:39,958 INFO L78 Accepts]: Start accepts. Automaton has 12431 states and 19461 transitions. Word has length 199 [2021-12-16 01:09:39,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:39,959 INFO L470 AbstractCegarLoop]: Abstraction has 12431 states and 19461 transitions. [2021-12-16 01:09:39,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:39,960 INFO L276 IsEmpty]: Start isEmpty. Operand 12431 states and 19461 transitions. [2021-12-16 01:09:39,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:39,978 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:39,978 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:39,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 01:09:39,978 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:39,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:39,979 INFO L85 PathProgramCache]: Analyzing trace with hash 124095180, now seen corresponding path program 1 times [2021-12-16 01:09:39,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:39,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176578994] [2021-12-16 01:09:39,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:39,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:39,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:40,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:40,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:40,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:40,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:40,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:40,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:40,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:40,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:40,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:40,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:40,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:40,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176578994] [2021-12-16 01:09:40,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176578994] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:40,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:40,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:40,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280341698] [2021-12-16 01:09:40,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:40,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:40,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:40,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:40,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:40,104 INFO L87 Difference]: Start difference. First operand 12431 states and 19461 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:45,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:45,374 INFO L93 Difference]: Finished difference Result 45100 states and 71355 transitions. [2021-12-16 01:09:45,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:45,375 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:45,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:45,485 INFO L225 Difference]: With dead ends: 45100 [2021-12-16 01:09:45,486 INFO L226 Difference]: Without dead ends: 32690 [2021-12-16 01:09:45,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:09:45,521 INFO L933 BasicCegarLoop]: 1243 mSDtfsCounter, 1774 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 3911 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 4000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:45,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1793 Valid, 3331 Invalid, 4000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 3911 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-16 01:09:45,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32690 states. [2021-12-16 01:09:46,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32690 to 24528. [2021-12-16 01:09:46,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24528 states, 22703 states have (on average 1.5455226181561907) internal successors, (35088), 22768 states have internal predecessors, (35088), 1370 states have call successors, (1370), 390 states have call predecessors, (1370), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2021-12-16 01:09:46,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24528 states to 24528 states and 38621 transitions. [2021-12-16 01:09:46,880 INFO L78 Accepts]: Start accepts. Automaton has 24528 states and 38621 transitions. Word has length 199 [2021-12-16 01:09:46,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:46,880 INFO L470 AbstractCegarLoop]: Abstraction has 24528 states and 38621 transitions. [2021-12-16 01:09:46,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:46,881 INFO L276 IsEmpty]: Start isEmpty. Operand 24528 states and 38621 transitions. [2021-12-16 01:09:46,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:46,911 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:46,912 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:46,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 01:09:46,912 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:46,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:46,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1600513142, now seen corresponding path program 1 times [2021-12-16 01:09:46,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:46,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726894721] [2021-12-16 01:09:46,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:46,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:46,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:46,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:46,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:47,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:47,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:47,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:47,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:47,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:47,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:47,034 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-16 01:09:47,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:47,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726894721] [2021-12-16 01:09:47,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726894721] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:47,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:47,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:47,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156136669] [2021-12-16 01:09:47,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:47,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:47,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:47,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:47,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:47,036 INFO L87 Difference]: Start difference. First operand 24528 states and 38621 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:54,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:54,550 INFO L93 Difference]: Finished difference Result 88939 states and 141537 transitions. [2021-12-16 01:09:54,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:54,551 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 199 [2021-12-16 01:09:54,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:54,825 INFO L225 Difference]: With dead ends: 88939 [2021-12-16 01:09:54,825 INFO L226 Difference]: Without dead ends: 64432 [2021-12-16 01:09:54,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 01:09:54,915 INFO L933 BasicCegarLoop]: 1238 mSDtfsCounter, 1773 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 3903 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 3992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:54,915 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1792 Valid, 3326 Invalid, 3992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 3903 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-16 01:09:54,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64432 states. [2021-12-16 01:09:58,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64432 to 48785. [2021-12-16 01:09:58,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48785 states, 45168 states have (on average 1.5448547644349981) internal successors, (69778), 45297 states have internal predecessors, (69778), 2714 states have call successors, (2714), 774 states have call predecessors, (2714), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2021-12-16 01:09:58,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48785 states to 48785 states and 77521 transitions. [2021-12-16 01:09:58,233 INFO L78 Accepts]: Start accepts. Automaton has 48785 states and 77521 transitions. Word has length 199 [2021-12-16 01:09:58,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:58,233 INFO L470 AbstractCegarLoop]: Abstraction has 48785 states and 77521 transitions. [2021-12-16 01:09:58,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:58,233 INFO L276 IsEmpty]: Start isEmpty. Operand 48785 states and 77521 transitions. [2021-12-16 01:09:58,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-16 01:09:58,298 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:58,298 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:09:58,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 01:09:58,298 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:58,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:58,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1101956340, now seen corresponding path program 1 times [2021-12-16 01:09:58,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:58,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484409885] [2021-12-16 01:09:58,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:58,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:58,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:58,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:58,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:58,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 01:09:58,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:58,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 01:09:58,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:58,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-16 01:09:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:58,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2021-12-16 01:09:58,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:58,557 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-16 01:09:58,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:58,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484409885] [2021-12-16 01:09:58,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484409885] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:58,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:58,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:58,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728123936] [2021-12-16 01:09:58,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:58,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:58,559 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:58,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:58,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:58,560 INFO L87 Difference]: Start difference. First operand 48785 states and 77521 transitions. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 5 states have internal predecessors, (189), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)