./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU --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 a6374c4e2c0297c3123cfdf0954bdc9362f3fda9d9942785abd7924d756030a0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-02 22:56:15,161 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 22:56:15,163 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 22:56:15,204 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 22:56:15,219 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 22:56:15,221 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 22:56:15,223 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 22:56:15,225 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 22:56:15,227 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 22:56:15,232 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 22:56:15,233 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 22:56:15,246 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 22:56:15,246 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 22:56:15,248 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 22:56:15,249 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 22:56:15,251 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 22:56:15,252 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 22:56:15,253 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 22:56:15,255 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 22:56:15,259 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 22:56:15,261 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 22:56:15,263 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 22:56:15,264 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 22:56:15,265 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 22:56:15,269 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 22:56:15,270 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 22:56:15,270 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 22:56:15,271 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 22:56:15,272 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 22:56:15,274 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 22:56:15,274 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 22:56:15,275 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 22:56:15,276 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 22:56:15,287 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 22:56:15,288 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 22:56:15,289 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 22:56:15,290 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 22:56:15,290 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 22:56:15,291 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 22:56:15,292 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 22:56:15,292 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 22:56:15,294 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-02 22:56:15,331 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 22:56:15,338 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 22:56:15,339 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 22:56:15,340 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 22:56:15,347 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 22:56:15,347 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 22:56:15,348 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 22:56:15,348 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 22:56:15,348 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-02 22:56:15,348 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 22:56:15,349 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-02 22:56:15,350 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 22:56:15,350 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 22:56:15,350 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 22:56:15,350 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 22:56:15,351 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-02 22:56:15,351 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 22:56:15,351 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 22:56:15,351 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 22:56:15,352 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 22:56:15,352 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 22:56:15,352 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 22:56:15,352 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 22:56:15,353 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 22:56:15,353 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 22:56:15,353 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 22:56:15,353 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 22:56:15,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 22:56:15,354 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 22:56:15,355 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 22:56:15,356 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 22:56:15,356 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 22:56:15,356 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU 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 -> a6374c4e2c0297c3123cfdf0954bdc9362f3fda9d9942785abd7924d756030a0 [2021-11-02 22:56:15,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 22:56:15,676 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 22:56:15,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 22:56:15,682 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 22:56:15,683 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 22:56:15,684 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/../../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2021-11-02 22:56:15,770 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/data/02dcc0cfc/98570d94e32942949aada1776d82f84e/FLAGb1065bb74 [2021-11-02 22:56:16,429 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 22:56:16,430 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2021-11-02 22:56:16,448 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/data/02dcc0cfc/98570d94e32942949aada1776d82f84e/FLAGb1065bb74 [2021-11-02 22:56:16,773 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/data/02dcc0cfc/98570d94e32942949aada1776d82f84e [2021-11-02 22:56:16,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 22:56:16,777 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 22:56:16,779 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 22:56:16,779 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 22:56:16,793 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 22:56:16,794 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 10:56:16" (1/1) ... [2021-11-02 22:56:16,795 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@719c1643 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:16, skipping insertion in model container [2021-11-02 22:56:16,796 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 10:56:16" (1/1) ... [2021-11-02 22:56:16,802 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 22:56:16,856 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 22:56:17,136 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c[9092,9105] [2021-11-02 22:56:17,219 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 22:56:17,241 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 22:56:17,365 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.6.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c[9092,9105] [2021-11-02 22:56:17,418 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 22:56:17,453 INFO L208 MainTranslator]: Completed translation [2021-11-02 22:56:17,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17 WrapperNode [2021-11-02 22:56:17,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 22:56:17,456 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 22:56:17,457 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 22:56:17,457 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 22:56:17,466 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,479 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,529 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 22:56:17,530 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 22:56:17,530 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 22:56:17,530 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 22:56:17,539 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,540 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,546 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,547 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,561 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,569 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,573 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,580 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 22:56:17,581 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 22:56:17,581 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 22:56:17,581 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 22:56:17,582 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (1/1) ... [2021-11-02 22:56:17,591 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 22:56:17,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/z3 [2021-11-02 22:56:17,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-02 22:56:17,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c8c3ce34-8e38-4080-bd77-62f959b9b1cd/bin/uautomizer-tBqnrhUYjU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-02 22:56:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 22:56:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 22:56:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 22:56:17,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 22:56:18,485 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 22:56:18,485 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-02 22:56:18,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 10:56:18 BoogieIcfgContainer [2021-11-02 22:56:18,488 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 22:56:18,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 22:56:18,490 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 22:56:18,493 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 22:56:18,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 10:56:16" (1/3) ... [2021-11-02 22:56:18,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a0deb42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 10:56:18, skipping insertion in model container [2021-11-02 22:56:18,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 10:56:17" (2/3) ... [2021-11-02 22:56:18,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a0deb42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 10:56:18, skipping insertion in model container [2021-11-02 22:56:18,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 10:56:18" (3/3) ... [2021-11-02 22:56:18,497 INFO L111 eAbstractionObserver]: Analyzing ICFG pals_lcr.6.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2021-11-02 22:56:18,503 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 22:56:18,503 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-02 22:56:18,551 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 22:56:18,570 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-11-02 22:56:18,571 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-02 22:56:18,601 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 175 states have (on average 1.76) internal successors, (308), 176 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:18,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-02 22:56:18,611 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:18,612 INFO L513 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] [2021-11-02 22:56:18,613 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:18,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:18,619 INFO L85 PathProgramCache]: Analyzing trace with hash -822713823, now seen corresponding path program 1 times [2021-11-02 22:56:18,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:18,626 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106207868] [2021-11-02 22:56:18,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:18,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:18,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:19,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:19,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:19,169 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106207868] [2021-11-02 22:56:19,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106207868] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:19,170 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:19,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:56:19,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017721103] [2021-11-02 22:56:19,187 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:56:19,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:19,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:56:19,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:56:19,219 INFO L87 Difference]: Start difference. First operand has 177 states, 175 states have (on average 1.76) internal successors, (308), 176 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:19,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:19,369 INFO L93 Difference]: Finished difference Result 347 states and 578 transitions. [2021-11-02 22:56:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:56:19,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 90 [2021-11-02 22:56:19,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:19,385 INFO L225 Difference]: With dead ends: 347 [2021-11-02 22:56:19,386 INFO L226 Difference]: Without dead ends: 267 [2021-11-02 22:56:19,389 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:56:19,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2021-11-02 22:56:19,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 265. [2021-11-02 22:56:19,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 264 states have (on average 1.4545454545454546) internal successors, (384), 264 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:19,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 384 transitions. [2021-11-02 22:56:19,467 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 384 transitions. Word has length 90 [2021-11-02 22:56:19,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:19,468 INFO L470 AbstractCegarLoop]: Abstraction has 265 states and 384 transitions. [2021-11-02 22:56:19,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:19,469 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 384 transitions. [2021-11-02 22:56:19,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-02 22:56:19,474 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:19,474 INFO L513 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] [2021-11-02 22:56:19,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 22:56:19,475 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:19,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:19,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1483332975, now seen corresponding path program 1 times [2021-11-02 22:56:19,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:19,477 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854148537] [2021-11-02 22:56:19,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:19,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:19,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:19,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:19,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:19,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854148537] [2021-11-02 22:56:19,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854148537] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:19,679 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:19,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:56:19,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687960052] [2021-11-02 22:56:19,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:56:19,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:19,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:56:19,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:56:19,692 INFO L87 Difference]: Start difference. First operand 265 states and 384 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:20,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:20,052 INFO L93 Difference]: Finished difference Result 468 states and 701 transitions. [2021-11-02 22:56:20,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:56:20,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 92 [2021-11-02 22:56:20,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:20,070 INFO L225 Difference]: With dead ends: 468 [2021-11-02 22:56:20,070 INFO L226 Difference]: Without dead ends: 265 [2021-11-02 22:56:20,073 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:56:20,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2021-11-02 22:56:20,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2021-11-02 22:56:20,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 264 states have (on average 1.4431818181818181) internal successors, (381), 264 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:20,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 381 transitions. [2021-11-02 22:56:20,131 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 381 transitions. Word has length 92 [2021-11-02 22:56:20,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:20,132 INFO L470 AbstractCegarLoop]: Abstraction has 265 states and 381 transitions. [2021-11-02 22:56:20,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:20,133 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 381 transitions. [2021-11-02 22:56:20,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-02 22:56:20,137 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:20,138 INFO L513 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] [2021-11-02 22:56:20,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 22:56:20,138 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:20,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:20,139 INFO L85 PathProgramCache]: Analyzing trace with hash -999701192, now seen corresponding path program 1 times [2021-11-02 22:56:20,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:20,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618223296] [2021-11-02 22:56:20,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:20,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:20,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:20,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:20,372 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:20,372 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618223296] [2021-11-02 22:56:20,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618223296] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:20,372 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:20,373 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:56:20,373 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462710904] [2021-11-02 22:56:20,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:56:20,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:20,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:56:20,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:56:20,376 INFO L87 Difference]: Start difference. First operand 265 states and 381 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:20,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:20,623 INFO L93 Difference]: Finished difference Result 476 states and 705 transitions. [2021-11-02 22:56:20,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:56:20,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 93 [2021-11-02 22:56:20,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:20,626 INFO L225 Difference]: With dead ends: 476 [2021-11-02 22:56:20,627 INFO L226 Difference]: Without dead ends: 265 [2021-11-02 22:56:20,632 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:56:20,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2021-11-02 22:56:20,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2021-11-02 22:56:20,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 264 states have (on average 1.4318181818181819) internal successors, (378), 264 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:20,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 378 transitions. [2021-11-02 22:56:20,688 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 378 transitions. Word has length 93 [2021-11-02 22:56:20,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:20,690 INFO L470 AbstractCegarLoop]: Abstraction has 265 states and 378 transitions. [2021-11-02 22:56:20,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:20,691 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 378 transitions. [2021-11-02 22:56:20,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-02 22:56:20,698 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:20,699 INFO L513 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] [2021-11-02 22:56:20,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 22:56:20,699 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:20,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:20,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1577268593, now seen corresponding path program 1 times [2021-11-02 22:56:20,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:20,704 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120606352] [2021-11-02 22:56:20,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:20,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:20,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:20,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:20,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:20,876 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120606352] [2021-11-02 22:56:20,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120606352] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:20,877 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:20,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:56:20,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731664700] [2021-11-02 22:56:20,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:56:20,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:20,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:56:20,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:56:20,880 INFO L87 Difference]: Start difference. First operand 265 states and 378 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:21,061 INFO L93 Difference]: Finished difference Result 464 states and 686 transitions. [2021-11-02 22:56:21,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:56:21,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 94 [2021-11-02 22:56:21,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:21,066 INFO L225 Difference]: With dead ends: 464 [2021-11-02 22:56:21,066 INFO L226 Difference]: Without dead ends: 265 [2021-11-02 22:56:21,070 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:56:21,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2021-11-02 22:56:21,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2021-11-02 22:56:21,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 264 states have (on average 1.4204545454545454) internal successors, (375), 264 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 375 transitions. [2021-11-02 22:56:21,099 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 375 transitions. Word has length 94 [2021-11-02 22:56:21,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:21,103 INFO L470 AbstractCegarLoop]: Abstraction has 265 states and 375 transitions. [2021-11-02 22:56:21,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,103 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 375 transitions. [2021-11-02 22:56:21,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-02 22:56:21,115 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:21,116 INFO L513 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] [2021-11-02 22:56:21,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 22:56:21,117 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:21,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:21,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1069364596, now seen corresponding path program 1 times [2021-11-02 22:56:21,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:21,120 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181823510] [2021-11-02 22:56:21,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:21,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:21,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:21,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:21,290 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:21,291 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181823510] [2021-11-02 22:56:21,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181823510] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:21,291 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:21,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 22:56:21,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592020181] [2021-11-02 22:56:21,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 22:56:21,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:21,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 22:56:21,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 22:56:21,297 INFO L87 Difference]: Start difference. First operand 265 states and 375 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:21,481 INFO L93 Difference]: Finished difference Result 484 states and 703 transitions. [2021-11-02 22:56:21,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:56:21,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 95 [2021-11-02 22:56:21,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:21,484 INFO L225 Difference]: With dead ends: 484 [2021-11-02 22:56:21,484 INFO L226 Difference]: Without dead ends: 265 [2021-11-02 22:56:21,486 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-02 22:56:21,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2021-11-02 22:56:21,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2021-11-02 22:56:21,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 264 states have (on average 1.4090909090909092) internal successors, (372), 264 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 372 transitions. [2021-11-02 22:56:21,507 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 372 transitions. Word has length 95 [2021-11-02 22:56:21,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:21,508 INFO L470 AbstractCegarLoop]: Abstraction has 265 states and 372 transitions. [2021-11-02 22:56:21,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,509 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 372 transitions. [2021-11-02 22:56:21,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-02 22:56:21,510 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:21,511 INFO L513 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] [2021-11-02 22:56:21,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 22:56:21,511 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:21,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:21,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1388587555, now seen corresponding path program 1 times [2021-11-02 22:56:21,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:21,513 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203412268] [2021-11-02 22:56:21,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:21,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:21,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:21,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:21,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203412268] [2021-11-02 22:56:21,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203412268] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:21,679 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:21,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 22:56:21,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110797460] [2021-11-02 22:56:21,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-02 22:56:21,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:21,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-02 22:56:21,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:56:21,688 INFO L87 Difference]: Start difference. First operand 265 states and 372 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:21,918 INFO L93 Difference]: Finished difference Result 656 states and 963 transitions. [2021-11-02 22:56:21,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:56:21,919 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 96 [2021-11-02 22:56:21,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:21,930 INFO L225 Difference]: With dead ends: 656 [2021-11-02 22:56:21,930 INFO L226 Difference]: Without dead ends: 441 [2021-11-02 22:56:21,931 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:21,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2021-11-02 22:56:21,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 439. [2021-11-02 22:56:21,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 438 states have (on average 1.45662100456621) internal successors, (638), 438 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 638 transitions. [2021-11-02 22:56:21,971 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 638 transitions. Word has length 96 [2021-11-02 22:56:21,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:21,972 INFO L470 AbstractCegarLoop]: Abstraction has 439 states and 638 transitions. [2021-11-02 22:56:21,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:21,973 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 638 transitions. [2021-11-02 22:56:21,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-02 22:56:21,974 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:21,975 INFO L513 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] [2021-11-02 22:56:21,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 22:56:21,975 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:21,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:21,976 INFO L85 PathProgramCache]: Analyzing trace with hash 990460536, now seen corresponding path program 1 times [2021-11-02 22:56:21,976 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:21,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600627418] [2021-11-02 22:56:21,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:21,983 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:22,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:22,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:22,105 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600627418] [2021-11-02 22:56:22,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600627418] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:22,105 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:22,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 22:56:22,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045735428] [2021-11-02 22:56:22,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-02 22:56:22,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:22,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-02 22:56:22,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-02 22:56:22,108 INFO L87 Difference]: Start difference. First operand 439 states and 638 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:22,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:22,384 INFO L93 Difference]: Finished difference Result 1128 states and 1686 transitions. [2021-11-02 22:56:22,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 22:56:22,384 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 97 [2021-11-02 22:56:22,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:22,391 INFO L225 Difference]: With dead ends: 1128 [2021-11-02 22:56:22,391 INFO L226 Difference]: Without dead ends: 747 [2021-11-02 22:56:22,393 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:22,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2021-11-02 22:56:22,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 745. [2021-11-02 22:56:22,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 744 states have (on average 1.4798387096774193) internal successors, (1101), 744 states have internal predecessors, (1101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:22,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1101 transitions. [2021-11-02 22:56:22,472 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1101 transitions. Word has length 97 [2021-11-02 22:56:22,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:22,472 INFO L470 AbstractCegarLoop]: Abstraction has 745 states and 1101 transitions. [2021-11-02 22:56:22,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:22,473 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1101 transitions. [2021-11-02 22:56:22,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:22,474 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:22,474 INFO L513 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] [2021-11-02 22:56:22,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-02 22:56:22,475 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:22,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:22,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1831345451, now seen corresponding path program 1 times [2021-11-02 22:56:22,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:22,476 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412888018] [2021-11-02 22:56:22,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:22,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:22,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:22,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:22,701 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:22,701 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412888018] [2021-11-02 22:56:22,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412888018] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:22,702 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:22,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:56:22,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584069697] [2021-11-02 22:56:22,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 22:56:22,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:22,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 22:56:22,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:22,705 INFO L87 Difference]: Start difference. First operand 745 states and 1101 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:23,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:23,461 INFO L93 Difference]: Finished difference Result 4249 states and 6422 transitions. [2021-11-02 22:56:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 22:56:23,462 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:23,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:23,485 INFO L225 Difference]: With dead ends: 4249 [2021-11-02 22:56:23,485 INFO L226 Difference]: Without dead ends: 3719 [2021-11-02 22:56:23,487 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2021-11-02 22:56:23,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3719 states. [2021-11-02 22:56:23,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3719 to 1017. [2021-11-02 22:56:23,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1017 states, 1016 states have (on average 1.4931102362204725) internal successors, (1517), 1016 states have internal predecessors, (1517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:23,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 1017 states and 1517 transitions. [2021-11-02 22:56:23,683 INFO L78 Accepts]: Start accepts. Automaton has 1017 states and 1517 transitions. Word has length 98 [2021-11-02 22:56:23,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:23,683 INFO L470 AbstractCegarLoop]: Abstraction has 1017 states and 1517 transitions. [2021-11-02 22:56:23,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:23,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1517 transitions. [2021-11-02 22:56:23,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:23,686 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:23,686 INFO L513 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] [2021-11-02 22:56:23,686 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-02 22:56:23,686 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:23,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:23,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1269789971, now seen corresponding path program 1 times [2021-11-02 22:56:23,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:23,687 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173578021] [2021-11-02 22:56:23,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:23,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:23,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:23,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:23,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:23,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173578021] [2021-11-02 22:56:23,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173578021] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:23,896 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:23,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:56:23,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582977699] [2021-11-02 22:56:23,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 22:56:23,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:23,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 22:56:23,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:23,904 INFO L87 Difference]: Start difference. First operand 1017 states and 1517 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:24,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:24,742 INFO L93 Difference]: Finished difference Result 4430 states and 6702 transitions. [2021-11-02 22:56:24,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 22:56:24,743 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:24,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:24,769 INFO L225 Difference]: With dead ends: 4430 [2021-11-02 22:56:24,769 INFO L226 Difference]: Without dead ends: 3900 [2021-11-02 22:56:24,772 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2021-11-02 22:56:24,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3900 states. [2021-11-02 22:56:25,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3900 to 1617. [2021-11-02 22:56:25,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1617 states, 1616 states have (on average 1.5068069306930694) internal successors, (2435), 1616 states have internal predecessors, (2435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:25,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 2435 transitions. [2021-11-02 22:56:25,037 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 2435 transitions. Word has length 98 [2021-11-02 22:56:25,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:25,037 INFO L470 AbstractCegarLoop]: Abstraction has 1617 states and 2435 transitions. [2021-11-02 22:56:25,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:25,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2435 transitions. [2021-11-02 22:56:25,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:25,040 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:25,040 INFO L513 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] [2021-11-02 22:56:25,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-02 22:56:25,040 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:25,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:25,041 INFO L85 PathProgramCache]: Analyzing trace with hash -2040892797, now seen corresponding path program 1 times [2021-11-02 22:56:25,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:25,041 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022235886] [2021-11-02 22:56:25,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:25,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:25,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:25,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:25,214 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:25,214 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022235886] [2021-11-02 22:56:25,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022235886] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:25,214 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:25,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:56:25,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430933423] [2021-11-02 22:56:25,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 22:56:25,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:25,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 22:56:25,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:25,217 INFO L87 Difference]: Start difference. First operand 1617 states and 2435 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:26,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:26,211 INFO L93 Difference]: Finished difference Result 4686 states and 7094 transitions. [2021-11-02 22:56:26,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 22:56:26,212 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:26,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:26,241 INFO L225 Difference]: With dead ends: 4686 [2021-11-02 22:56:26,241 INFO L226 Difference]: Without dead ends: 4156 [2021-11-02 22:56:26,246 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2021-11-02 22:56:26,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4156 states. [2021-11-02 22:56:26,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4156 to 1893. [2021-11-02 22:56:26,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1893 states, 1892 states have (on average 1.508985200845666) internal successors, (2855), 1892 states have internal predecessors, (2855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:26,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1893 states to 1893 states and 2855 transitions. [2021-11-02 22:56:26,570 INFO L78 Accepts]: Start accepts. Automaton has 1893 states and 2855 transitions. Word has length 98 [2021-11-02 22:56:26,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:26,570 INFO L470 AbstractCegarLoop]: Abstraction has 1893 states and 2855 transitions. [2021-11-02 22:56:26,570 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:26,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1893 states and 2855 transitions. [2021-11-02 22:56:26,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:26,572 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:26,573 INFO L513 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] [2021-11-02 22:56:26,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-02 22:56:26,573 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:26,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:26,574 INFO L85 PathProgramCache]: Analyzing trace with hash 962907459, now seen corresponding path program 1 times [2021-11-02 22:56:26,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:26,577 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678980730] [2021-11-02 22:56:26,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:26,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:26,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:26,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:26,640 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:26,641 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678980730] [2021-11-02 22:56:26,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678980730] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:26,641 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:26,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:56:26,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380805047] [2021-11-02 22:56:26,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:56:26,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:26,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:56:26,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:56:26,644 INFO L87 Difference]: Start difference. First operand 1893 states and 2855 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:27,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:27,366 INFO L93 Difference]: Finished difference Result 4993 states and 7545 transitions. [2021-11-02 22:56:27,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:56:27,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:27,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:27,386 INFO L225 Difference]: With dead ends: 4993 [2021-11-02 22:56:27,386 INFO L226 Difference]: Without dead ends: 3375 [2021-11-02 22:56:27,390 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:56:27,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3375 states. [2021-11-02 22:56:28,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3375 to 3325. [2021-11-02 22:56:28,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3325 states, 3324 states have (on average 1.4930806257521059) internal successors, (4963), 3324 states have internal predecessors, (4963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:28,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3325 states to 3325 states and 4963 transitions. [2021-11-02 22:56:28,043 INFO L78 Accepts]: Start accepts. Automaton has 3325 states and 4963 transitions. Word has length 98 [2021-11-02 22:56:28,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:28,044 INFO L470 AbstractCegarLoop]: Abstraction has 3325 states and 4963 transitions. [2021-11-02 22:56:28,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:28,044 INFO L276 IsEmpty]: Start isEmpty. Operand 3325 states and 4963 transitions. [2021-11-02 22:56:28,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:28,046 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:28,046 INFO L513 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] [2021-11-02 22:56:28,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-02 22:56:28,047 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:28,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:28,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1206985122, now seen corresponding path program 1 times [2021-11-02 22:56:28,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:28,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809354907] [2021-11-02 22:56:28,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:28,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:28,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:28,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:28,102 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809354907] [2021-11-02 22:56:28,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809354907] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:28,102 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:28,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 22:56:28,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551639813] [2021-11-02 22:56:28,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 22:56:28,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:28,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 22:56:28,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:56:28,104 INFO L87 Difference]: Start difference. First operand 3325 states and 4963 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:29,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:29,195 INFO L93 Difference]: Finished difference Result 8409 states and 12581 transitions. [2021-11-02 22:56:29,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 22:56:29,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:29,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:29,234 INFO L225 Difference]: With dead ends: 8409 [2021-11-02 22:56:29,234 INFO L226 Difference]: Without dead ends: 5359 [2021-11-02 22:56:29,241 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 22:56:29,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5359 states. [2021-11-02 22:56:30,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5359 to 5357. [2021-11-02 22:56:30,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5357 states, 5356 states have (on average 1.4867438386855862) internal successors, (7963), 5356 states have internal predecessors, (7963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:30,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5357 states to 5357 states and 7963 transitions. [2021-11-02 22:56:30,412 INFO L78 Accepts]: Start accepts. Automaton has 5357 states and 7963 transitions. Word has length 98 [2021-11-02 22:56:30,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:30,413 INFO L470 AbstractCegarLoop]: Abstraction has 5357 states and 7963 transitions. [2021-11-02 22:56:30,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:30,413 INFO L276 IsEmpty]: Start isEmpty. Operand 5357 states and 7963 transitions. [2021-11-02 22:56:30,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:30,415 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:30,416 INFO L513 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] [2021-11-02 22:56:30,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-02 22:56:30,416 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:30,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:30,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1451030825, now seen corresponding path program 1 times [2021-11-02 22:56:30,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:30,417 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313809469] [2021-11-02 22:56:30,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:30,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:30,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:30,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:30,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:30,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313809469] [2021-11-02 22:56:30,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313809469] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:30,610 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:30,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:56:30,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404521453] [2021-11-02 22:56:30,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 22:56:30,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:30,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 22:56:30,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:30,613 INFO L87 Difference]: Start difference. First operand 5357 states and 7963 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:33,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:33,139 INFO L93 Difference]: Finished difference Result 14246 states and 21242 transitions. [2021-11-02 22:56:33,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 22:56:33,141 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:33,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:33,206 INFO L225 Difference]: With dead ends: 14246 [2021-11-02 22:56:33,209 INFO L226 Difference]: Without dead ends: 12736 [2021-11-02 22:56:33,217 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2021-11-02 22:56:33,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12736 states. [2021-11-02 22:56:34,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12736 to 6399. [2021-11-02 22:56:34,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6399 states, 6398 states have (on average 1.4874960925289153) internal successors, (9517), 6398 states have internal predecessors, (9517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:34,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6399 states to 6399 states and 9517 transitions. [2021-11-02 22:56:34,676 INFO L78 Accepts]: Start accepts. Automaton has 6399 states and 9517 transitions. Word has length 98 [2021-11-02 22:56:34,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:34,676 INFO L470 AbstractCegarLoop]: Abstraction has 6399 states and 9517 transitions. [2021-11-02 22:56:34,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:34,677 INFO L276 IsEmpty]: Start isEmpty. Operand 6399 states and 9517 transitions. [2021-11-02 22:56:34,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:34,679 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:34,680 INFO L513 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] [2021-11-02 22:56:34,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-02 22:56:34,681 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:34,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:34,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1964085863, now seen corresponding path program 1 times [2021-11-02 22:56:34,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:34,682 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382649332] [2021-11-02 22:56:34,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:34,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:34,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:34,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:34,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:34,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382649332] [2021-11-02 22:56:34,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382649332] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:34,939 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:34,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:56:34,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559488826] [2021-11-02 22:56:34,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 22:56:34,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:34,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 22:56:34,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:34,941 INFO L87 Difference]: Start difference. First operand 6399 states and 9517 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:37,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:37,445 INFO L93 Difference]: Finished difference Result 15364 states and 22912 transitions. [2021-11-02 22:56:37,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 22:56:37,456 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:37,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:37,489 INFO L225 Difference]: With dead ends: 15364 [2021-11-02 22:56:37,489 INFO L226 Difference]: Without dead ends: 13854 [2021-11-02 22:56:37,495 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2021-11-02 22:56:37,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13854 states. [2021-11-02 22:56:38,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13854 to 7473. [2021-11-02 22:56:38,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7473 states, 7472 states have (on average 1.4883565310492506) internal successors, (11121), 7472 states have internal predecessors, (11121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:38,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7473 states to 7473 states and 11121 transitions. [2021-11-02 22:56:38,851 INFO L78 Accepts]: Start accepts. Automaton has 7473 states and 11121 transitions. Word has length 98 [2021-11-02 22:56:38,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:38,852 INFO L470 AbstractCegarLoop]: Abstraction has 7473 states and 11121 transitions. [2021-11-02 22:56:38,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:38,853 INFO L276 IsEmpty]: Start isEmpty. Operand 7473 states and 11121 transitions. [2021-11-02 22:56:38,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-02 22:56:38,855 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:38,855 INFO L513 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] [2021-11-02 22:56:38,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-02 22:56:38,856 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:38,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:38,857 INFO L85 PathProgramCache]: Analyzing trace with hash -472584635, now seen corresponding path program 1 times [2021-11-02 22:56:38,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:38,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171536140] [2021-11-02 22:56:38,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:38,858 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:38,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:39,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:39,079 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:39,079 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171536140] [2021-11-02 22:56:39,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171536140] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:39,079 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:39,079 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:56:39,080 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890713051] [2021-11-02 22:56:39,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-02 22:56:39,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:39,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-02 22:56:39,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-02 22:56:39,089 INFO L87 Difference]: Start difference. First operand 7473 states and 11121 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:41,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:41,506 INFO L93 Difference]: Finished difference Result 16391 states and 24448 transitions. [2021-11-02 22:56:41,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-02 22:56:41,507 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2021-11-02 22:56:41,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:41,545 INFO L225 Difference]: With dead ends: 16391 [2021-11-02 22:56:41,545 INFO L226 Difference]: Without dead ends: 14881 [2021-11-02 22:56:41,551 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2021-11-02 22:56:41,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14881 states. [2021-11-02 22:56:42,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14881 to 8552. [2021-11-02 22:56:42,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8552 states, 8551 states have (on average 1.489065606361829) internal successors, (12733), 8551 states have internal predecessors, (12733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:42,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8552 states to 8552 states and 12733 transitions. [2021-11-02 22:56:42,823 INFO L78 Accepts]: Start accepts. Automaton has 8552 states and 12733 transitions. Word has length 98 [2021-11-02 22:56:42,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:42,824 INFO L470 AbstractCegarLoop]: Abstraction has 8552 states and 12733 transitions. [2021-11-02 22:56:42,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:42,824 INFO L276 IsEmpty]: Start isEmpty. Operand 8552 states and 12733 transitions. [2021-11-02 22:56:42,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-02 22:56:42,827 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:42,827 INFO L513 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] [2021-11-02 22:56:42,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-02 22:56:42,827 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:42,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:42,828 INFO L85 PathProgramCache]: Analyzing trace with hash 19008367, now seen corresponding path program 1 times [2021-11-02 22:56:42,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:42,828 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483557343] [2021-11-02 22:56:42,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:42,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:42,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:43,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:43,031 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:43,032 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483557343] [2021-11-02 22:56:43,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483557343] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:43,032 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:43,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-02 22:56:43,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483783863] [2021-11-02 22:56:43,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-02 22:56:43,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:43,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-02 22:56:43,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-02 22:56:43,034 INFO L87 Difference]: Start difference. First operand 8552 states and 12733 transitions. Second operand has 9 states, 9 states have (on average 11.0) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:46,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:46,794 INFO L93 Difference]: Finished difference Result 25109 states and 37415 transitions. [2021-11-02 22:56:46,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-02 22:56:46,794 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.0) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 99 [2021-11-02 22:56:46,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:46,832 INFO L225 Difference]: With dead ends: 25109 [2021-11-02 22:56:46,832 INFO L226 Difference]: Without dead ends: 16718 [2021-11-02 22:56:46,845 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=189, Unknown=0, NotChecked=0, Total=272 [2021-11-02 22:56:46,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16718 states. [2021-11-02 22:56:48,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16718 to 8552. [2021-11-02 22:56:48,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8552 states, 8551 states have (on average 1.4889486609753246) internal successors, (12732), 8551 states have internal predecessors, (12732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:48,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8552 states to 8552 states and 12732 transitions. [2021-11-02 22:56:48,426 INFO L78 Accepts]: Start accepts. Automaton has 8552 states and 12732 transitions. Word has length 99 [2021-11-02 22:56:48,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:56:48,427 INFO L470 AbstractCegarLoop]: Abstraction has 8552 states and 12732 transitions. [2021-11-02 22:56:48,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.0) internal successors, (99), 8 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:48,427 INFO L276 IsEmpty]: Start isEmpty. Operand 8552 states and 12732 transitions. [2021-11-02 22:56:48,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-02 22:56:48,430 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:56:48,430 INFO L513 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] [2021-11-02 22:56:48,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-02 22:56:48,431 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:56:48,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:56:48,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1981841284, now seen corresponding path program 1 times [2021-11-02 22:56:48,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:56:48,432 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143656503] [2021-11-02 22:56:48,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:56:48,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:56:48,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:56:48,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:56:48,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:56:48,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143656503] [2021-11-02 22:56:48,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143656503] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:56:48,703 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:56:48,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-02 22:56:48,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622137159] [2021-11-02 22:56:48,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-02 22:56:48,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:56:48,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-02 22:56:48,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-11-02 22:56:48,705 INFO L87 Difference]: Start difference. First operand 8552 states and 12732 transitions. Second operand has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:56:59,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:56:59,257 INFO L93 Difference]: Finished difference Result 53901 states and 79960 transitions. [2021-11-02 22:56:59,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-02 22:56:59,258 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 100 [2021-11-02 22:56:59,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:56:59,347 INFO L225 Difference]: With dead ends: 53901 [2021-11-02 22:56:59,348 INFO L226 Difference]: Without dead ends: 45616 [2021-11-02 22:56:59,367 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=240, Invalid=752, Unknown=0, NotChecked=0, Total=992 [2021-11-02 22:56:59,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45616 states. [2021-11-02 22:57:01,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45616 to 8555. [2021-11-02 22:57:01,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8555 states, 8554 states have (on average 1.4886602758943184) internal successors, (12734), 8554 states have internal predecessors, (12734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:01,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8555 states to 8555 states and 12734 transitions. [2021-11-02 22:57:01,357 INFO L78 Accepts]: Start accepts. Automaton has 8555 states and 12734 transitions. Word has length 100 [2021-11-02 22:57:01,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:57:01,358 INFO L470 AbstractCegarLoop]: Abstraction has 8555 states and 12734 transitions. [2021-11-02 22:57:01,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:01,358 INFO L276 IsEmpty]: Start isEmpty. Operand 8555 states and 12734 transitions. [2021-11-02 22:57:01,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-02 22:57:01,360 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:57:01,361 INFO L513 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] [2021-11-02 22:57:01,361 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-02 22:57:01,361 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:57:01,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:57:01,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1344933741, now seen corresponding path program 1 times [2021-11-02 22:57:01,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:57:01,362 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947958215] [2021-11-02 22:57:01,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:57:01,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:57:01,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:57:01,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:57:01,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:57:01,569 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947958215] [2021-11-02 22:57:01,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947958215] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:57:01,569 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:57:01,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-02 22:57:01,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736320432] [2021-11-02 22:57:01,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-02 22:57:01,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:57:01,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-02 22:57:01,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-02 22:57:01,571 INFO L87 Difference]: Start difference. First operand 8555 states and 12734 transitions. Second operand has 10 states, 10 states have (on average 10.0) internal successors, (100), 9 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:04,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:57:04,614 INFO L93 Difference]: Finished difference Result 21158 states and 31452 transitions. [2021-11-02 22:57:04,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-02 22:57:04,615 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 9 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 100 [2021-11-02 22:57:04,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:57:04,630 INFO L225 Difference]: With dead ends: 21158 [2021-11-02 22:57:04,631 INFO L226 Difference]: Without dead ends: 12787 [2021-11-02 22:57:04,642 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2021-11-02 22:57:04,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12787 states. [2021-11-02 22:57:06,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12787 to 8555. [2021-11-02 22:57:06,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8555 states, 8554 states have (on average 1.4879588496609772) internal successors, (12728), 8554 states have internal predecessors, (12728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:06,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8555 states to 8555 states and 12728 transitions. [2021-11-02 22:57:06,705 INFO L78 Accepts]: Start accepts. Automaton has 8555 states and 12728 transitions. Word has length 100 [2021-11-02 22:57:06,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:57:06,706 INFO L470 AbstractCegarLoop]: Abstraction has 8555 states and 12728 transitions. [2021-11-02 22:57:06,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 9 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:06,706 INFO L276 IsEmpty]: Start isEmpty. Operand 8555 states and 12728 transitions. [2021-11-02 22:57:06,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-02 22:57:06,708 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:57:06,709 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 22:57:06,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-02 22:57:06,709 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:57:06,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:57:06,710 INFO L85 PathProgramCache]: Analyzing trace with hash -573539590, now seen corresponding path program 1 times [2021-11-02 22:57:06,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:57:06,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610356143] [2021-11-02 22:57:06,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:57:06,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:57:06,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:57:06,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:57:06,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:57:06,911 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610356143] [2021-11-02 22:57:06,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610356143] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:57:06,912 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:57:06,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-02 22:57:06,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048072483] [2021-11-02 22:57:06,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-02 22:57:06,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:57:06,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-02 22:57:06,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-02 22:57:06,914 INFO L87 Difference]: Start difference. First operand 8555 states and 12728 transitions. Second operand has 10 states, 10 states have (on average 10.1) internal successors, (101), 9 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:11,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:57:11,109 INFO L93 Difference]: Finished difference Result 25437 states and 37783 transitions. [2021-11-02 22:57:11,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-02 22:57:11,109 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 9 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 101 [2021-11-02 22:57:11,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:57:11,128 INFO L225 Difference]: With dead ends: 25437 [2021-11-02 22:57:11,128 INFO L226 Difference]: Without dead ends: 17182 [2021-11-02 22:57:11,136 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=122, Invalid=340, Unknown=0, NotChecked=0, Total=462 [2021-11-02 22:57:11,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17182 states. [2021-11-02 22:57:13,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17182 to 8555. [2021-11-02 22:57:13,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8555 states, 8554 states have (on average 1.4869067103109657) internal successors, (12719), 8554 states have internal predecessors, (12719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:13,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8555 states to 8555 states and 12719 transitions. [2021-11-02 22:57:13,219 INFO L78 Accepts]: Start accepts. Automaton has 8555 states and 12719 transitions. Word has length 101 [2021-11-02 22:57:13,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:57:13,220 INFO L470 AbstractCegarLoop]: Abstraction has 8555 states and 12719 transitions. [2021-11-02 22:57:13,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 9 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:13,220 INFO L276 IsEmpty]: Start isEmpty. Operand 8555 states and 12719 transitions. [2021-11-02 22:57:13,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-02 22:57:13,222 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:57:13,222 INFO L513 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] [2021-11-02 22:57:13,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-02 22:57:13,223 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:57:13,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:57:13,223 INFO L85 PathProgramCache]: Analyzing trace with hash -427226295, now seen corresponding path program 1 times [2021-11-02 22:57:13,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:57:13,224 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421275964] [2021-11-02 22:57:13,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:57:13,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:57:13,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:57:13,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:57:13,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:57:13,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421275964] [2021-11-02 22:57:13,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421275964] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:57:13,423 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:57:13,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-02 22:57:13,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537508163] [2021-11-02 22:57:13,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-02 22:57:13,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:57:13,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-02 22:57:13,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-02 22:57:13,425 INFO L87 Difference]: Start difference. First operand 8555 states and 12719 transitions. Second operand has 10 states, 10 states have (on average 10.2) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:19,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:57:19,237 INFO L93 Difference]: Finished difference Result 29131 states and 43342 transitions. [2021-11-02 22:57:19,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-02 22:57:19,238 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 102 [2021-11-02 22:57:19,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:57:19,263 INFO L225 Difference]: With dead ends: 29131 [2021-11-02 22:57:19,263 INFO L226 Difference]: Without dead ends: 20865 [2021-11-02 22:57:19,275 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2021-11-02 22:57:19,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20865 states. [2021-11-02 22:57:21,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20865 to 8555. [2021-11-02 22:57:21,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8555 states, 8554 states have (on average 1.4845686228664952) internal successors, (12699), 8554 states have internal predecessors, (12699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:21,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8555 states to 8555 states and 12699 transitions. [2021-11-02 22:57:21,495 INFO L78 Accepts]: Start accepts. Automaton has 8555 states and 12699 transitions. Word has length 102 [2021-11-02 22:57:21,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:57:21,496 INFO L470 AbstractCegarLoop]: Abstraction has 8555 states and 12699 transitions. [2021-11-02 22:57:21,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 9 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:57:21,496 INFO L276 IsEmpty]: Start isEmpty. Operand 8555 states and 12699 transitions. [2021-11-02 22:57:21,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-02 22:57:21,499 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:57:21,499 INFO L513 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] [2021-11-02 22:57:21,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-02 22:57:21,499 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:57:21,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:57:21,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1548711228, now seen corresponding path program 1 times [2021-11-02 22:57:21,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:57:21,500 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445879822] [2021-11-02 22:57:21,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:57:21,501 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:57:21,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:57:21,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:57:21,763 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:57:21,763 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445879822] [2021-11-02 22:57:21,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445879822] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:57:21,763 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:57:21,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-02 22:57:21,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775813223] [2021-11-02 22:57:21,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-02 22:57:21,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:57:21,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-02 22:57:21,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-11-02 22:57:21,765 INFO L87 Difference]: Start difference. First operand 8555 states and 12699 transitions. Second operand has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:03,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:58:03,237 INFO L93 Difference]: Finished difference Result 150271 states and 220959 transitions. [2021-11-02 22:58:03,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-11-02 22:58:03,238 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 103 [2021-11-02 22:58:03,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:58:03,489 INFO L225 Difference]: With dead ends: 150271 [2021-11-02 22:58:03,489 INFO L226 Difference]: Without dead ends: 142105 [2021-11-02 22:58:03,530 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 778 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=545, Invalid=1905, Unknown=0, NotChecked=0, Total=2450 [2021-11-02 22:58:03,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142105 states. [2021-11-02 22:58:07,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142105 to 8615. [2021-11-02 22:58:07,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8615 states, 8614 states have (on average 1.480729045739494) internal successors, (12755), 8614 states have internal predecessors, (12755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:07,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8615 states to 8615 states and 12755 transitions. [2021-11-02 22:58:07,371 INFO L78 Accepts]: Start accepts. Automaton has 8615 states and 12755 transitions. Word has length 103 [2021-11-02 22:58:07,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:58:07,371 INFO L470 AbstractCegarLoop]: Abstraction has 8615 states and 12755 transitions. [2021-11-02 22:58:07,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.583333333333334) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:07,371 INFO L276 IsEmpty]: Start isEmpty. Operand 8615 states and 12755 transitions. [2021-11-02 22:58:07,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 22:58:07,373 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:58:07,373 INFO L513 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] [2021-11-02 22:58:07,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-02 22:58:07,374 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:58:07,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:58:07,374 INFO L85 PathProgramCache]: Analyzing trace with hash 95562903, now seen corresponding path program 1 times [2021-11-02 22:58:07,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:58:07,375 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67541048] [2021-11-02 22:58:07,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:58:07,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:58:07,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:58:07,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:58:07,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:58:07,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67541048] [2021-11-02 22:58:07,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67541048] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:58:07,566 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:58:07,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-02 22:58:07,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625967868] [2021-11-02 22:58:07,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-02 22:58:07,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:58:07,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-02 22:58:07,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-02 22:58:07,568 INFO L87 Difference]: Start difference. First operand 8615 states and 12755 transitions. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:13,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:58:13,340 INFO L93 Difference]: Finished difference Result 25251 states and 37421 transitions. [2021-11-02 22:58:13,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-02 22:58:13,341 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 22:58:13,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:58:13,361 INFO L225 Difference]: With dead ends: 25251 [2021-11-02 22:58:13,361 INFO L226 Difference]: Without dead ends: 17089 [2021-11-02 22:58:13,369 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=340, Unknown=0, NotChecked=0, Total=462 [2021-11-02 22:58:13,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17089 states. [2021-11-02 22:58:16,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17089 to 8555. [2021-11-02 22:58:16,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8555 states, 8554 states have (on average 1.4817629179331306) internal successors, (12675), 8554 states have internal predecessors, (12675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:16,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8555 states to 8555 states and 12675 transitions. [2021-11-02 22:58:16,373 INFO L78 Accepts]: Start accepts. Automaton has 8555 states and 12675 transitions. Word has length 104 [2021-11-02 22:58:16,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:58:16,373 INFO L470 AbstractCegarLoop]: Abstraction has 8555 states and 12675 transitions. [2021-11-02 22:58:16,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:16,373 INFO L276 IsEmpty]: Start isEmpty. Operand 8555 states and 12675 transitions. [2021-11-02 22:58:16,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 22:58:16,376 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:58:16,376 INFO L513 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] [2021-11-02 22:58:16,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-02 22:58:16,377 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:58:16,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:58:16,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1323186080, now seen corresponding path program 1 times [2021-11-02 22:58:16,378 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:58:16,378 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042613984] [2021-11-02 22:58:16,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:58:16,378 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:58:16,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:58:19,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:58:19,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:58:19,185 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042613984] [2021-11-02 22:58:19,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042613984] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:58:19,185 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:58:19,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 22:58:19,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490332813] [2021-11-02 22:58:19,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 22:58:19,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:58:19,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 22:58:19,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=1432, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 22:58:19,188 INFO L87 Difference]: Start difference. First operand 8555 states and 12675 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:54,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:58:54,411 INFO L93 Difference]: Finished difference Result 49509 states and 73635 transitions. [2021-11-02 22:58:54,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-11-02 22:58:54,411 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 22:58:54,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:58:54,478 INFO L225 Difference]: With dead ends: 49509 [2021-11-02 22:58:54,478 INFO L226 Difference]: Without dead ends: 47998 [2021-11-02 22:58:54,490 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1614 ImplicationChecksByTransitivity, 10.9s TimeCoverageRelationStatistics Valid=1174, Invalid=7016, Unknown=0, NotChecked=0, Total=8190 [2021-11-02 22:58:54,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47998 states. [2021-11-02 22:58:57,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47998 to 8582. [2021-11-02 22:58:57,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8582 states, 8581 states have (on average 1.481412422794546) internal successors, (12712), 8581 states have internal predecessors, (12712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:57,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8582 states to 8582 states and 12712 transitions. [2021-11-02 22:58:57,969 INFO L78 Accepts]: Start accepts. Automaton has 8582 states and 12712 transitions. Word has length 104 [2021-11-02 22:58:57,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:58:57,969 INFO L470 AbstractCegarLoop]: Abstraction has 8582 states and 12712 transitions. [2021-11-02 22:58:57,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:58:57,969 INFO L276 IsEmpty]: Start isEmpty. Operand 8582 states and 12712 transitions. [2021-11-02 22:58:57,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 22:58:57,971 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:58:57,971 INFO L513 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] [2021-11-02 22:58:57,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-02 22:58:57,972 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:58:57,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:58:57,972 INFO L85 PathProgramCache]: Analyzing trace with hash 996881439, now seen corresponding path program 1 times [2021-11-02 22:58:57,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:58:57,973 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233500636] [2021-11-02 22:58:57,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:58:57,973 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:58:58,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:59:00,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:59:00,758 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:59:00,759 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233500636] [2021-11-02 22:59:00,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233500636] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:59:00,759 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:59:00,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 22:59:00,759 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989673470] [2021-11-02 22:59:00,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 22:59:00,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:59:00,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 22:59:00,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=1432, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 22:59:00,761 INFO L87 Difference]: Start difference. First operand 8582 states and 12712 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:59:40,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 22:59:40,804 INFO L93 Difference]: Finished difference Result 57199 states and 85097 transitions. [2021-11-02 22:59:40,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-11-02 22:59:40,805 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 22:59:40,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 22:59:40,890 INFO L225 Difference]: With dead ends: 57199 [2021-11-02 22:59:40,890 INFO L226 Difference]: Without dead ends: 55688 [2021-11-02 22:59:40,902 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1759 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=1262, Invalid=7480, Unknown=0, NotChecked=0, Total=8742 [2021-11-02 22:59:40,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55688 states. [2021-11-02 22:59:44,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55688 to 8597. [2021-11-02 22:59:44,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8597 states, 8596 states have (on average 1.481037691949744) internal successors, (12731), 8596 states have internal predecessors, (12731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:59:44,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8597 states to 8597 states and 12731 transitions. [2021-11-02 22:59:44,631 INFO L78 Accepts]: Start accepts. Automaton has 8597 states and 12731 transitions. Word has length 104 [2021-11-02 22:59:44,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 22:59:44,631 INFO L470 AbstractCegarLoop]: Abstraction has 8597 states and 12731 transitions. [2021-11-02 22:59:44,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 22:59:44,632 INFO L276 IsEmpty]: Start isEmpty. Operand 8597 states and 12731 transitions. [2021-11-02 22:59:44,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 22:59:44,633 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 22:59:44,633 INFO L513 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] [2021-11-02 22:59:44,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-11-02 22:59:44,634 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 22:59:44,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 22:59:44,634 INFO L85 PathProgramCache]: Analyzing trace with hash -699467938, now seen corresponding path program 1 times [2021-11-02 22:59:44,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 22:59:44,634 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235001608] [2021-11-02 22:59:44,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 22:59:44,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 22:59:44,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 22:59:47,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 22:59:47,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 22:59:47,221 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235001608] [2021-11-02 22:59:47,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235001608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 22:59:47,221 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 22:59:47,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 22:59:47,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444834570] [2021-11-02 22:59:47,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 22:59:47,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 22:59:47,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 22:59:47,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=1433, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 22:59:47,223 INFO L87 Difference]: Start difference. First operand 8597 states and 12731 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:00:29,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:00:29,856 INFO L93 Difference]: Finished difference Result 63738 states and 94856 transitions. [2021-11-02 23:00:29,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-11-02 23:00:29,866 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:00:29,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:00:29,962 INFO L225 Difference]: With dead ends: 63738 [2021-11-02 23:00:29,962 INFO L226 Difference]: Without dead ends: 62227 [2021-11-02 23:00:29,975 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1873 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=1291, Invalid=7829, Unknown=0, NotChecked=0, Total=9120 [2021-11-02 23:00:30,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62227 states. [2021-11-02 23:00:33,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62227 to 8606. [2021-11-02 23:00:33,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8606 states, 8605 states have (on average 1.4807669959325973) internal successors, (12742), 8605 states have internal predecessors, (12742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:00:33,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8606 states to 8606 states and 12742 transitions. [2021-11-02 23:00:33,659 INFO L78 Accepts]: Start accepts. Automaton has 8606 states and 12742 transitions. Word has length 104 [2021-11-02 23:00:33,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:00:33,660 INFO L470 AbstractCegarLoop]: Abstraction has 8606 states and 12742 transitions. [2021-11-02 23:00:33,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:00:33,660 INFO L276 IsEmpty]: Start isEmpty. Operand 8606 states and 12742 transitions. [2021-11-02 23:00:33,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:00:33,662 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:00:33,663 INFO L513 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] [2021-11-02 23:00:33,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-11-02 23:00:33,663 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:00:33,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:00:33,664 INFO L85 PathProgramCache]: Analyzing trace with hash -30739423, now seen corresponding path program 1 times [2021-11-02 23:00:33,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:00:33,664 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141165002] [2021-11-02 23:00:33,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:00:33,664 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:00:33,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:00:35,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:00:35,964 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:00:35,964 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141165002] [2021-11-02 23:00:35,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141165002] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:00:35,964 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:00:35,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:00:35,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138648980] [2021-11-02 23:00:35,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:00:35,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:00:35,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:00:35,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1442, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:00:35,966 INFO L87 Difference]: Start difference. First operand 8606 states and 12742 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:01:10,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:01:10,286 INFO L93 Difference]: Finished difference Result 49187 states and 73141 transitions. [2021-11-02 23:01:10,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-11-02 23:01:10,286 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:01:10,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:01:10,360 INFO L225 Difference]: With dead ends: 49187 [2021-11-02 23:01:10,360 INFO L226 Difference]: Without dead ends: 47676 [2021-11-02 23:01:10,374 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1091 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=1028, Invalid=5614, Unknown=0, NotChecked=0, Total=6642 [2021-11-02 23:01:10,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47676 states. [2021-11-02 23:01:14,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47676 to 8602. [2021-11-02 23:01:14,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8602 states, 8601 states have (on average 1.4808743169398908) internal successors, (12737), 8601 states have internal predecessors, (12737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:01:14,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8602 states to 8602 states and 12737 transitions. [2021-11-02 23:01:14,637 INFO L78 Accepts]: Start accepts. Automaton has 8602 states and 12737 transitions. Word has length 104 [2021-11-02 23:01:14,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:01:14,637 INFO L470 AbstractCegarLoop]: Abstraction has 8602 states and 12737 transitions. [2021-11-02 23:01:14,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:01:14,637 INFO L276 IsEmpty]: Start isEmpty. Operand 8602 states and 12737 transitions. [2021-11-02 23:01:14,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:01:14,639 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:01:14,639 INFO L513 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] [2021-11-02 23:01:14,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-11-02 23:01:14,639 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:01:14,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:01:14,640 INFO L85 PathProgramCache]: Analyzing trace with hash -977108255, now seen corresponding path program 1 times [2021-11-02 23:01:14,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:01:14,640 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765556083] [2021-11-02 23:01:14,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:01:14,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:01:14,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:01:16,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:01:16,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:01:16,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765556083] [2021-11-02 23:01:16,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765556083] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:01:16,874 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:01:16,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:01:16,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820592571] [2021-11-02 23:01:16,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:01:16,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:01:16,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:01:16,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=1432, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:01:16,876 INFO L87 Difference]: Start difference. First operand 8602 states and 12737 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:01:57,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:01:57,376 INFO L93 Difference]: Finished difference Result 49687 states and 73832 transitions. [2021-11-02 23:01:57,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-11-02 23:01:57,377 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:01:57,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:01:57,437 INFO L225 Difference]: With dead ends: 49687 [2021-11-02 23:01:57,437 INFO L226 Difference]: Without dead ends: 48176 [2021-11-02 23:01:57,450 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2127 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=1170, Invalid=8336, Unknown=0, NotChecked=0, Total=9506 [2021-11-02 23:01:57,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48176 states. [2021-11-02 23:02:01,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48176 to 8632. [2021-11-02 23:02:01,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8632 states, 8631 states have (on average 1.4803614876607578) internal successors, (12777), 8631 states have internal predecessors, (12777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:02:01,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8632 states to 8632 states and 12777 transitions. [2021-11-02 23:02:01,621 INFO L78 Accepts]: Start accepts. Automaton has 8632 states and 12777 transitions. Word has length 104 [2021-11-02 23:02:01,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:02:01,621 INFO L470 AbstractCegarLoop]: Abstraction has 8632 states and 12777 transitions. [2021-11-02 23:02:01,622 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:02:01,622 INFO L276 IsEmpty]: Start isEmpty. Operand 8632 states and 12777 transitions. [2021-11-02 23:02:01,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:02:01,624 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:02:01,624 INFO L513 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] [2021-11-02 23:02:01,624 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2021-11-02 23:02:01,624 INFO L402 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:02:01,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:02:01,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1621509664, now seen corresponding path program 1 times [2021-11-02 23:02:01,625 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:02:01,625 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315408808] [2021-11-02 23:02:01,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:02:01,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:02:01,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:02:04,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:02:04,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:02:04,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315408808] [2021-11-02 23:02:04,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315408808] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:02:04,089 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:02:04,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:02:04,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313706287] [2021-11-02 23:02:04,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:02:04,089 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:02:04,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:02:04,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=1435, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:02:04,091 INFO L87 Difference]: Start difference. First operand 8632 states and 12777 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:02:51,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:02:51,782 INFO L93 Difference]: Finished difference Result 63781 states and 94910 transitions. [2021-11-02 23:02:51,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-11-02 23:02:51,782 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:02:51,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:02:51,871 INFO L225 Difference]: With dead ends: 63781 [2021-11-02 23:02:51,871 INFO L226 Difference]: Without dead ends: 62270 [2021-11-02 23:02:51,884 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2121 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=1175, Invalid=8331, Unknown=0, NotChecked=0, Total=9506 [2021-11-02 23:02:51,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62270 states. [2021-11-02 23:02:56,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62270 to 8641. [2021-11-02 23:02:56,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8641 states, 8640 states have (on average 1.4800925925925925) internal successors, (12788), 8640 states have internal predecessors, (12788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:02:56,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8641 states to 8641 states and 12788 transitions. [2021-11-02 23:02:56,224 INFO L78 Accepts]: Start accepts. Automaton has 8641 states and 12788 transitions. Word has length 104 [2021-11-02 23:02:56,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:02:56,224 INFO L470 AbstractCegarLoop]: Abstraction has 8641 states and 12788 transitions. [2021-11-02 23:02:56,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:02:56,224 INFO L276 IsEmpty]: Start isEmpty. Operand 8641 states and 12788 transitions. [2021-11-02 23:02:56,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:02:56,226 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:02:56,226 INFO L513 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] [2021-11-02 23:02:56,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2021-11-02 23:02:56,226 INFO L402 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:02:56,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:02:56,226 INFO L85 PathProgramCache]: Analyzing trace with hash 529158721, now seen corresponding path program 1 times [2021-11-02 23:02:56,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:02:56,227 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3771773] [2021-11-02 23:02:56,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:02:56,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:02:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:02:58,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:02:58,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:02:58,285 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3771773] [2021-11-02 23:02:58,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3771773] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:02:58,286 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:02:58,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:02:58,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243529125] [2021-11-02 23:02:58,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:02:58,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:02:58,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:02:58,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1429, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:02:58,287 INFO L87 Difference]: Start difference. First operand 8641 states and 12788 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:03:45,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:03:45,867 INFO L93 Difference]: Finished difference Result 63821 states and 94956 transitions. [2021-11-02 23:03:45,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-11-02 23:03:45,867 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:03:45,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:03:45,952 INFO L225 Difference]: With dead ends: 63821 [2021-11-02 23:03:45,952 INFO L226 Difference]: Without dead ends: 62310 [2021-11-02 23:03:45,965 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2354 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=1228, Invalid=8672, Unknown=0, NotChecked=0, Total=9900 [2021-11-02 23:03:46,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62310 states. [2021-11-02 23:03:50,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62310 to 8661. [2021-11-02 23:03:50,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8661 states, 8660 states have (on average 1.4796766743648961) internal successors, (12814), 8660 states have internal predecessors, (12814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:03:50,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8661 states to 8661 states and 12814 transitions. [2021-11-02 23:03:50,479 INFO L78 Accepts]: Start accepts. Automaton has 8661 states and 12814 transitions. Word has length 104 [2021-11-02 23:03:50,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:03:50,479 INFO L470 AbstractCegarLoop]: Abstraction has 8661 states and 12814 transitions. [2021-11-02 23:03:50,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:03:50,479 INFO L276 IsEmpty]: Start isEmpty. Operand 8661 states and 12814 transitions. [2021-11-02 23:03:50,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:03:50,481 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:03:50,481 INFO L513 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] [2021-11-02 23:03:50,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2021-11-02 23:03:50,482 INFO L402 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:03:50,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:03:50,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1886035071, now seen corresponding path program 1 times [2021-11-02 23:03:50,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:03:50,482 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092368670] [2021-11-02 23:03:50,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:03:50,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:03:50,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:03:52,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:03:52,663 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:03:52,663 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092368670] [2021-11-02 23:03:52,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092368670] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:03:52,663 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:03:52,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:03:52,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875974743] [2021-11-02 23:03:52,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:03:52,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:03:52,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:03:52,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=1433, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:03:52,665 INFO L87 Difference]: Start difference. First operand 8661 states and 12814 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:04:33,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:04:33,754 INFO L93 Difference]: Finished difference Result 49597 states and 73742 transitions. [2021-11-02 23:04:33,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-11-02 23:04:33,755 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:04:33,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:04:33,812 INFO L225 Difference]: With dead ends: 49597 [2021-11-02 23:04:33,812 INFO L226 Difference]: Without dead ends: 48086 [2021-11-02 23:04:33,823 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1840 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=1152, Invalid=7404, Unknown=0, NotChecked=0, Total=8556 [2021-11-02 23:04:33,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48086 states. [2021-11-02 23:04:38,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48086 to 8657. [2021-11-02 23:04:38,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8657 states, 8656 states have (on average 1.47978280961183) internal successors, (12809), 8656 states have internal predecessors, (12809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:04:38,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8657 states to 8657 states and 12809 transitions. [2021-11-02 23:04:38,591 INFO L78 Accepts]: Start accepts. Automaton has 8657 states and 12809 transitions. Word has length 104 [2021-11-02 23:04:38,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:04:38,592 INFO L470 AbstractCegarLoop]: Abstraction has 8657 states and 12809 transitions. [2021-11-02 23:04:38,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:04:38,592 INFO L276 IsEmpty]: Start isEmpty. Operand 8657 states and 12809 transitions. [2021-11-02 23:04:38,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:04:38,594 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:04:38,594 INFO L513 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] [2021-11-02 23:04:38,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2021-11-02 23:04:38,595 INFO L402 AbstractCegarLoop]: === Iteration 31 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:04:38,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:04:38,595 INFO L85 PathProgramCache]: Analyzing trace with hash 434032448, now seen corresponding path program 1 times [2021-11-02 23:04:38,595 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:04:38,596 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36053212] [2021-11-02 23:04:38,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:04:38,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:04:38,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:04:41,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:04:41,012 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:04:41,012 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36053212] [2021-11-02 23:04:41,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36053212] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:04:41,012 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:04:41,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:04:41,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575302314] [2021-11-02 23:04:41,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:04:41,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:04:41,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:04:41,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=1437, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:04:41,014 INFO L87 Difference]: Start difference. First operand 8657 states and 12809 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:05:28,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:05:28,880 INFO L93 Difference]: Finished difference Result 47581 states and 70739 transitions. [2021-11-02 23:05:28,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-11-02 23:05:28,881 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:05:28,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:05:28,943 INFO L225 Difference]: With dead ends: 47581 [2021-11-02 23:05:28,943 INFO L226 Difference]: Without dead ends: 46070 [2021-11-02 23:05:28,952 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1753 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=1185, Invalid=7371, Unknown=0, NotChecked=0, Total=8556 [2021-11-02 23:05:28,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46070 states. [2021-11-02 23:05:33,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46070 to 8657. [2021-11-02 23:05:33,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8657 states, 8656 states have (on average 1.4796672828096118) internal successors, (12808), 8656 states have internal predecessors, (12808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:05:33,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8657 states to 8657 states and 12808 transitions. [2021-11-02 23:05:33,966 INFO L78 Accepts]: Start accepts. Automaton has 8657 states and 12808 transitions. Word has length 104 [2021-11-02 23:05:33,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:05:33,966 INFO L470 AbstractCegarLoop]: Abstraction has 8657 states and 12808 transitions. [2021-11-02 23:05:33,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:05:33,966 INFO L276 IsEmpty]: Start isEmpty. Operand 8657 states and 12808 transitions. [2021-11-02 23:05:33,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:05:33,969 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:05:33,969 INFO L513 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] [2021-11-02 23:05:33,969 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2021-11-02 23:05:33,969 INFO L402 AbstractCegarLoop]: === Iteration 32 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:05:33,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:05:33,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1262316929, now seen corresponding path program 1 times [2021-11-02 23:05:33,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:05:33,970 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147977258] [2021-11-02 23:05:33,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:05:33,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:05:34,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:05:36,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:05:36,327 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:05:36,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147977258] [2021-11-02 23:05:36,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147977258] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:05:36,327 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:05:36,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:05:36,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149089337] [2021-11-02 23:05:36,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:05:36,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:05:36,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:05:36,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1438, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:05:36,329 INFO L87 Difference]: Start difference. First operand 8657 states and 12808 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:06:31,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:06:31,980 INFO L93 Difference]: Finished difference Result 63847 states and 94992 transitions. [2021-11-02 23:06:31,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-11-02 23:06:31,981 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:06:31,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:06:32,080 INFO L225 Difference]: With dead ends: 63847 [2021-11-02 23:06:32,080 INFO L226 Difference]: Without dead ends: 62336 [2021-11-02 23:06:32,094 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1872 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=1209, Invalid=7721, Unknown=0, NotChecked=0, Total=8930 [2021-11-02 23:06:32,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62336 states. [2021-11-02 23:06:37,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62336 to 8662. [2021-11-02 23:06:37,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8662 states, 8661 states have (on average 1.479505830735481) internal successors, (12814), 8661 states have internal predecessors, (12814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:06:37,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8662 states to 8662 states and 12814 transitions. [2021-11-02 23:06:37,542 INFO L78 Accepts]: Start accepts. Automaton has 8662 states and 12814 transitions. Word has length 104 [2021-11-02 23:06:37,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:06:37,543 INFO L470 AbstractCegarLoop]: Abstraction has 8662 states and 12814 transitions. [2021-11-02 23:06:37,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:06:37,543 INFO L276 IsEmpty]: Start isEmpty. Operand 8662 states and 12814 transitions. [2021-11-02 23:06:37,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:06:37,545 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:06:37,545 INFO L513 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] [2021-11-02 23:06:37,545 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2021-11-02 23:06:37,545 INFO L402 AbstractCegarLoop]: === Iteration 33 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:06:37,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:06:37,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1096076095, now seen corresponding path program 1 times [2021-11-02 23:06:37,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:06:37,546 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994637893] [2021-11-02 23:06:37,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:06:37,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:06:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:06:39,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:06:39,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:06:39,753 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994637893] [2021-11-02 23:06:39,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994637893] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:06:39,753 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:06:39,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:06:39,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989759163] [2021-11-02 23:06:39,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:06:39,754 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:06:39,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:06:39,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=1430, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:06:39,755 INFO L87 Difference]: Start difference. First operand 8662 states and 12814 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:07:24,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:07:24,350 INFO L93 Difference]: Finished difference Result 49221 states and 73187 transitions. [2021-11-02 23:07:24,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-11-02 23:07:24,350 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:07:24,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:07:24,419 INFO L225 Difference]: With dead ends: 49221 [2021-11-02 23:07:24,419 INFO L226 Difference]: Without dead ends: 47709 [2021-11-02 23:07:24,431 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1122 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=1082, Invalid=5560, Unknown=0, NotChecked=0, Total=6642 [2021-11-02 23:07:24,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47709 states. [2021-11-02 23:07:30,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47709 to 8662. [2021-11-02 23:07:30,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8662 states, 8661 states have (on average 1.479505830735481) internal successors, (12814), 8661 states have internal predecessors, (12814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:07:30,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8662 states to 8662 states and 12814 transitions. [2021-11-02 23:07:30,330 INFO L78 Accepts]: Start accepts. Automaton has 8662 states and 12814 transitions. Word has length 104 [2021-11-02 23:07:30,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:07:30,330 INFO L470 AbstractCegarLoop]: Abstraction has 8662 states and 12814 transitions. [2021-11-02 23:07:30,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:07:30,331 INFO L276 IsEmpty]: Start isEmpty. Operand 8662 states and 12814 transitions. [2021-11-02 23:07:30,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:07:30,333 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:07:30,333 INFO L513 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] [2021-11-02 23:07:30,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32 [2021-11-02 23:07:30,333 INFO L402 AbstractCegarLoop]: === Iteration 34 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:07:30,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:07:30,333 INFO L85 PathProgramCache]: Analyzing trace with hash -189921857, now seen corresponding path program 1 times [2021-11-02 23:07:30,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:07:30,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015476622] [2021-11-02 23:07:30,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:07:30,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:07:30,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:07:33,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:07:33,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:07:33,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015476622] [2021-11-02 23:07:33,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015476622] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:07:33,263 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:07:33,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:07:33,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275828910] [2021-11-02 23:07:33,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:07:33,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:07:33,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:07:33,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1431, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:07:33,265 INFO L87 Difference]: Start difference. First operand 8662 states and 12814 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:08:24,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:08:24,889 INFO L93 Difference]: Finished difference Result 49224 states and 73190 transitions. [2021-11-02 23:08:24,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-11-02 23:08:24,889 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 104 [2021-11-02 23:08:24,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:08:24,961 INFO L225 Difference]: With dead ends: 49224 [2021-11-02 23:08:24,961 INFO L226 Difference]: Without dead ends: 47713 [2021-11-02 23:08:24,972 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1057 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=983, Invalid=5337, Unknown=0, NotChecked=0, Total=6320 [2021-11-02 23:08:25,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47713 states. [2021-11-02 23:08:31,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47713 to 8667. [2021-11-02 23:08:31,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8667 states, 8666 states have (on average 1.479459958458343) internal successors, (12821), 8666 states have internal predecessors, (12821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:08:31,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8667 states to 8667 states and 12821 transitions. [2021-11-02 23:08:31,501 INFO L78 Accepts]: Start accepts. Automaton has 8667 states and 12821 transitions. Word has length 104 [2021-11-02 23:08:31,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:08:31,502 INFO L470 AbstractCegarLoop]: Abstraction has 8667 states and 12821 transitions. [2021-11-02 23:08:31,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:08:31,502 INFO L276 IsEmpty]: Start isEmpty. Operand 8667 states and 12821 transitions. [2021-11-02 23:08:31,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-02 23:08:31,504 INFO L505 BasicCegarLoop]: Found error trace [2021-11-02 23:08:31,504 INFO L513 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] [2021-11-02 23:08:31,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33 [2021-11-02 23:08:31,504 INFO L402 AbstractCegarLoop]: === Iteration 35 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:08:31,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:08:31,504 INFO L85 PathProgramCache]: Analyzing trace with hash 2130145662, now seen corresponding path program 1 times [2021-11-02 23:08:31,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:08:31,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730047239] [2021-11-02 23:08:31,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:08:31,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:08:31,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:08:33,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:08:33,888 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:08:33,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730047239] [2021-11-02 23:08:33,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730047239] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:08:33,889 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:08:33,889 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [] total 40 [2021-11-02 23:08:33,889 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130115350] [2021-11-02 23:08:33,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-11-02 23:08:33,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:08:33,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-11-02 23:08:33,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1428, Unknown=0, NotChecked=0, Total=1560 [2021-11-02 23:08:33,890 INFO L87 Difference]: Start difference. First operand 8667 states and 12821 transitions. Second operand has 40 states, 40 states have (on average 2.6) internal successors, (104), 40 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)