/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc config/AutomizerReach.xml -s config/svcomp-Reach-64bit-Automizer_Default.epf -i ../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-bitabs-dcfa08f [2020-12-23 11:02:39,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-23 11:02:39,242 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-23 11:02:39,291 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-23 11:02:39,292 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-23 11:02:39,294 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-23 11:02:39,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-23 11:02:39,302 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-23 11:02:39,305 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-23 11:02:39,307 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-23 11:02:39,309 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-23 11:02:39,311 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-23 11:02:39,312 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-23 11:02:39,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-23 11:02:39,316 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-23 11:02:39,318 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-23 11:02:39,320 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-23 11:02:39,323 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-23 11:02:39,369 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-23 11:02:39,378 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-23 11:02:39,383 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-23 11:02:39,387 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-23 11:02:39,391 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-23 11:02:39,396 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-23 11:02:39,412 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-23 11:02:39,412 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-23 11:02:39,413 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-23 11:02:39,416 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-23 11:02:39,417 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-23 11:02:39,419 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-23 11:02:39,420 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-23 11:02:39,421 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-23 11:02:39,425 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-23 11:02:39,426 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-23 11:02:39,428 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-23 11:02:39,428 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-23 11:02:39,430 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-23 11:02:39,431 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-23 11:02:39,442 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-23 11:02:39,444 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-23 11:02:39,445 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-23 11:02:39,448 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-12-23 11:02:39,522 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-23 11:02:39,522 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-23 11:02:39,533 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-23 11:02:39,534 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-23 11:02:39,535 INFO L138 SettingsManager]: * Use SBE=true [2020-12-23 11:02:39,535 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-23 11:02:39,536 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-23 11:02:39,536 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-23 11:02:39,536 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-23 11:02:39,537 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-23 11:02:39,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-23 11:02:39,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-23 11:02:39,540 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-23 11:02:39,540 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-23 11:02:39,541 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-23 11:02:39,541 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-23 11:02:39,541 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-23 11:02:39,542 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-23 11:02:39,542 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-23 11:02:39,543 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-23 11:02:39,543 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-23 11:02:39,543 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-23 11:02:39,544 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-23 11:02:39,544 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-23 11:02:39,544 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-23 11:02:39,545 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-12-23 11:02:40,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-23 11:02:40,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-23 11:02:40,208 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-23 11:02:40,211 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-23 11:02:40,212 INFO L275 PluginConnector]: CDTParser initialized [2020-12-23 11:02:40,214 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-12-23 11:02:40,347 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/a5168e42d/5763309043b7486f8c4cf200b0291d83/FLAG35e4d00d6 [2020-12-23 11:02:41,355 INFO L306 CDTParser]: Found 1 translation units. [2020-12-23 11:02:41,356 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-12-23 11:02:41,380 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/a5168e42d/5763309043b7486f8c4cf200b0291d83/FLAG35e4d00d6 [2020-12-23 11:02:41,590 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/data/a5168e42d/5763309043b7486f8c4cf200b0291d83 [2020-12-23 11:02:41,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-23 11:02:41,600 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-23 11:02:41,604 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-23 11:02:41,604 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-23 11:02:41,612 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-23 11:02:41,614 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:02:41" (1/1) ... [2020-12-23 11:02:41,619 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5077eff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:41, skipping insertion in model container [2020-12-23 11:02:41,619 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:02:41" (1/1) ... [2020-12-23 11:02:41,634 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-23 11:02:41,718 INFO L178 MainTranslator]: Built tables and reachable declarations left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~id1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~id2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~id3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~init__tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~__return_1389~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__i2~0,] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__i2~0,] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~0,] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~0,] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~0,] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~__return_1462~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_1~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~0,] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~1,] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~1,] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~1,] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~1,] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~1,] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~1,] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~__return_1527~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_2~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~1,] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~2,] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~2,] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~2,] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~2,] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~2,] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~2,] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~__return_1594~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_3~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~2,] [2020-12-23 11:02:42,064 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c[6470,6483] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~st3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~st2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~st1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~__return_1670~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_4~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~3,] [2020-12-23 11:02:42,091 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c[8645,8658] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~__return_1689~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~st3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~0,] [2020-12-23 11:02:42,121 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-23 11:02:42,162 INFO L203 MainTranslator]: Completed pre-run left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~id1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~id2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~id3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~init__tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~__return_1389~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__i2~0,] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__i2~0,] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~0,] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~0,] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~0,] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~0,] left hand side expression in assignment: lhs: VariableLHS[~__return_1462~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_1~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~0,] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~1,] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~1,] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~1,] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~1,] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~1,] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~1,] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~__return_1527~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_2~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~1,] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~2,] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~r1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1__m1~2,] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~2,] left hand side expression in assignment: lhs: VariableLHS[~node2__m2~2,] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~2,] left hand side expression in assignment: lhs: VariableLHS[~node3__m3~2,] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~send3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_old~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~__return_1594~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_3~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~2,] [2020-12-23 11:02:42,318 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c[6470,6483] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~2,] left hand side expression in assignment: lhs: VariableLHS[~st3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~p3_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~st2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~p2_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~st1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~p1_new~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~mode1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~1,] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~__return_1670~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~__tmp_4~0,] left hand side expression in assignment: lhs: VariableLHS[~assert__arg~3,] [2020-12-23 11:02:42,336 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-bitabs/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c[8645,8658] left hand side expression in assignment: lhs: VariableLHS[~check__tmp~1,] left hand side expression in assignment: lhs: VariableLHS[~__return_1689~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~main__c1~0,] left hand side expression in assignment: lhs: VariableLHS[~st3~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st2~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~st1~0,GLOBAL] left hand side expression in assignment: lhs: VariableLHS[~node3____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~node2____CPAchecker_TMP_0~0,] left hand side expression in assignment: lhs: VariableLHS[~node1____CPAchecker_TMP_0~0,] [2020-12-23 11:02:42,348 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-23 11:02:42,380 INFO L208 MainTranslator]: Completed translation [2020-12-23 11:02:42,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42 WrapperNode [2020-12-23 11:02:42,381 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-23 11:02:42,382 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-23 11:02:42,383 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-23 11:02:42,383 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-23 11:02:42,395 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,412 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,499 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-23 11:02:42,502 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-23 11:02:42,503 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-23 11:02:42,503 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-23 11:02:42,524 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,531 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,531 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,542 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,554 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,558 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... [2020-12-23 11:02:42,565 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-23 11:02:42,567 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-23 11:02:42,567 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-23 11:02:42,567 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-23 11:02:42,568 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (1/1) ... No working directory specified, using /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-23 11:02:42,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-23 11:02:42,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-23 11:02:42,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-23 11:02:42,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-23 11:02:43,828 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-23 11:02:43,829 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2020-12-23 11:02:43,832 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:02:43 BoogieIcfgContainer [2020-12-23 11:02:43,833 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-23 11:02:43,835 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-23 11:02:43,836 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-23 11:02:43,842 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-23 11:02:43,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 11:02:41" (1/3) ... [2020-12-23 11:02:43,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2081bc49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:02:43, skipping insertion in model container [2020-12-23 11:02:43,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:02:42" (2/3) ... [2020-12-23 11:02:43,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2081bc49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:02:43, skipping insertion in model container [2020-12-23 11:02:43,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:02:43" (3/3) ... [2020-12-23 11:02:43,848 INFO L111 eAbstractionObserver]: Analyzing ICFG pals_lcr.3.ufo.UNBOUNDED.pals.c.v+nlh-reducer.c [2020-12-23 11:02:43,859 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-23 11:02:43,868 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-12-23 11:02:43,898 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-12-23 11:02:43,942 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-23 11:02:43,943 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-23 11:02:43,943 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-23 11:02:43,943 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-23 11:02:43,943 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-23 11:02:43,944 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-23 11:02:43,944 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-23 11:02:43,944 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-23 11:02:43,970 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states. [2020-12-23 11:02:43,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-12-23 11:02:43,980 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:43,981 INFO L422 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] [2020-12-23 11:02:43,982 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:43,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:43,991 INFO L82 PathProgramCache]: Analyzing trace with hash -1096512752, now seen corresponding path program 1 times [2020-12-23 11:02:44,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:44,007 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919542943] [2020-12-23 11:02:44,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:44,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:44,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:44,716 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919542943] [2020-12-23 11:02:44,718 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:44,719 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 11:02:44,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114205387] [2020-12-23 11:02:44,732 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 11:02:44,733 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:44,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 11:02:44,762 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 11:02:44,767 INFO L87 Difference]: Start difference. First operand 106 states. Second operand 3 states. [2020-12-23 11:02:45,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:45,058 INFO L93 Difference]: Finished difference Result 206 states and 333 transitions. [2020-12-23 11:02:45,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 11:02:45,061 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2020-12-23 11:02:45,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:45,081 INFO L225 Difference]: With dead ends: 206 [2020-12-23 11:02:45,082 INFO L226 Difference]: Without dead ends: 154 [2020-12-23 11:02:45,087 INFO L677 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 [2020-12-23 11:02:45,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2020-12-23 11:02:45,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 152. [2020-12-23 11:02:45,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2020-12-23 11:02:45,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 215 transitions. [2020-12-23 11:02:45,172 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 215 transitions. Word has length 47 [2020-12-23 11:02:45,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:45,173 INFO L481 AbstractCegarLoop]: Abstraction has 152 states and 215 transitions. [2020-12-23 11:02:45,174 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 11:02:45,174 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 215 transitions. [2020-12-23 11:02:45,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-12-23 11:02:45,180 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:45,180 INFO L422 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] [2020-12-23 11:02:45,181 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-23 11:02:45,181 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:45,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:45,187 INFO L82 PathProgramCache]: Analyzing trace with hash 191283016, now seen corresponding path program 1 times [2020-12-23 11:02:45,188 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:45,188 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32749432] [2020-12-23 11:02:45,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:45,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:45,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:45,449 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32749432] [2020-12-23 11:02:45,449 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:45,449 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 11:02:45,449 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925424753] [2020-12-23 11:02:45,455 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 11:02:45,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:45,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 11:02:45,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 11:02:45,457 INFO L87 Difference]: Start difference. First operand 152 states and 215 transitions. Second operand 3 states. [2020-12-23 11:02:45,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:45,548 INFO L93 Difference]: Finished difference Result 280 states and 410 transitions. [2020-12-23 11:02:45,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 11:02:45,549 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2020-12-23 11:02:45,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:45,552 INFO L225 Difference]: With dead ends: 280 [2020-12-23 11:02:45,553 INFO L226 Difference]: Without dead ends: 197 [2020-12-23 11:02:45,555 INFO L677 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 [2020-12-23 11:02:45,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2020-12-23 11:02:45,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 195. [2020-12-23 11:02:45,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2020-12-23 11:02:45,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 280 transitions. [2020-12-23 11:02:45,589 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 280 transitions. Word has length 48 [2020-12-23 11:02:45,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:45,590 INFO L481 AbstractCegarLoop]: Abstraction has 195 states and 280 transitions. [2020-12-23 11:02:45,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 11:02:45,590 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 280 transitions. [2020-12-23 11:02:45,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2020-12-23 11:02:45,592 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:45,593 INFO L422 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] [2020-12-23 11:02:45,593 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-23 11:02:45,594 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:45,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:45,595 INFO L82 PathProgramCache]: Analyzing trace with hash -1589815569, now seen corresponding path program 1 times [2020-12-23 11:02:45,595 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:45,596 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755690918] [2020-12-23 11:02:45,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:45,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:45,839 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755690918] [2020-12-23 11:02:45,839 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:45,840 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-23 11:02:45,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59820325] [2020-12-23 11:02:45,841 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 11:02:45,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:45,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 11:02:45,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-23 11:02:45,845 INFO L87 Difference]: Start difference. First operand 195 states and 280 transitions. Second operand 5 states. [2020-12-23 11:02:46,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:46,115 INFO L93 Difference]: Finished difference Result 602 states and 897 transitions. [2020-12-23 11:02:46,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-23 11:02:46,116 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 49 [2020-12-23 11:02:46,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:46,128 INFO L225 Difference]: With dead ends: 602 [2020-12-23 11:02:46,128 INFO L226 Difference]: Without dead ends: 481 [2020-12-23 11:02:46,135 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-12-23 11:02:46,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2020-12-23 11:02:46,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 288. [2020-12-23 11:02:46,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 288 states. [2020-12-23 11:02:46,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 423 transitions. [2020-12-23 11:02:46,235 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 423 transitions. Word has length 49 [2020-12-23 11:02:46,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:46,236 INFO L481 AbstractCegarLoop]: Abstraction has 288 states and 423 transitions. [2020-12-23 11:02:46,236 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 11:02:46,238 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 423 transitions. [2020-12-23 11:02:46,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2020-12-23 11:02:46,241 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:46,242 INFO L422 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] [2020-12-23 11:02:46,243 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-23 11:02:46,243 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:46,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:46,246 INFO L82 PathProgramCache]: Analyzing trace with hash 727047131, now seen corresponding path program 1 times [2020-12-23 11:02:46,246 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:46,246 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606061409] [2020-12-23 11:02:46,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:46,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:46,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:46,408 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606061409] [2020-12-23 11:02:46,408 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:46,408 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-23 11:02:46,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657222218] [2020-12-23 11:02:46,410 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 11:02:46,411 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:46,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 11:02:46,414 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-23 11:02:46,415 INFO L87 Difference]: Start difference. First operand 288 states and 423 transitions. Second operand 5 states. [2020-12-23 11:02:46,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:46,616 INFO L93 Difference]: Finished difference Result 554 states and 823 transitions. [2020-12-23 11:02:46,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-23 11:02:46,616 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 49 [2020-12-23 11:02:46,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:46,619 INFO L225 Difference]: With dead ends: 554 [2020-12-23 11:02:46,619 INFO L226 Difference]: Without dead ends: 288 [2020-12-23 11:02:46,622 INFO L677 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 [2020-12-23 11:02:46,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2020-12-23 11:02:46,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2020-12-23 11:02:46,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 288 states. [2020-12-23 11:02:46,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 417 transitions. [2020-12-23 11:02:46,684 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 417 transitions. Word has length 49 [2020-12-23 11:02:46,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:46,685 INFO L481 AbstractCegarLoop]: Abstraction has 288 states and 417 transitions. [2020-12-23 11:02:46,685 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 11:02:46,685 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 417 transitions. [2020-12-23 11:02:46,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-12-23 11:02:46,688 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:46,688 INFO L422 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] [2020-12-23 11:02:46,689 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-12-23 11:02:46,689 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:46,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:46,690 INFO L82 PathProgramCache]: Analyzing trace with hash -784609034, now seen corresponding path program 1 times [2020-12-23 11:02:46,690 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:46,690 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889881504] [2020-12-23 11:02:46,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:46,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:46,909 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889881504] [2020-12-23 11:02:46,911 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:46,912 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-23 11:02:46,912 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812903849] [2020-12-23 11:02:46,913 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 11:02:46,913 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:46,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 11:02:46,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-23 11:02:46,916 INFO L87 Difference]: Start difference. First operand 288 states and 417 transitions. Second operand 5 states. [2020-12-23 11:02:47,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:47,152 INFO L93 Difference]: Finished difference Result 546 states and 802 transitions. [2020-12-23 11:02:47,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-23 11:02:47,153 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 50 [2020-12-23 11:02:47,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:47,156 INFO L225 Difference]: With dead ends: 546 [2020-12-23 11:02:47,157 INFO L226 Difference]: Without dead ends: 288 [2020-12-23 11:02:47,158 INFO L677 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 [2020-12-23 11:02:47,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2020-12-23 11:02:47,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2020-12-23 11:02:47,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 288 states. [2020-12-23 11:02:47,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 411 transitions. [2020-12-23 11:02:47,208 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 411 transitions. Word has length 50 [2020-12-23 11:02:47,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:47,211 INFO L481 AbstractCegarLoop]: Abstraction has 288 states and 411 transitions. [2020-12-23 11:02:47,211 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 11:02:47,211 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 411 transitions. [2020-12-23 11:02:47,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-12-23 11:02:47,218 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:47,219 INFO L422 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] [2020-12-23 11:02:47,220 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-12-23 11:02:47,221 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:47,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:47,223 INFO L82 PathProgramCache]: Analyzing trace with hash -535041221, now seen corresponding path program 1 times [2020-12-23 11:02:47,223 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:47,224 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694647649] [2020-12-23 11:02:47,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:47,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:47,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:47,400 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694647649] [2020-12-23 11:02:47,401 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:47,401 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-23 11:02:47,402 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232932078] [2020-12-23 11:02:47,404 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 11:02:47,405 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:47,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 11:02:47,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-23 11:02:47,407 INFO L87 Difference]: Start difference. First operand 288 states and 411 transitions. Second operand 5 states. [2020-12-23 11:02:47,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:47,624 INFO L93 Difference]: Finished difference Result 550 states and 795 transitions. [2020-12-23 11:02:47,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-23 11:02:47,625 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 51 [2020-12-23 11:02:47,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:47,628 INFO L225 Difference]: With dead ends: 550 [2020-12-23 11:02:47,629 INFO L226 Difference]: Without dead ends: 288 [2020-12-23 11:02:47,631 INFO L677 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 [2020-12-23 11:02:47,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2020-12-23 11:02:47,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2020-12-23 11:02:47,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 288 states. [2020-12-23 11:02:47,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 405 transitions. [2020-12-23 11:02:47,680 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 405 transitions. Word has length 51 [2020-12-23 11:02:47,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:47,681 INFO L481 AbstractCegarLoop]: Abstraction has 288 states and 405 transitions. [2020-12-23 11:02:47,681 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 11:02:47,681 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 405 transitions. [2020-12-23 11:02:47,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-12-23 11:02:47,691 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:47,692 INFO L422 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] [2020-12-23 11:02:47,694 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-12-23 11:02:47,701 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:47,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:47,703 INFO L82 PathProgramCache]: Analyzing trace with hash -1372292342, now seen corresponding path program 1 times [2020-12-23 11:02:47,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:47,704 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908104318] [2020-12-23 11:02:47,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:47,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:47,843 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908104318] [2020-12-23 11:02:47,843 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:47,843 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-23 11:02:47,844 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934938420] [2020-12-23 11:02:47,844 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 11:02:47,845 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:47,846 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 11:02:47,846 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-12-23 11:02:47,846 INFO L87 Difference]: Start difference. First operand 288 states and 405 transitions. Second operand 5 states. [2020-12-23 11:02:48,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:48,078 INFO L93 Difference]: Finished difference Result 685 states and 979 transitions. [2020-12-23 11:02:48,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-23 11:02:48,079 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-12-23 11:02:48,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:48,085 INFO L225 Difference]: With dead ends: 685 [2020-12-23 11:02:48,087 INFO L226 Difference]: Without dead ends: 564 [2020-12-23 11:02:48,089 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-12-23 11:02:48,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2020-12-23 11:02:48,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 419. [2020-12-23 11:02:48,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 419 states. [2020-12-23 11:02:48,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 596 transitions. [2020-12-23 11:02:48,158 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 596 transitions. Word has length 52 [2020-12-23 11:02:48,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:48,162 INFO L481 AbstractCegarLoop]: Abstraction has 419 states and 596 transitions. [2020-12-23 11:02:48,162 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 11:02:48,162 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 596 transitions. [2020-12-23 11:02:48,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-12-23 11:02:48,167 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:48,167 INFO L422 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] [2020-12-23 11:02:48,168 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-12-23 11:02:48,168 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:48,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:48,169 INFO L82 PathProgramCache]: Analyzing trace with hash -1980798090, now seen corresponding path program 1 times [2020-12-23 11:02:48,169 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:48,169 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026828539] [2020-12-23 11:02:48,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:48,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:48,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:48,348 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026828539] [2020-12-23 11:02:48,348 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:48,348 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-23 11:02:48,348 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400671727] [2020-12-23 11:02:48,349 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-23 11:02:48,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:48,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-23 11:02:48,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-23 11:02:48,352 INFO L87 Difference]: Start difference. First operand 419 states and 596 transitions. Second operand 5 states. [2020-12-23 11:02:48,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:48,597 INFO L93 Difference]: Finished difference Result 793 states and 1138 transitions. [2020-12-23 11:02:48,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-23 11:02:48,598 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-12-23 11:02:48,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:48,604 INFO L225 Difference]: With dead ends: 793 [2020-12-23 11:02:48,604 INFO L226 Difference]: Without dead ends: 672 [2020-12-23 11:02:48,606 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-12-23 11:02:48,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2020-12-23 11:02:48,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 512. [2020-12-23 11:02:48,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 512 states. [2020-12-23 11:02:48,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 733 transitions. [2020-12-23 11:02:48,689 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 733 transitions. Word has length 52 [2020-12-23 11:02:48,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:48,690 INFO L481 AbstractCegarLoop]: Abstraction has 512 states and 733 transitions. [2020-12-23 11:02:48,690 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-23 11:02:48,690 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 733 transitions. [2020-12-23 11:02:48,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-12-23 11:02:48,691 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:48,691 INFO L422 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] [2020-12-23 11:02:48,692 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-12-23 11:02:48,692 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:48,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:48,693 INFO L82 PathProgramCache]: Analyzing trace with hash 1423750650, now seen corresponding path program 1 times [2020-12-23 11:02:48,693 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:48,700 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375412968] [2020-12-23 11:02:48,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:48,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:49,061 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375412968] [2020-12-23 11:02:49,061 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:49,062 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-12-23 11:02:49,062 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74666283] [2020-12-23 11:02:49,063 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-12-23 11:02:49,063 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:49,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-12-23 11:02:49,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2020-12-23 11:02:49,065 INFO L87 Difference]: Start difference. First operand 512 states and 733 transitions. Second operand 9 states. [2020-12-23 11:02:49,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:49,970 INFO L93 Difference]: Finished difference Result 1397 states and 2025 transitions. [2020-12-23 11:02:49,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-12-23 11:02:49,971 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 53 [2020-12-23 11:02:49,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:49,979 INFO L225 Difference]: With dead ends: 1397 [2020-12-23 11:02:49,979 INFO L226 Difference]: Without dead ends: 947 [2020-12-23 11:02:49,981 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=83, Invalid=189, Unknown=0, NotChecked=0, Total=272 [2020-12-23 11:02:49,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2020-12-23 11:02:50,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 512. [2020-12-23 11:02:50,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 512 states. [2020-12-23 11:02:50,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 732 transitions. [2020-12-23 11:02:50,077 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 732 transitions. Word has length 53 [2020-12-23 11:02:50,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:50,078 INFO L481 AbstractCegarLoop]: Abstraction has 512 states and 732 transitions. [2020-12-23 11:02:50,078 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-12-23 11:02:50,078 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 732 transitions. [2020-12-23 11:02:50,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-12-23 11:02:50,079 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:50,079 INFO L422 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] [2020-12-23 11:02:50,079 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-12-23 11:02:50,079 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:50,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:50,080 INFO L82 PathProgramCache]: Analyzing trace with hash -1451758686, now seen corresponding path program 1 times [2020-12-23 11:02:50,080 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:50,080 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751812922] [2020-12-23 11:02:50,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:50,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:50,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:50,345 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751812922] [2020-12-23 11:02:50,345 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:50,345 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-12-23 11:02:50,346 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582393809] [2020-12-23 11:02:50,346 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-12-23 11:02:50,346 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:50,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-12-23 11:02:50,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2020-12-23 11:02:50,348 INFO L87 Difference]: Start difference. First operand 512 states and 732 transitions. Second operand 10 states. [2020-12-23 11:02:51,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:51,705 INFO L93 Difference]: Finished difference Result 1427 states and 2060 transitions. [2020-12-23 11:02:51,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-12-23 11:02:51,711 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 53 [2020-12-23 11:02:51,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:51,718 INFO L225 Difference]: With dead ends: 1427 [2020-12-23 11:02:51,718 INFO L226 Difference]: Without dead ends: 982 [2020-12-23 11:02:51,720 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=122, Invalid=340, Unknown=0, NotChecked=0, Total=462 [2020-12-23 11:02:51,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2020-12-23 11:02:51,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 512. [2020-12-23 11:02:51,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 512 states. [2020-12-23 11:02:51,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 730 transitions. [2020-12-23 11:02:51,808 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 730 transitions. Word has length 53 [2020-12-23 11:02:51,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:51,808 INFO L481 AbstractCegarLoop]: Abstraction has 512 states and 730 transitions. [2020-12-23 11:02:51,808 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-12-23 11:02:51,808 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 730 transitions. [2020-12-23 11:02:51,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2020-12-23 11:02:51,809 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:51,809 INFO L422 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] [2020-12-23 11:02:51,810 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-12-23 11:02:51,810 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:51,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:51,811 INFO L82 PathProgramCache]: Analyzing trace with hash 1755644783, now seen corresponding path program 1 times [2020-12-23 11:02:51,811 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:51,812 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001834597] [2020-12-23 11:02:51,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:52,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:52,069 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001834597] [2020-12-23 11:02:52,069 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:52,070 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-12-23 11:02:52,070 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946557172] [2020-12-23 11:02:52,071 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-12-23 11:02:52,071 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:52,071 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-12-23 11:02:52,072 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2020-12-23 11:02:52,072 INFO L87 Difference]: Start difference. First operand 512 states and 730 transitions. Second operand 10 states. [2020-12-23 11:02:53,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:53,118 INFO L93 Difference]: Finished difference Result 1412 states and 2034 transitions. [2020-12-23 11:02:53,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-12-23 11:02:53,119 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 54 [2020-12-23 11:02:53,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:53,126 INFO L225 Difference]: With dead ends: 1412 [2020-12-23 11:02:53,126 INFO L226 Difference]: Without dead ends: 977 [2020-12-23 11:02:53,130 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=122, Invalid=340, Unknown=0, NotChecked=0, Total=462 [2020-12-23 11:02:53,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2020-12-23 11:02:53,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 512. [2020-12-23 11:02:53,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 512 states. [2020-12-23 11:02:53,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 726 transitions. [2020-12-23 11:02:53,236 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 726 transitions. Word has length 54 [2020-12-23 11:02:53,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:53,237 INFO L481 AbstractCegarLoop]: Abstraction has 512 states and 726 transitions. [2020-12-23 11:02:53,237 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-12-23 11:02:53,237 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 726 transitions. [2020-12-23 11:02:53,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-12-23 11:02:53,238 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:53,239 INFO L422 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] [2020-12-23 11:02:53,239 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-12-23 11:02:53,239 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:53,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:53,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1521991144, now seen corresponding path program 1 times [2020-12-23 11:02:53,240 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:53,240 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576289510] [2020-12-23 11:02:53,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:53,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:02:54,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:02:54,108 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576289510] [2020-12-23 11:02:54,108 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:02:54,108 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2020-12-23 11:02:54,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497759551] [2020-12-23 11:02:54,109 INFO L461 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-12-23 11:02:54,109 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:02:54,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-12-23 11:02:54,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=374, Unknown=0, NotChecked=0, Total=420 [2020-12-23 11:02:54,110 INFO L87 Difference]: Start difference. First operand 512 states and 726 transitions. Second operand 21 states. [2020-12-23 11:02:55,717 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2020-12-23 11:02:58,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:02:58,921 INFO L93 Difference]: Finished difference Result 3082 states and 4486 transitions. [2020-12-23 11:02:58,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-12-23 11:02:58,922 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 55 [2020-12-23 11:02:58,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:02:58,943 INFO L225 Difference]: With dead ends: 3082 [2020-12-23 11:02:58,943 INFO L226 Difference]: Without dead ends: 2864 [2020-12-23 11:02:58,947 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=321, Invalid=1401, Unknown=0, NotChecked=0, Total=1722 [2020-12-23 11:02:58,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2864 states. [2020-12-23 11:02:59,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2864 to 522. [2020-12-23 11:02:59,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 522 states. [2020-12-23 11:02:59,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 738 transitions. [2020-12-23 11:02:59,134 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 738 transitions. Word has length 55 [2020-12-23 11:02:59,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:02:59,135 INFO L481 AbstractCegarLoop]: Abstraction has 522 states and 738 transitions. [2020-12-23 11:02:59,135 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-12-23 11:02:59,135 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 738 transitions. [2020-12-23 11:02:59,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-12-23 11:02:59,136 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:02:59,136 INFO L422 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] [2020-12-23 11:02:59,137 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-12-23 11:02:59,138 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:02:59,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:02:59,139 INFO L82 PathProgramCache]: Analyzing trace with hash 822613335, now seen corresponding path program 1 times [2020-12-23 11:02:59,139 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:02:59,139 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654329567] [2020-12-23 11:02:59,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:02:59,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:00,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:00,143 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654329567] [2020-12-23 11:03:00,143 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:00,144 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2020-12-23 11:03:00,144 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752802039] [2020-12-23 11:03:00,144 INFO L461 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-12-23 11:03:00,145 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:00,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-12-23 11:03:00,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=376, Unknown=0, NotChecked=0, Total=420 [2020-12-23 11:03:00,146 INFO L87 Difference]: Start difference. First operand 522 states and 738 transitions. Second operand 21 states. [2020-12-23 11:03:00,367 WARN L197 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2020-12-23 11:03:01,177 WARN L197 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2020-12-23 11:03:01,434 WARN L197 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2020-12-23 11:03:01,732 WARN L197 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2020-12-23 11:03:02,040 WARN L197 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2020-12-23 11:03:02,234 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2020-12-23 11:03:02,431 WARN L197 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2020-12-23 11:03:02,618 WARN L197 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2020-12-23 11:03:05,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:05,278 INFO L93 Difference]: Finished difference Result 3295 states and 4799 transitions. [2020-12-23 11:03:05,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2020-12-23 11:03:05,279 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 55 [2020-12-23 11:03:05,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:05,297 INFO L225 Difference]: With dead ends: 3295 [2020-12-23 11:03:05,298 INFO L226 Difference]: Without dead ends: 3083 [2020-12-23 11:03:05,301 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=263, Invalid=1219, Unknown=0, NotChecked=0, Total=1482 [2020-12-23 11:03:05,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3083 states. [2020-12-23 11:03:05,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3083 to 527. [2020-12-23 11:03:05,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 527 states. [2020-12-23 11:03:05,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 744 transitions. [2020-12-23 11:03:05,462 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 744 transitions. Word has length 55 [2020-12-23 11:03:05,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:05,463 INFO L481 AbstractCegarLoop]: Abstraction has 527 states and 744 transitions. [2020-12-23 11:03:05,463 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-12-23 11:03:05,463 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 744 transitions. [2020-12-23 11:03:05,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-12-23 11:03:05,463 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:05,464 INFO L422 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] [2020-12-23 11:03:05,464 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-12-23 11:03:05,464 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:05,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:05,465 INFO L82 PathProgramCache]: Analyzing trace with hash 1171871732, now seen corresponding path program 1 times [2020-12-23 11:03:05,465 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:05,465 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773647931] [2020-12-23 11:03:05,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:05,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:06,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:06,389 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773647931] [2020-12-23 11:03:06,389 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:06,389 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2020-12-23 11:03:06,389 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939291836] [2020-12-23 11:03:06,390 INFO L461 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-12-23 11:03:06,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:06,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-12-23 11:03:06,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=416, Unknown=0, NotChecked=0, Total=462 [2020-12-23 11:03:06,391 INFO L87 Difference]: Start difference. First operand 527 states and 744 transitions. Second operand 22 states. [2020-12-23 11:03:06,683 WARN L197 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 75 [2020-12-23 11:03:07,622 WARN L197 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2020-12-23 11:03:07,875 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2020-12-23 11:03:08,170 WARN L197 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2020-12-23 11:03:08,522 WARN L197 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2020-12-23 11:03:08,719 WARN L197 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2020-12-23 11:03:08,921 WARN L197 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2020-12-23 11:03:09,219 WARN L197 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2020-12-23 11:03:09,440 WARN L197 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2020-12-23 11:03:09,657 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2020-12-23 11:03:09,925 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2020-12-23 11:03:10,130 WARN L197 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 42 [2020-12-23 11:03:12,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:12,350 INFO L93 Difference]: Finished difference Result 2796 states and 4062 transitions. [2020-12-23 11:03:12,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-12-23 11:03:12,351 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 55 [2020-12-23 11:03:12,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:12,366 INFO L225 Difference]: With dead ends: 2796 [2020-12-23 11:03:12,366 INFO L226 Difference]: Without dead ends: 2666 [2020-12-23 11:03:12,369 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=403, Invalid=1577, Unknown=0, NotChecked=0, Total=1980 [2020-12-23 11:03:12,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2666 states. [2020-12-23 11:03:12,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2666 to 527. [2020-12-23 11:03:12,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 527 states. [2020-12-23 11:03:12,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 743 transitions. [2020-12-23 11:03:12,524 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 743 transitions. Word has length 55 [2020-12-23 11:03:12,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:12,524 INFO L481 AbstractCegarLoop]: Abstraction has 527 states and 743 transitions. [2020-12-23 11:03:12,524 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-12-23 11:03:12,525 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 743 transitions. [2020-12-23 11:03:12,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-12-23 11:03:12,525 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:12,525 INFO L422 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] [2020-12-23 11:03:12,526 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-12-23 11:03:12,526 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:12,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:12,527 INFO L82 PathProgramCache]: Analyzing trace with hash 380290649, now seen corresponding path program 1 times [2020-12-23 11:03:12,527 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:12,527 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456120941] [2020-12-23 11:03:12,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:12,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:13,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:13,388 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456120941] [2020-12-23 11:03:13,388 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:13,388 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2020-12-23 11:03:13,388 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052548418] [2020-12-23 11:03:13,389 INFO L461 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-12-23 11:03:13,389 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:13,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-12-23 11:03:13,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2020-12-23 11:03:13,390 INFO L87 Difference]: Start difference. First operand 527 states and 743 transitions. Second operand 21 states. [2020-12-23 11:03:13,609 WARN L197 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2020-12-23 11:03:14,401 WARN L197 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2020-12-23 11:03:14,624 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2020-12-23 11:03:14,897 WARN L197 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 66 [2020-12-23 11:03:15,050 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2020-12-23 11:03:15,214 WARN L197 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2020-12-23 11:03:15,459 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2020-12-23 11:03:15,634 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2020-12-23 11:03:17,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:17,975 INFO L93 Difference]: Finished difference Result 2870 states and 4171 transitions. [2020-12-23 11:03:17,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-12-23 11:03:17,976 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 55 [2020-12-23 11:03:17,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:17,992 INFO L225 Difference]: With dead ends: 2870 [2020-12-23 11:03:17,992 INFO L226 Difference]: Without dead ends: 2652 [2020-12-23 11:03:17,995 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=286, Invalid=1120, Unknown=0, NotChecked=0, Total=1406 [2020-12-23 11:03:17,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2652 states. [2020-12-23 11:03:18,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2652 to 532. [2020-12-23 11:03:18,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 532 states. [2020-12-23 11:03:18,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 748 transitions. [2020-12-23 11:03:18,175 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 748 transitions. Word has length 55 [2020-12-23 11:03:18,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:18,175 INFO L481 AbstractCegarLoop]: Abstraction has 532 states and 748 transitions. [2020-12-23 11:03:18,175 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-12-23 11:03:18,175 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 748 transitions. [2020-12-23 11:03:18,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-12-23 11:03:18,176 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:18,176 INFO L422 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] [2020-12-23 11:03:18,176 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-12-23 11:03:18,177 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:18,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:18,177 INFO L82 PathProgramCache]: Analyzing trace with hash -1519790906, now seen corresponding path program 1 times [2020-12-23 11:03:18,177 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:18,178 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028186885] [2020-12-23 11:03:18,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:18,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:18,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:18,732 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028186885] [2020-12-23 11:03:18,733 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:18,733 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2020-12-23 11:03:18,733 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625086788] [2020-12-23 11:03:18,734 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-12-23 11:03:18,734 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:18,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-12-23 11:03:18,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2020-12-23 11:03:18,735 INFO L87 Difference]: Start difference. First operand 532 states and 748 transitions. Second operand 14 states. [2020-12-23 11:03:19,211 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 28 [2020-12-23 11:03:19,518 WARN L197 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 47 [2020-12-23 11:03:19,883 WARN L197 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2020-12-23 11:03:20,246 WARN L197 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2020-12-23 11:03:20,771 WARN L197 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 54 [2020-12-23 11:03:21,204 WARN L197 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2020-12-23 11:03:21,408 WARN L197 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 48 [2020-12-23 11:03:22,009 WARN L197 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2020-12-23 11:03:22,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:22,578 INFO L93 Difference]: Finished difference Result 2428 states and 3531 transitions. [2020-12-23 11:03:22,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-12-23 11:03:22,579 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 56 [2020-12-23 11:03:22,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:22,589 INFO L225 Difference]: With dead ends: 2428 [2020-12-23 11:03:22,590 INFO L226 Difference]: Without dead ends: 2195 [2020-12-23 11:03:22,591 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=189, Invalid=623, Unknown=0, NotChecked=0, Total=812 [2020-12-23 11:03:22,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2020-12-23 11:03:22,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 510. [2020-12-23 11:03:22,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2020-12-23 11:03:22,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 719 transitions. [2020-12-23 11:03:22,795 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 719 transitions. Word has length 56 [2020-12-23 11:03:22,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:22,795 INFO L481 AbstractCegarLoop]: Abstraction has 510 states and 719 transitions. [2020-12-23 11:03:22,795 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-12-23 11:03:22,795 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 719 transitions. [2020-12-23 11:03:22,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-12-23 11:03:22,796 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:22,796 INFO L422 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] [2020-12-23 11:03:22,796 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-12-23 11:03:22,796 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:22,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:22,797 INFO L82 PathProgramCache]: Analyzing trace with hash 1258334466, now seen corresponding path program 1 times [2020-12-23 11:03:22,797 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:22,797 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314909587] [2020-12-23 11:03:22,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:22,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:23,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:23,638 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314909587] [2020-12-23 11:03:23,638 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:23,638 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2020-12-23 11:03:23,639 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130588576] [2020-12-23 11:03:23,639 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-12-23 11:03:23,639 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:23,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-12-23 11:03:23,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2020-12-23 11:03:23,640 INFO L87 Difference]: Start difference. First operand 510 states and 719 transitions. Second operand 17 states. [2020-12-23 11:03:24,421 WARN L197 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 50 [2020-12-23 11:03:24,723 WARN L197 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 59 [2020-12-23 11:03:25,083 WARN L197 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-12-23 11:03:25,390 WARN L197 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-12-23 11:03:25,700 WARN L197 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-12-23 11:03:26,048 WARN L197 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2020-12-23 11:03:26,422 WARN L197 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-12-23 11:03:26,698 WARN L197 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2020-12-23 11:03:26,862 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2020-12-23 11:03:27,004 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2020-12-23 11:03:27,395 WARN L197 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2020-12-23 11:03:27,991 WARN L197 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2020-12-23 11:03:30,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:30,638 INFO L93 Difference]: Finished difference Result 4461 states and 6530 transitions. [2020-12-23 11:03:30,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-12-23 11:03:30,639 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 56 [2020-12-23 11:03:30,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:30,656 INFO L225 Difference]: With dead ends: 4461 [2020-12-23 11:03:30,657 INFO L226 Difference]: Without dead ends: 4243 [2020-12-23 11:03:30,659 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=291, Invalid=1115, Unknown=0, NotChecked=0, Total=1406 [2020-12-23 11:03:30,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4243 states. [2020-12-23 11:03:30,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4243 to 504. [2020-12-23 11:03:30,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 504 states. [2020-12-23 11:03:30,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 710 transitions. [2020-12-23 11:03:30,957 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 710 transitions. Word has length 56 [2020-12-23 11:03:30,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:30,958 INFO L481 AbstractCegarLoop]: Abstraction has 504 states and 710 transitions. [2020-12-23 11:03:30,958 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-12-23 11:03:30,958 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 710 transitions. [2020-12-23 11:03:30,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-12-23 11:03:30,958 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:30,958 INFO L422 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] [2020-12-23 11:03:30,958 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-12-23 11:03:30,959 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:30,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:30,959 INFO L82 PathProgramCache]: Analyzing trace with hash -1802177434, now seen corresponding path program 1 times [2020-12-23 11:03:30,960 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:30,960 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397246892] [2020-12-23 11:03:30,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:30,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:31,527 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2020-12-23 11:03:32,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:32,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397246892] [2020-12-23 11:03:32,224 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:32,224 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2020-12-23 11:03:32,224 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186392406] [2020-12-23 11:03:32,225 INFO L461 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-12-23 11:03:32,225 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:32,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-12-23 11:03:32,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2020-12-23 11:03:32,226 INFO L87 Difference]: Start difference. First operand 504 states and 710 transitions. Second operand 20 states. [2020-12-23 11:03:32,422 WARN L197 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2020-12-23 11:03:33,038 WARN L197 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2020-12-23 11:03:33,301 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-12-23 11:03:33,533 WARN L197 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2020-12-23 11:03:33,814 WARN L197 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 57 [2020-12-23 11:03:34,238 WARN L197 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2020-12-23 11:03:34,510 WARN L197 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-12-23 11:03:34,780 WARN L197 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-12-23 11:03:35,174 WARN L197 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2020-12-23 11:03:35,467 WARN L197 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 62 [2020-12-23 11:03:35,726 WARN L197 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-12-23 11:03:36,015 WARN L197 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2020-12-23 11:03:36,197 WARN L197 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2020-12-23 11:03:36,362 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2020-12-23 11:03:36,667 WARN L197 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2020-12-23 11:03:38,488 WARN L197 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2020-12-23 11:03:40,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:40,753 INFO L93 Difference]: Finished difference Result 4028 states and 5895 transitions. [2020-12-23 11:03:40,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2020-12-23 11:03:40,754 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 56 [2020-12-23 11:03:40,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:40,770 INFO L225 Difference]: With dead ends: 4028 [2020-12-23 11:03:40,770 INFO L226 Difference]: Without dead ends: 3816 [2020-12-23 11:03:40,772 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=396, Invalid=1496, Unknown=0, NotChecked=0, Total=1892 [2020-12-23 11:03:40,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3816 states. [2020-12-23 11:03:40,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3816 to 500. [2020-12-23 11:03:40,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 500 states. [2020-12-23 11:03:40,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 705 transitions. [2020-12-23 11:03:40,981 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 705 transitions. Word has length 56 [2020-12-23 11:03:40,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:40,981 INFO L481 AbstractCegarLoop]: Abstraction has 500 states and 705 transitions. [2020-12-23 11:03:40,981 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-12-23 11:03:40,981 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 705 transitions. [2020-12-23 11:03:40,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-12-23 11:03:40,982 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:40,982 INFO L422 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] [2020-12-23 11:03:40,982 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-12-23 11:03:40,982 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:40,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:40,982 INFO L82 PathProgramCache]: Analyzing trace with hash 1616369829, now seen corresponding path program 1 times [2020-12-23 11:03:40,983 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:40,983 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109435346] [2020-12-23 11:03:40,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:41,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:41,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:41,486 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109435346] [2020-12-23 11:03:41,486 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:41,486 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-12-23 11:03:41,486 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365575363] [2020-12-23 11:03:41,488 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-12-23 11:03:41,488 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:41,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-12-23 11:03:41,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-12-23 11:03:41,489 INFO L87 Difference]: Start difference. First operand 500 states and 705 transitions. Second operand 12 states. [2020-12-23 11:03:42,021 WARN L197 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 40 [2020-12-23 11:03:42,236 WARN L197 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49 [2020-12-23 11:03:42,459 WARN L197 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49 [2020-12-23 11:03:42,676 WARN L197 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 46 [2020-12-23 11:03:42,885 WARN L197 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 43 [2020-12-23 11:03:43,069 WARN L197 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2020-12-23 11:03:43,234 WARN L197 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2020-12-23 11:03:43,526 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2020-12-23 11:03:43,762 WARN L197 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2020-12-23 11:03:44,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:44,935 INFO L93 Difference]: Finished difference Result 2764 states and 4045 transitions. [2020-12-23 11:03:44,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-12-23 11:03:44,936 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 56 [2020-12-23 11:03:44,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:44,942 INFO L225 Difference]: With dead ends: 2764 [2020-12-23 11:03:44,942 INFO L226 Difference]: Without dead ends: 2542 [2020-12-23 11:03:44,944 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=185, Invalid=465, Unknown=0, NotChecked=0, Total=650 [2020-12-23 11:03:44,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2542 states. [2020-12-23 11:03:45,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2542 to 484. [2020-12-23 11:03:45,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2020-12-23 11:03:45,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 686 transitions. [2020-12-23 11:03:45,192 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 686 transitions. Word has length 56 [2020-12-23 11:03:45,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:45,192 INFO L481 AbstractCegarLoop]: Abstraction has 484 states and 686 transitions. [2020-12-23 11:03:45,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-12-23 11:03:45,192 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 686 transitions. [2020-12-23 11:03:45,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-12-23 11:03:45,193 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:45,193 INFO L422 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] [2020-12-23 11:03:45,193 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-12-23 11:03:45,193 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:45,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:45,193 INFO L82 PathProgramCache]: Analyzing trace with hash -1179705887, now seen corresponding path program 1 times [2020-12-23 11:03:45,194 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:45,194 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324384371] [2020-12-23 11:03:45,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:45,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:45,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:45,900 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324384371] [2020-12-23 11:03:45,901 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:45,901 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2020-12-23 11:03:45,901 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525588531] [2020-12-23 11:03:45,901 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-12-23 11:03:45,901 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:45,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-12-23 11:03:45,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2020-12-23 11:03:45,902 INFO L87 Difference]: Start difference. First operand 484 states and 686 transitions. Second operand 15 states. [2020-12-23 11:03:46,511 WARN L197 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2020-12-23 11:03:46,793 WARN L197 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2020-12-23 11:03:46,952 WARN L197 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2020-12-23 11:03:47,111 WARN L197 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2020-12-23 11:03:48,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:48,878 INFO L93 Difference]: Finished difference Result 2255 states and 3293 transitions. [2020-12-23 11:03:48,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-12-23 11:03:48,879 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 56 [2020-12-23 11:03:48,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:48,882 INFO L225 Difference]: With dead ends: 2255 [2020-12-23 11:03:48,882 INFO L226 Difference]: Without dead ends: 2043 [2020-12-23 11:03:48,884 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2020-12-23 11:03:48,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2043 states. [2020-12-23 11:03:49,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2043 to 484. [2020-12-23 11:03:49,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2020-12-23 11:03:49,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 686 transitions. [2020-12-23 11:03:49,096 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 686 transitions. Word has length 56 [2020-12-23 11:03:49,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:49,096 INFO L481 AbstractCegarLoop]: Abstraction has 484 states and 686 transitions. [2020-12-23 11:03:49,096 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-12-23 11:03:49,096 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 686 transitions. [2020-12-23 11:03:49,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-12-23 11:03:49,097 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:49,097 INFO L422 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] [2020-12-23 11:03:49,097 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-12-23 11:03:49,097 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:49,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:49,098 INFO L82 PathProgramCache]: Analyzing trace with hash -684019272, now seen corresponding path program 1 times [2020-12-23 11:03:49,098 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:49,098 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488392514] [2020-12-23 11:03:49,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:49,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:49,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:49,967 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488392514] [2020-12-23 11:03:49,967 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:49,967 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2020-12-23 11:03:49,967 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610156854] [2020-12-23 11:03:49,968 INFO L461 AbstractCegarLoop]: Interpolant automaton has 18 states [2020-12-23 11:03:49,968 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:49,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2020-12-23 11:03:49,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2020-12-23 11:03:49,969 INFO L87 Difference]: Start difference. First operand 484 states and 686 transitions. Second operand 18 states. [2020-12-23 11:03:50,704 WARN L197 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2020-12-23 11:03:50,994 WARN L197 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 66 [2020-12-23 11:03:54,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:54,384 INFO L93 Difference]: Finished difference Result 2756 states and 4036 transitions. [2020-12-23 11:03:54,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-12-23 11:03:54,385 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 57 [2020-12-23 11:03:54,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:54,389 INFO L225 Difference]: With dead ends: 2756 [2020-12-23 11:03:54,390 INFO L226 Difference]: Without dead ends: 2544 [2020-12-23 11:03:54,391 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=248, Invalid=1012, Unknown=0, NotChecked=0, Total=1260 [2020-12-23 11:03:54,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2544 states. [2020-12-23 11:03:54,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2544 to 465. [2020-12-23 11:03:54,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 465 states. [2020-12-23 11:03:54,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 664 transitions. [2020-12-23 11:03:54,635 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 664 transitions. Word has length 57 [2020-12-23 11:03:54,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:54,635 INFO L481 AbstractCegarLoop]: Abstraction has 465 states and 664 transitions. [2020-12-23 11:03:54,635 INFO L482 AbstractCegarLoop]: Interpolant automaton has 18 states. [2020-12-23 11:03:54,635 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 664 transitions. [2020-12-23 11:03:54,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-12-23 11:03:54,636 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:54,636 INFO L422 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] [2020-12-23 11:03:54,637 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-12-23 11:03:54,637 INFO L429 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:54,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:54,637 INFO L82 PathProgramCache]: Analyzing trace with hash -1531780676, now seen corresponding path program 1 times [2020-12-23 11:03:54,637 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:54,638 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601372976] [2020-12-23 11:03:54,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:54,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:54,686 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601372976] [2020-12-23 11:03:54,686 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:54,686 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 11:03:54,686 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113627865] [2020-12-23 11:03:54,687 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 11:03:54,687 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:54,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 11:03:54,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 11:03:54,688 INFO L87 Difference]: Start difference. First operand 465 states and 664 transitions. Second operand 3 states. [2020-12-23 11:03:55,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:55,274 INFO L93 Difference]: Finished difference Result 1219 states and 1768 transitions. [2020-12-23 11:03:55,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 11:03:55,276 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 75 [2020-12-23 11:03:55,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:55,278 INFO L225 Difference]: With dead ends: 1219 [2020-12-23 11:03:55,278 INFO L226 Difference]: Without dead ends: 811 [2020-12-23 11:03:55,279 INFO L677 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 [2020-12-23 11:03:55,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2020-12-23 11:03:55,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 799. [2020-12-23 11:03:55,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 799 states. [2020-12-23 11:03:55,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1129 transitions. [2020-12-23 11:03:55,669 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1129 transitions. Word has length 75 [2020-12-23 11:03:55,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:55,670 INFO L481 AbstractCegarLoop]: Abstraction has 799 states and 1129 transitions. [2020-12-23 11:03:55,670 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 11:03:55,670 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1129 transitions. [2020-12-23 11:03:55,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2020-12-23 11:03:55,671 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:55,671 INFO L422 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] [2020-12-23 11:03:55,671 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-12-23 11:03:55,671 INFO L429 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:55,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:55,671 INFO L82 PathProgramCache]: Analyzing trace with hash 241252331, now seen corresponding path program 1 times [2020-12-23 11:03:55,672 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:55,672 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492045572] [2020-12-23 11:03:55,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:55,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:55,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:55,743 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492045572] [2020-12-23 11:03:55,743 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:55,743 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 11:03:55,744 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483316257] [2020-12-23 11:03:55,744 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 11:03:55,744 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:55,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 11:03:55,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 11:03:55,746 INFO L87 Difference]: Start difference. First operand 799 states and 1129 transitions. Second operand 3 states. [2020-12-23 11:03:56,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:56,785 INFO L93 Difference]: Finished difference Result 2203 states and 3127 transitions. [2020-12-23 11:03:56,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 11:03:56,785 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 76 [2020-12-23 11:03:56,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:56,787 INFO L225 Difference]: With dead ends: 2203 [2020-12-23 11:03:56,787 INFO L226 Difference]: Without dead ends: 1461 [2020-12-23 11:03:56,794 INFO L677 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 [2020-12-23 11:03:56,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2020-12-23 11:03:57,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1379. [2020-12-23 11:03:57,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1379 states. [2020-12-23 11:03:57,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1379 states to 1379 states and 1937 transitions. [2020-12-23 11:03:57,491 INFO L78 Accepts]: Start accepts. Automaton has 1379 states and 1937 transitions. Word has length 76 [2020-12-23 11:03:57,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:03:57,491 INFO L481 AbstractCegarLoop]: Abstraction has 1379 states and 1937 transitions. [2020-12-23 11:03:57,491 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 11:03:57,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 1937 transitions. [2020-12-23 11:03:57,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2020-12-23 11:03:57,493 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:03:57,493 INFO L422 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] [2020-12-23 11:03:57,493 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-12-23 11:03:57,493 INFO L429 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:03:57,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:03:57,494 INFO L82 PathProgramCache]: Analyzing trace with hash -1306565925, now seen corresponding path program 1 times [2020-12-23 11:03:57,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:03:57,494 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852808730] [2020-12-23 11:03:57,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:03:57,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:03:57,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:03:57,558 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852808730] [2020-12-23 11:03:57,558 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:03:57,558 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 11:03:57,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303580976] [2020-12-23 11:03:57,559 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 11:03:57,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:03:57,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 11:03:57,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 11:03:57,560 INFO L87 Difference]: Start difference. First operand 1379 states and 1937 transitions. Second operand 3 states. [2020-12-23 11:03:58,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:03:58,950 INFO L93 Difference]: Finished difference Result 3863 states and 5411 transitions. [2020-12-23 11:03:58,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 11:03:58,952 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 77 [2020-12-23 11:03:58,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:03:58,956 INFO L225 Difference]: With dead ends: 3863 [2020-12-23 11:03:58,956 INFO L226 Difference]: Without dead ends: 2541 [2020-12-23 11:03:58,958 INFO L677 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 [2020-12-23 11:03:58,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2020-12-23 11:04:00,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 2379. [2020-12-23 11:04:00,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2379 states. [2020-12-23 11:04:00,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2379 states to 2379 states and 3293 transitions. [2020-12-23 11:04:00,214 INFO L78 Accepts]: Start accepts. Automaton has 2379 states and 3293 transitions. Word has length 77 [2020-12-23 11:04:00,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:04:00,214 INFO L481 AbstractCegarLoop]: Abstraction has 2379 states and 3293 transitions. [2020-12-23 11:04:00,214 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 11:04:00,214 INFO L276 IsEmpty]: Start isEmpty. Operand 2379 states and 3293 transitions. [2020-12-23 11:04:00,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-12-23 11:04:00,215 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:04:00,215 INFO L422 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] [2020-12-23 11:04:00,216 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-12-23 11:04:00,216 INFO L429 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:04:00,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:04:00,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1695604898, now seen corresponding path program 1 times [2020-12-23 11:04:00,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:04:00,217 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723993869] [2020-12-23 11:04:00,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:04:00,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:04:00,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:04:00,320 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723993869] [2020-12-23 11:04:00,320 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:04:00,320 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-12-23 11:04:00,320 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724385580] [2020-12-23 11:04:00,321 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-23 11:04:00,321 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:04:00,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-23 11:04:00,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-23 11:04:00,322 INFO L87 Difference]: Start difference. First operand 2379 states and 3293 transitions. Second operand 6 states. [2020-12-23 11:04:03,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:04:03,463 INFO L93 Difference]: Finished difference Result 4165 states and 5711 transitions. [2020-12-23 11:04:03,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-12-23 11:04:03,464 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 78 [2020-12-23 11:04:03,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:04:03,471 INFO L225 Difference]: With dead ends: 4165 [2020-12-23 11:04:03,472 INFO L226 Difference]: Without dead ends: 4163 [2020-12-23 11:04:03,473 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2020-12-23 11:04:03,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4163 states. [2020-12-23 11:04:04,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4163 to 2475. [2020-12-23 11:04:04,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2475 states. [2020-12-23 11:04:04,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2475 states to 2475 states and 3369 transitions. [2020-12-23 11:04:04,901 INFO L78 Accepts]: Start accepts. Automaton has 2475 states and 3369 transitions. Word has length 78 [2020-12-23 11:04:04,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:04:04,901 INFO L481 AbstractCegarLoop]: Abstraction has 2475 states and 3369 transitions. [2020-12-23 11:04:04,901 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-23 11:04:04,902 INFO L276 IsEmpty]: Start isEmpty. Operand 2475 states and 3369 transitions. [2020-12-23 11:04:04,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-12-23 11:04:04,902 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:04:04,903 INFO L422 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] [2020-12-23 11:04:04,903 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2020-12-23 11:04:04,903 INFO L429 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:04:04,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:04:04,903 INFO L82 PathProgramCache]: Analyzing trace with hash 1415916470, now seen corresponding path program 1 times [2020-12-23 11:04:04,904 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:04:04,904 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400608158] [2020-12-23 11:04:04,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:04:04,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:04:04,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:04:04,952 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400608158] [2020-12-23 11:04:04,952 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:04:04,952 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 11:04:04,952 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135173016] [2020-12-23 11:04:04,953 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 11:04:04,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:04:04,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 11:04:04,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 11:04:04,954 INFO L87 Difference]: Start difference. First operand 2475 states and 3369 transitions. Second operand 3 states. [2020-12-23 11:04:07,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:04:07,295 INFO L93 Difference]: Finished difference Result 6399 states and 8699 transitions. [2020-12-23 11:04:07,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 11:04:07,296 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 79 [2020-12-23 11:04:07,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:04:07,304 INFO L225 Difference]: With dead ends: 6399 [2020-12-23 11:04:07,304 INFO L226 Difference]: Without dead ends: 3981 [2020-12-23 11:04:07,307 INFO L677 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 [2020-12-23 11:04:07,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3981 states. [2020-12-23 11:04:09,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3981 to 3675. [2020-12-23 11:04:09,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3675 states. [2020-12-23 11:04:09,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3675 states to 3675 states and 4933 transitions. [2020-12-23 11:04:09,460 INFO L78 Accepts]: Start accepts. Automaton has 3675 states and 4933 transitions. Word has length 79 [2020-12-23 11:04:09,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:04:09,460 INFO L481 AbstractCegarLoop]: Abstraction has 3675 states and 4933 transitions. [2020-12-23 11:04:09,461 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 11:04:09,461 INFO L276 IsEmpty]: Start isEmpty. Operand 3675 states and 4933 transitions. [2020-12-23 11:04:09,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2020-12-23 11:04:09,463 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:04:09,464 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-23 11:04:09,464 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2020-12-23 11:04:09,464 INFO L429 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:04:09,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:04:09,464 INFO L82 PathProgramCache]: Analyzing trace with hash -1940322908, now seen corresponding path program 1 times [2020-12-23 11:04:09,465 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:04:09,465 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526687469] [2020-12-23 11:04:09,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:04:09,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:04:09,520 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:04:09,520 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526687469] [2020-12-23 11:04:09,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-23 11:04:09,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-23 11:04:09,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685246674] [2020-12-23 11:04:09,521 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-23 11:04:09,521 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:04:09,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-23 11:04:09,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-23 11:04:09,522 INFO L87 Difference]: Start difference. First operand 3675 states and 4933 transitions. Second operand 3 states. [2020-12-23 11:04:11,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:04:11,467 INFO L93 Difference]: Finished difference Result 7238 states and 9728 transitions. [2020-12-23 11:04:11,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-23 11:04:11,468 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 100 [2020-12-23 11:04:11,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:04:11,472 INFO L225 Difference]: With dead ends: 7238 [2020-12-23 11:04:11,472 INFO L226 Difference]: Without dead ends: 3620 [2020-12-23 11:04:11,478 INFO L677 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 [2020-12-23 11:04:11,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3620 states. [2020-12-23 11:04:13,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3620 to 3618. [2020-12-23 11:04:13,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3618 states. [2020-12-23 11:04:13,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3618 states to 3618 states and 4775 transitions. [2020-12-23 11:04:13,469 INFO L78 Accepts]: Start accepts. Automaton has 3618 states and 4775 transitions. Word has length 100 [2020-12-23 11:04:13,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:04:13,469 INFO L481 AbstractCegarLoop]: Abstraction has 3618 states and 4775 transitions. [2020-12-23 11:04:13,469 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-23 11:04:13,469 INFO L276 IsEmpty]: Start isEmpty. Operand 3618 states and 4775 transitions. [2020-12-23 11:04:13,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2020-12-23 11:04:13,471 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:04:13,471 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-23 11:04:13,471 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2020-12-23 11:04:13,471 INFO L429 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:04:13,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:04:13,471 INFO L82 PathProgramCache]: Analyzing trace with hash -1124551470, now seen corresponding path program 1 times [2020-12-23 11:04:13,472 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:04:13,472 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140998959] [2020-12-23 11:04:13,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:04:13,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:04:13,761 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:04:13,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140998959] [2020-12-23 11:04:13,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360872682] [2020-12-23 11:04:13,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-23 11:04:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:04:13,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-23 11:04:13,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-23 11:04:14,259 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: variable got div captured [2020-12-23 11:04:14,259 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-12-23 11:04:14,259 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2020-12-23 11:04:14,259 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136534195] [2020-12-23 11:04:14,260 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-12-23 11:04:14,260 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:04:14,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-12-23 11:04:14,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2020-12-23 11:04:14,261 INFO L87 Difference]: Start difference. First operand 3618 states and 4775 transitions. Second operand 12 states. [2020-12-23 11:04:15,112 WARN L197 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 37 [2020-12-23 11:04:15,473 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2020-12-23 11:04:15,721 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2020-12-23 11:04:16,411 WARN L197 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2020-12-23 11:04:16,629 WARN L197 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2020-12-23 11:04:16,796 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 37 [2020-12-23 11:04:16,960 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2020-12-23 11:04:17,783 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2020-12-23 11:04:20,660 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2020-12-23 11:04:20,801 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2020-12-23 11:04:21,163 WARN L197 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2020-12-23 11:04:29,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:04:29,353 INFO L93 Difference]: Finished difference Result 20867 states and 27227 transitions. [2020-12-23 11:04:29,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2020-12-23 11:04:29,354 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 100 [2020-12-23 11:04:29,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:04:29,385 INFO L225 Difference]: With dead ends: 20867 [2020-12-23 11:04:29,385 INFO L226 Difference]: Without dead ends: 17306 [2020-12-23 11:04:29,393 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=456, Invalid=1266, Unknown=0, NotChecked=0, Total=1722 [2020-12-23 11:04:29,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17306 states. [2020-12-23 11:04:34,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17306 to 8681. [2020-12-23 11:04:34,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8681 states. [2020-12-23 11:04:34,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8681 states to 8681 states and 11455 transitions. [2020-12-23 11:04:34,839 INFO L78 Accepts]: Start accepts. Automaton has 8681 states and 11455 transitions. Word has length 100 [2020-12-23 11:04:34,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:04:34,840 INFO L481 AbstractCegarLoop]: Abstraction has 8681 states and 11455 transitions. [2020-12-23 11:04:34,840 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-12-23 11:04:34,840 INFO L276 IsEmpty]: Start isEmpty. Operand 8681 states and 11455 transitions. [2020-12-23 11:04:34,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-12-23 11:04:34,843 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:04:34,843 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-23 11:04:35,057 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2020-12-23 11:04:35,058 INFO L429 AbstractCegarLoop]: === Iteration 29 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:04:35,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:04:35,059 INFO L82 PathProgramCache]: Analyzing trace with hash -13722873, now seen corresponding path program 1 times [2020-12-23 11:04:35,059 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:04:35,059 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579850749] [2020-12-23 11:04:35,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:04:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:04:35,311 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:04:35,311 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579850749] [2020-12-23 11:04:35,311 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251025824] [2020-12-23 11:04:35,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-23 11:04:35,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:04:35,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 15 conjunts are in the unsatisfiable core [2020-12-23 11:04:35,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-23 11:04:35,643 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-23 11:04:35,748 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-23 11:04:35,816 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-23 11:04:35,949 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-23 11:04:36,415 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:04:36,415 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-23 11:04:36,415 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2020-12-23 11:04:36,416 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602068232] [2020-12-23 11:04:36,416 INFO L461 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-12-23 11:04:36,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:04:36,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-12-23 11:04:36,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2020-12-23 11:04:36,417 INFO L87 Difference]: Start difference. First operand 8681 states and 11455 transitions. Second operand 20 states. [2020-12-23 11:04:37,580 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 28 [2020-12-23 11:04:37,908 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 27 [2020-12-23 11:04:38,385 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 32 [2020-12-23 11:04:38,543 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2020-12-23 11:04:38,853 WARN L197 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 40 [2020-12-23 11:04:39,029 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2020-12-23 11:04:39,175 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 28 [2020-12-23 11:04:39,353 WARN L197 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2020-12-23 11:04:39,522 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2020-12-23 11:04:39,964 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 [2020-12-23 11:04:40,256 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2020-12-23 11:04:40,732 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2020-12-23 11:04:41,221 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 38 [2020-12-23 11:04:41,472 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2020-12-23 11:04:41,642 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 30 [2020-12-23 11:04:41,783 WARN L197 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 27 [2020-12-23 11:04:42,037 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2020-12-23 11:04:42,277 WARN L197 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 41 [2020-12-23 11:04:42,583 WARN L197 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2020-12-23 11:04:42,906 WARN L197 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 30 [2020-12-23 11:04:43,351 WARN L197 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 47 [2020-12-23 11:04:43,652 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2020-12-23 11:04:44,199 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 34 [2020-12-23 11:04:44,370 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 30 [2020-12-23 11:04:44,630 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 36 [2020-12-23 11:04:45,059 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2020-12-23 11:04:45,235 WARN L197 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 43 [2020-12-23 11:04:45,437 WARN L197 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 41 [2020-12-23 11:04:45,751 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2020-12-23 11:04:46,102 WARN L197 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2020-12-23 11:04:46,386 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 42 [2020-12-23 11:04:46,543 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2020-12-23 11:04:46,831 WARN L197 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 48 [2020-12-23 11:04:47,641 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 42 [2020-12-23 11:04:47,897 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2020-12-23 11:04:48,082 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 36 [2020-12-23 11:04:52,563 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 43 [2020-12-23 11:04:53,243 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 38 [2020-12-23 11:04:54,162 WARN L197 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2020-12-23 11:04:54,361 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 39 [2020-12-23 11:04:54,776 WARN L197 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2020-12-23 11:04:55,257 WARN L197 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2020-12-23 11:04:55,449 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 39 [2020-12-23 11:04:55,595 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 36 [2020-12-23 11:04:55,779 WARN L197 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 35 [2020-12-23 11:04:55,946 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 32 [2020-12-23 11:04:56,175 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 31 [2020-12-23 11:04:56,504 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 38 [2020-12-23 11:04:57,218 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2020-12-23 11:04:57,505 WARN L197 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 41 [2020-12-23 11:04:57,833 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 32 [2020-12-23 11:04:58,078 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2020-12-23 11:04:58,275 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 39 [2020-12-23 11:04:58,417 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 35 [2020-12-23 11:04:59,115 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2020-12-23 11:04:59,278 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 33 [2020-12-23 11:04:59,427 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2020-12-23 11:04:59,688 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2020-12-23 11:04:59,861 WARN L197 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2020-12-23 11:05:00,019 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2020-12-23 11:05:00,383 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 40 [2020-12-23 11:05:01,131 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 41 [2020-12-23 11:05:01,585 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 34 [2020-12-23 11:05:27,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-23 11:05:27,292 INFO L93 Difference]: Finished difference Result 51827 states and 66995 transitions. [2020-12-23 11:05:27,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2020-12-23 11:05:27,293 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 101 [2020-12-23 11:05:27,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-23 11:05:27,360 INFO L225 Difference]: With dead ends: 51827 [2020-12-23 11:05:27,360 INFO L226 Difference]: Without dead ends: 48266 [2020-12-23 11:05:27,382 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6841 ImplicationChecksByTransitivity, 15.3s TimeCoverageRelationStatistics Valid=2844, Invalid=15788, Unknown=0, NotChecked=0, Total=18632 [2020-12-23 11:05:27,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48266 states. [2020-12-23 11:05:33,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48266 to 8670. [2020-12-23 11:05:33,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8670 states. [2020-12-23 11:05:33,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8670 states to 8670 states and 11443 transitions. [2020-12-23 11:05:33,492 INFO L78 Accepts]: Start accepts. Automaton has 8670 states and 11443 transitions. Word has length 101 [2020-12-23 11:05:33,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-23 11:05:33,492 INFO L481 AbstractCegarLoop]: Abstraction has 8670 states and 11443 transitions. [2020-12-23 11:05:33,492 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-12-23 11:05:33,492 INFO L276 IsEmpty]: Start isEmpty. Operand 8670 states and 11443 transitions. [2020-12-23 11:05:33,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-12-23 11:05:33,494 INFO L414 BasicCegarLoop]: Found error trace [2020-12-23 11:05:33,494 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-23 11:05:33,695 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2020-12-23 11:05:33,696 INFO L429 AbstractCegarLoop]: === Iteration 30 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-23 11:05:33,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-23 11:05:33,697 INFO L82 PathProgramCache]: Analyzing trace with hash 1589646215, now seen corresponding path program 1 times [2020-12-23 11:05:33,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-23 11:05:33,698 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934543058] [2020-12-23 11:05:33,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-23 11:05:33,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:05:34,431 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:05:34,432 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934543058] [2020-12-23 11:05:34,432 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239626840] [2020-12-23 11:05:34,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-bitabs/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-23 11:05:34,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-23 11:05:34,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 20 conjunts are in the unsatisfiable core [2020-12-23 11:05:34,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-23 11:05:34,840 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 29 [2020-12-23 11:05:35,250 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-23 11:05:35,319 INFO L757 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:35,559 INFO L757 QuantifierPusher]: Run 20 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:35,941 INFO L757 QuantifierPusher]: Run 30 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:36,628 INFO L757 QuantifierPusher]: Run 40 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:37,340 INFO L757 QuantifierPusher]: Run 50 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:38,191 INFO L757 QuantifierPusher]: Run 60 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:39,582 INFO L757 QuantifierPusher]: Run 70 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:39,824 INFO L757 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. [2020-12-23 11:05:39,937 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-23 11:05:40,253 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 31 [2020-12-23 11:05:40,862 WARN L197 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 27 [2020-12-23 11:05:41,399 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-23 11:05:41,400 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-23 11:05:41,400 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10] total 23 [2020-12-23 11:05:41,401 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023168030] [2020-12-23 11:05:41,401 INFO L461 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-12-23 11:05:41,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-23 11:05:41,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-12-23 11:05:41,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=490, Unknown=0, NotChecked=0, Total=552 [2020-12-23 11:05:41,403 INFO L87 Difference]: Start difference. First operand 8670 states and 11443 transitions. Second operand 24 states. [2020-12-23 11:05:41,706 WARN L197 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2020-12-23 11:05:42,338 WARN L197 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2020-12-23 11:05:42,793 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2020-12-23 11:05:43,011 WARN L197 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2020-12-23 11:05:43,367 WARN L197 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2020-12-23 11:05:43,935 WARN L197 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 84 [2020-12-23 11:05:44,563 WARN L197 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 87 [2020-12-23 11:05:44,990 WARN L197 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 79 [2020-12-23 11:05:45,469 WARN L197 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 78 [2020-12-23 11:05:45,978 WARN L197 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2020-12-23 11:05:46,635 WARN L197 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2020-12-23 11:05:47,084 WARN L197 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 81 [2020-12-23 11:05:47,386 WARN L197 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2020-12-23 11:05:47,742 WARN L197 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 46 [2020-12-23 11:05:48,145 WARN L197 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2020-12-23 11:05:48,873 WARN L197 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-12-23 11:05:49,272 WARN L197 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2020-12-23 11:05:49,608 WARN L197 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2020-12-23 11:05:50,568 WARN L197 SmtUtils]: Spent 628.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2020-12-23 11:05:50,883 WARN L197 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2020-12-23 11:05:52,890 WARN L197 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-12-23 11:05:53,705 WARN L197 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2020-12-23 11:05:55,003 WARN L197 SmtUtils]: Spent 914.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 96 [2020-12-23 11:05:55,572 WARN L197 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2020-12-23 11:05:56,866 WARN L197 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 104 DAG size of output: 102 [2020-12-23 11:05:57,212 WARN L197 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 57 [2020-12-23 11:05:58,088 WARN L197 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 82 [2020-12-23 11:05:58,919 WARN L197 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 77 [2020-12-23 11:05:59,363 WARN L197 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-12-23 11:06:00,596 WARN L197 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2020-12-23 11:06:02,038 WARN L197 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 97 DAG size of output: 96 [2020-12-23 11:06:02,657 WARN L197 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2020-12-23 11:06:03,602 WARN L197 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 82 [2020-12-23 11:06:05,113 WARN L197 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 104 DAG size of output: 102 [2020-12-23 11:06:06,034 WARN L197 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2020-12-23 11:06:07,027 WARN L197 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2020-12-23 11:06:07,532 WARN L197 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2020-12-23 11:06:08,683 WARN L197 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 80 [2020-12-23 11:06:09,159 WARN L197 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2020-12-23 11:06:10,058 WARN L197 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2020-12-23 11:06:11,706 WARN L197 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 108 DAG size of output: 106 [2020-12-23 11:06:13,312 WARN L197 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 108 DAG size of output: 106 [2020-12-23 11:06:14,837 WARN L197 SmtUtils]: Spent 968.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2020-12-23 11:06:15,984 WARN L197 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2020-12-23 11:06:16,955 WARN L197 SmtUtils]: Spent 605.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-12-23 11:06:18,869 WARN L197 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 115 DAG size of output: 112 [2020-12-23 11:06:20,667 WARN L197 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 115 DAG size of output: 112 [2020-12-23 11:06:21,255 WARN L197 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-12-23 11:06:23,273 WARN L197 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2020-12-23 11:06:24,539 WARN L197 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2020-12-23 11:06:25,646 WARN L197 SmtUtils]: Spent 743.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 90 [2020-12-23 11:06:26,324 WARN L197 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 84 [2020-12-23 11:06:28,428 WARN L197 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 81 [2020-12-23 11:06:29,184 WARN L197 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-12-23 11:06:29,927 WARN L197 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-12-23 11:06:31,692 WARN L197 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 78 [2020-12-23 11:06:32,088 WARN L197 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2020-12-23 11:06:32,588 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2020-12-23 11:06:33,702 WARN L197 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2020-12-23 11:06:35,210 WARN L197 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2020-12-23 11:06:35,532 WARN L197 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 46 [2020-12-23 11:06:35,846 WARN L197 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2020-12-23 11:06:36,256 WARN L197 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2020-12-23 11:06:36,643 WARN L197 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2020-12-23 11:06:37,203 WARN L197 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 41