./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash abf153d7504404447837d5448d411c139d9bf5ab64e9e6700e63ddfa19d4209f --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 19:03:59,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 19:03:59,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 19:03:59,517 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 19:03:59,523 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 19:03:59,527 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 19:03:59,529 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 19:03:59,533 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 19:03:59,534 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 19:03:59,537 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 19:03:59,538 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 19:03:59,539 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 19:03:59,540 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 19:03:59,541 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 19:03:59,542 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 19:03:59,543 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 19:03:59,544 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 19:03:59,545 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 19:03:59,546 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 19:03:59,549 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 19:03:59,551 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 19:03:59,556 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 19:03:59,557 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 19:03:59,557 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 19:03:59,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 19:03:59,565 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 19:03:59,566 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 19:03:59,566 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 19:03:59,567 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 19:03:59,567 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 19:03:59,568 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 19:03:59,568 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 19:03:59,569 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 19:03:59,571 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 19:03:59,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 19:03:59,573 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 19:03:59,574 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 19:03:59,574 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 19:03:59,574 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 19:03:59,575 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 19:03:59,576 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 19:03:59,577 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 19:03:59,598 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 19:03:59,598 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 19:03:59,599 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 19:03:59,599 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 19:03:59,600 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 19:03:59,600 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 19:03:59,600 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 19:03:59,600 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 19:03:59,600 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 19:03:59,601 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 19:03:59,601 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 19:03:59,601 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 19:03:59,601 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 19:03:59,601 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 19:03:59,601 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 19:03:59,602 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 19:03:59,602 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 19:03:59,602 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 19:03:59,602 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 19:03:59,602 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 19:03:59,602 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 19:03:59,603 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 19:03:59,603 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 19:03:59,603 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 19:03:59,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:03:59,603 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 19:03:59,603 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 19:03:59,603 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 19:03:59,604 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 19:03:59,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 19:03:59,604 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 19:03:59,604 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 19:03:59,604 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 19:03:59,604 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 19:03:59,605 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> abf153d7504404447837d5448d411c139d9bf5ab64e9e6700e63ddfa19d4209f [2021-12-17 19:03:59,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 19:03:59,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 19:03:59,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 19:03:59,804 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 19:03:59,805 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 19:03:59,806 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c [2021-12-17 19:03:59,863 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b9c3aaa0/fa540584df5f4f4685ae901a63340ecb/FLAG1fcfdd51e [2021-12-17 19:04:00,634 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 19:04:00,635 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c [2021-12-17 19:04:00,690 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b9c3aaa0/fa540584df5f4f4685ae901a63340ecb/FLAG1fcfdd51e [2021-12-17 19:04:00,884 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b9c3aaa0/fa540584df5f4f4685ae901a63340ecb [2021-12-17 19:04:00,886 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 19:04:00,888 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 19:04:00,891 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 19:04:00,891 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 19:04:00,894 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 19:04:00,894 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:04:00" (1/1) ... [2021-12-17 19:04:00,896 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bb17772 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:00, skipping insertion in model container [2021-12-17 19:04:00,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:04:00" (1/1) ... [2021-12-17 19:04:00,901 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 19:04:01,081 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 19:04:02,654 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2021-12-17 19:04:02,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2021-12-17 19:04:02,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:04:02,801 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 19:04:03,524 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[375709,375722] [2021-12-17 19:04:03,532 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label48+token_ring.02.cil-1.c[383339,383352] [2021-12-17 19:04:03,549 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:04:03,603 INFO L208 MainTranslator]: Completed translation [2021-12-17 19:04:03,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03 WrapperNode [2021-12-17 19:04:03,604 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 19:04:03,605 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 19:04:03,605 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 19:04:03,605 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 19:04:03,612 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:03,700 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:03,995 INFO L137 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12619 [2021-12-17 19:04:03,995 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 19:04:03,996 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 19:04:03,997 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 19:04:03,997 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 19:04:04,004 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,051 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,052 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,263 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,302 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,339 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 19:04:04,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 19:04:04,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 19:04:04,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 19:04:04,458 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (1/1) ... [2021-12-17 19:04:04,464 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:04:04,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:04,481 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 19:04:04,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 19:04:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 19:04:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 19:04:04,506 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 19:04:04,506 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 19:04:04,507 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 19:04:04,507 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 19:04:04,507 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 19:04:04,507 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 19:04:04,507 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 19:04:04,507 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 19:04:04,507 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 19:04:04,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 19:04:04,508 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 19:04:04,508 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 19:04:04,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 19:04:04,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 19:04:04,586 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 19:04:04,588 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 19:04:10,512 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 19:04:10,535 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 19:04:10,535 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-12-17 19:04:10,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:04:10 BoogieIcfgContainer [2021-12-17 19:04:10,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 19:04:10,540 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 19:04:10,540 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 19:04:10,543 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 19:04:10,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 07:04:00" (1/3) ... [2021-12-17 19:04:10,544 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c4ff189 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:04:10, skipping insertion in model container [2021-12-17 19:04:10,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:04:03" (2/3) ... [2021-12-17 19:04:10,544 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c4ff189 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:04:10, skipping insertion in model container [2021-12-17 19:04:10,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:04:10" (3/3) ... [2021-12-17 19:04:10,546 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.02.cil-1.c [2021-12-17 19:04:10,550 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 19:04:10,550 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 19:04:10,597 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 19:04:10,602 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 19:04:10,603 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 19:04:10,658 INFO L276 IsEmpty]: Start isEmpty. Operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-12-17 19:04:10,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:04:10,671 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:10,671 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:10,672 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:10,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:10,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1170312139, now seen corresponding path program 1 times [2021-12-17 19:04:10,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:10,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974999708] [2021-12-17 19:04:10,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:10,689 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:10,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:10,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:10,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:10,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:11,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:11,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:11,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:11,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:11,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:04:11,049 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:11,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974999708] [2021-12-17 19:04:11,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974999708] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:11,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:11,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 19:04:11,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557575611] [2021-12-17 19:04:11,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:11,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 19:04:11,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:11,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 19:04:11,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 19:04:11,090 INFO L87 Difference]: Start difference. First operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:11,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:11,947 INFO L93 Difference]: Finished difference Result 4802 states and 8845 transitions. [2021-12-17 19:04:11,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 19:04:11,950 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2021-12-17 19:04:11,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:11,979 INFO L225 Difference]: With dead ends: 4802 [2021-12-17 19:04:11,979 INFO L226 Difference]: Without dead ends: 2427 [2021-12-17 19:04:11,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:04:11,993 INFO L933 BasicCegarLoop]: 4248 mSDtfsCounter, 4428 mSDsluCounter, 12460 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4437 SdHoareTripleChecker+Valid, 16708 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:11,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4437 Valid, 16708 Invalid, 610 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 19:04:12,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2427 states. [2021-12-17 19:04:12,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2427 to 2364. [2021-12-17 19:04:12,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8333333333333333) internal successors, (4257), 2325 states have internal predecessors, (4257), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (30), 27 states have call predecessors, (30), 27 states have call successors, (30) [2021-12-17 19:04:12,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4314 transitions. [2021-12-17 19:04:12,130 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4314 transitions. Word has length 68 [2021-12-17 19:04:12,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:12,130 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4314 transitions. [2021-12-17 19:04:12,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:12,131 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4314 transitions. [2021-12-17 19:04:12,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:04:12,134 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:12,134 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:12,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 19:04:12,135 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:12,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:12,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1597321137, now seen corresponding path program 1 times [2021-12-17 19:04:12,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:12,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269061418] [2021-12-17 19:04:12,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:12,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:12,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:12,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:12,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:12,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:12,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:12,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:12,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:12,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:12,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:12,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:04:12,282 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:12,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269061418] [2021-12-17 19:04:12,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269061418] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:12,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:12,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:04:12,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450611561] [2021-12-17 19:04:12,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:12,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:04:12,286 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:12,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:04:12,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:04:12,287 INFO L87 Difference]: Start difference. First operand 2364 states and 4314 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:13,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:13,168 INFO L93 Difference]: Finished difference Result 2807 states and 4974 transitions. [2021-12-17 19:04:13,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:04:13,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2021-12-17 19:04:13,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:13,184 INFO L225 Difference]: With dead ends: 2807 [2021-12-17 19:04:13,184 INFO L226 Difference]: Without dead ends: 2574 [2021-12-17 19:04:13,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:04:13,191 INFO L933 BasicCegarLoop]: 4246 mSDtfsCounter, 4351 mSDsluCounter, 16464 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4360 SdHoareTripleChecker+Valid, 20710 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:13,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4360 Valid, 20710 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 19:04:13,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2574 states. [2021-12-17 19:04:13,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2574 to 2473. [2021-12-17 19:04:13,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2413 states have (on average 1.8188976377952757) internal successors, (4389), 2417 states have internal predecessors, (4389), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2021-12-17 19:04:13,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4470 transitions. [2021-12-17 19:04:13,268 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4470 transitions. Word has length 68 [2021-12-17 19:04:13,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:13,268 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4470 transitions. [2021-12-17 19:04:13,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:13,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4470 transitions. [2021-12-17 19:04:13,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:04:13,271 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:13,271 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:13,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 19:04:13,273 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:13,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:13,274 INFO L85 PathProgramCache]: Analyzing trace with hash -721302131, now seen corresponding path program 1 times [2021-12-17 19:04:13,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:13,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656562798] [2021-12-17 19:04:13,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:13,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:13,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:13,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:13,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:13,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:13,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:13,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:13,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:13,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:13,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:13,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:13,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:04:13,360 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:13,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656562798] [2021-12-17 19:04:13,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656562798] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:13,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:13,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:04:13,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730283648] [2021-12-17 19:04:13,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:13,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:04:13,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:13,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:04:13,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:04:13,363 INFO L87 Difference]: Start difference. First operand 2473 states and 4470 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:14,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:14,222 INFO L93 Difference]: Finished difference Result 3193 states and 5538 transitions. [2021-12-17 19:04:14,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:04:14,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2021-12-17 19:04:14,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:14,235 INFO L225 Difference]: With dead ends: 3193 [2021-12-17 19:04:14,236 INFO L226 Difference]: Without dead ends: 2851 [2021-12-17 19:04:14,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:04:14,244 INFO L933 BasicCegarLoop]: 4169 mSDtfsCounter, 4383 mSDsluCounter, 16279 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4392 SdHoareTripleChecker+Valid, 20448 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:14,245 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4392 Valid, 20448 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 19:04:14,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2021-12-17 19:04:14,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2692. [2021-12-17 19:04:14,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2692 states, 2596 states have (on average 1.7927580893682589) internal successors, (4654), 2602 states have internal predecessors, (4654), 60 states have call successors, (60), 30 states have call predecessors, (60), 34 states have return successors, (73), 63 states have call predecessors, (73), 60 states have call successors, (73) [2021-12-17 19:04:14,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 2692 states and 4787 transitions. [2021-12-17 19:04:14,328 INFO L78 Accepts]: Start accepts. Automaton has 2692 states and 4787 transitions. Word has length 68 [2021-12-17 19:04:14,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:14,328 INFO L470 AbstractCegarLoop]: Abstraction has 2692 states and 4787 transitions. [2021-12-17 19:04:14,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:14,328 INFO L276 IsEmpty]: Start isEmpty. Operand 2692 states and 4787 transitions. [2021-12-17 19:04:14,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:04:14,330 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:14,331 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:14,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 19:04:14,331 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:14,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:14,332 INFO L85 PathProgramCache]: Analyzing trace with hash -277401457, now seen corresponding path program 1 times [2021-12-17 19:04:14,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:14,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932409555] [2021-12-17 19:04:14,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:14,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:14,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:14,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:14,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:14,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:14,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:14,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:14,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:14,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:14,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:14,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:14,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:04:14,402 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:14,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932409555] [2021-12-17 19:04:14,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932409555] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:14,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:14,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:04:14,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229689008] [2021-12-17 19:04:14,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:14,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:04:14,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:14,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:04:14,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:04:14,405 INFO L87 Difference]: Start difference. First operand 2692 states and 4787 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:15,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:15,262 INFO L93 Difference]: Finished difference Result 4037 states and 6769 transitions. [2021-12-17 19:04:15,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 19:04:15,262 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2021-12-17 19:04:15,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:15,277 INFO L225 Difference]: With dead ends: 4037 [2021-12-17 19:04:15,277 INFO L226 Difference]: Without dead ends: 3476 [2021-12-17 19:04:15,280 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 19:04:15,281 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 4357 mSDsluCounter, 16449 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4365 SdHoareTripleChecker+Valid, 20704 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:15,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4365 Valid, 20704 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 19:04:15,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3476 states. [2021-12-17 19:04:15,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3476 to 3104. [2021-12-17 19:04:15,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3104 states, 2940 states have (on average 1.7530612244897958) internal successors, (5154), 2950 states have internal predecessors, (5154), 100 states have call successors, (100), 54 states have call predecessors, (100), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2021-12-17 19:04:15,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3104 states to 3104 states and 5389 transitions. [2021-12-17 19:04:15,370 INFO L78 Accepts]: Start accepts. Automaton has 3104 states and 5389 transitions. Word has length 68 [2021-12-17 19:04:15,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:15,370 INFO L470 AbstractCegarLoop]: Abstraction has 3104 states and 5389 transitions. [2021-12-17 19:04:15,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:15,371 INFO L276 IsEmpty]: Start isEmpty. Operand 3104 states and 5389 transitions. [2021-12-17 19:04:15,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:04:15,372 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:15,373 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:15,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 19:04:15,373 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:15,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:15,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1988979729, now seen corresponding path program 1 times [2021-12-17 19:04:15,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:15,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937948436] [2021-12-17 19:04:15,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:15,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:15,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:15,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:15,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:15,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:15,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:15,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:15,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:15,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:15,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:15,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:15,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:15,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:04:15,446 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:15,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937948436] [2021-12-17 19:04:15,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937948436] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:15,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:15,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:04:15,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231659611] [2021-12-17 19:04:15,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:15,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:04:15,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:15,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:04:15,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:04:15,450 INFO L87 Difference]: Start difference. First operand 3104 states and 5389 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:15,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:15,872 INFO L93 Difference]: Finished difference Result 4308 states and 7182 transitions. [2021-12-17 19:04:15,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:04:15,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2021-12-17 19:04:15,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:15,885 INFO L225 Difference]: With dead ends: 4308 [2021-12-17 19:04:15,886 INFO L226 Difference]: Without dead ends: 3335 [2021-12-17 19:04:15,889 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:04:15,890 INFO L933 BasicCegarLoop]: 4118 mSDtfsCounter, 4257 mSDsluCounter, 16125 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4267 SdHoareTripleChecker+Valid, 20243 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:15,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4267 Valid, 20243 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 19:04:15,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3335 states. [2021-12-17 19:04:15,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3335 to 3104. [2021-12-17 19:04:15,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3104 states, 2940 states have (on average 1.75) internal successors, (5145), 2950 states have internal predecessors, (5145), 100 states have call successors, (100), 54 states have call predecessors, (100), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2021-12-17 19:04:15,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3104 states to 3104 states and 5380 transitions. [2021-12-17 19:04:15,991 INFO L78 Accepts]: Start accepts. Automaton has 3104 states and 5380 transitions. Word has length 68 [2021-12-17 19:04:15,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:15,991 INFO L470 AbstractCegarLoop]: Abstraction has 3104 states and 5380 transitions. [2021-12-17 19:04:15,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:15,992 INFO L276 IsEmpty]: Start isEmpty. Operand 3104 states and 5380 transitions. [2021-12-17 19:04:15,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:04:15,994 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:15,994 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:15,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 19:04:15,994 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:15,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:15,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1507899471, now seen corresponding path program 1 times [2021-12-17 19:04:15,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:15,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555316221] [2021-12-17 19:04:15,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:15,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:16,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:16,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:16,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:16,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:16,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:16,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:04:16,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:16,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555316221] [2021-12-17 19:04:16,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555316221] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:16,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:16,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 19:04:16,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746805164] [2021-12-17 19:04:16,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:16,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 19:04:16,065 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:16,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 19:04:16,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 19:04:16,066 INFO L87 Difference]: Start difference. First operand 3104 states and 5380 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:16,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:16,712 INFO L93 Difference]: Finished difference Result 4949 states and 8091 transitions. [2021-12-17 19:04:16,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 19:04:16,713 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2021-12-17 19:04:16,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:16,729 INFO L225 Difference]: With dead ends: 4949 [2021-12-17 19:04:16,729 INFO L226 Difference]: Without dead ends: 3977 [2021-12-17 19:04:16,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 19:04:16,734 INFO L933 BasicCegarLoop]: 4298 mSDtfsCounter, 4481 mSDsluCounter, 12257 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4506 SdHoareTripleChecker+Valid, 16555 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:16,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4506 Valid, 16555 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 19:04:16,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3977 states. [2021-12-17 19:04:16,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3977 to 3634. [2021-12-17 19:04:16,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3634 states, 3380 states have (on average 1.7044378698224851) internal successors, (5761), 3399 states have internal predecessors, (5761), 156 states have call successors, (156), 84 states have call predecessors, (156), 96 states have return successors, (201), 158 states have call predecessors, (201), 156 states have call successors, (201) [2021-12-17 19:04:16,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 3634 states and 6118 transitions. [2021-12-17 19:04:16,842 INFO L78 Accepts]: Start accepts. Automaton has 3634 states and 6118 transitions. Word has length 68 [2021-12-17 19:04:16,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:16,842 INFO L470 AbstractCegarLoop]: Abstraction has 3634 states and 6118 transitions. [2021-12-17 19:04:16,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 19:04:16,843 INFO L276 IsEmpty]: Start isEmpty. Operand 3634 states and 6118 transitions. [2021-12-17 19:04:16,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-17 19:04:16,847 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:16,847 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:16,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 19:04:16,848 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:16,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:16,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1262348608, now seen corresponding path program 1 times [2021-12-17 19:04:16,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:16,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356513818] [2021-12-17 19:04:16,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:16,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:16,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:16,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:16,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:16,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 19:04:16,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:04:16,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:16,960 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 19:04:16,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:16,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356513818] [2021-12-17 19:04:16,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356513818] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:16,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041744698] [2021-12-17 19:04:16,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:16,961 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:16,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:16,963 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:17,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 19:04:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:04:17,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:17,258 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 19:04:17,259 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:17,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041744698] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:17,259 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:17,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 19:04:17,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543513230] [2021-12-17 19:04:17,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:17,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:17,262 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:17,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:17,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:17,263 INFO L87 Difference]: Start difference. First operand 3634 states and 6118 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 19:04:17,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:17,443 INFO L93 Difference]: Finished difference Result 6567 states and 10352 transitions. [2021-12-17 19:04:17,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:17,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2021-12-17 19:04:17,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:17,479 INFO L225 Difference]: With dead ends: 6567 [2021-12-17 19:04:17,480 INFO L226 Difference]: Without dead ends: 5065 [2021-12-17 19:04:17,486 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:17,487 INFO L933 BasicCegarLoop]: 4149 mSDtfsCounter, 4097 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4097 SdHoareTripleChecker+Valid, 4307 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:17,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4097 Valid, 4307 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:17,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5065 states. [2021-12-17 19:04:17,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5065 to 5035. [2021-12-17 19:04:17,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5035 states, 4547 states have (on average 1.633164723993842) internal successors, (7426), 4583 states have internal predecessors, (7426), 294 states have call successors, (294), 168 states have call predecessors, (294), 192 states have return successors, (377), 291 states have call predecessors, (377), 294 states have call successors, (377) [2021-12-17 19:04:17,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5035 states to 5035 states and 8097 transitions. [2021-12-17 19:04:17,654 INFO L78 Accepts]: Start accepts. Automaton has 5035 states and 8097 transitions. Word has length 110 [2021-12-17 19:04:17,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:17,655 INFO L470 AbstractCegarLoop]: Abstraction has 5035 states and 8097 transitions. [2021-12-17 19:04:17,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 19:04:17,655 INFO L276 IsEmpty]: Start isEmpty. Operand 5035 states and 8097 transitions. [2021-12-17 19:04:17,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-17 19:04:17,661 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:17,662 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:17,690 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:17,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:17,888 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:17,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:17,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1095009120, now seen corresponding path program 1 times [2021-12-17 19:04:17,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:17,888 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298336656] [2021-12-17 19:04:17,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:17,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:17,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:17,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:17,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:17,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:17,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 19:04:17,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:17,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:04:17,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:17,991 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 19:04:17,991 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:17,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298336656] [2021-12-17 19:04:17,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298336656] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:17,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331948379] [2021-12-17 19:04:17,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:17,992 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:17,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:17,993 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:17,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 19:04:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:18,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:04:18,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:18,235 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 19:04:18,235 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:18,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331948379] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:18,236 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:18,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:18,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757486940] [2021-12-17 19:04:18,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:18,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:18,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:18,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:18,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:18,237 INFO L87 Difference]: Start difference. First operand 5035 states and 8097 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 19:04:18,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:18,416 INFO L93 Difference]: Finished difference Result 10695 states and 16311 transitions. [2021-12-17 19:04:18,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:18,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2021-12-17 19:04:18,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:18,461 INFO L225 Difference]: With dead ends: 10695 [2021-12-17 19:04:18,461 INFO L226 Difference]: Without dead ends: 7793 [2021-12-17 19:04:18,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:18,475 INFO L933 BasicCegarLoop]: 4298 mSDtfsCounter, 153 mSDsluCounter, 4137 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 8435 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:18,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 8435 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:18,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7793 states. [2021-12-17 19:04:18,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7793 to 7793. [2021-12-17 19:04:18,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7793 states, 6840 states have (on average 1.557748538011696) internal successors, (10655), 6901 states have internal predecessors, (10655), 567 states have call successors, (567), 336 states have call predecessors, (567), 384 states have return successors, (836), 571 states have call predecessors, (836), 567 states have call successors, (836) [2021-12-17 19:04:18,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7793 states to 7793 states and 12058 transitions. [2021-12-17 19:04:18,741 INFO L78 Accepts]: Start accepts. Automaton has 7793 states and 12058 transitions. Word has length 110 [2021-12-17 19:04:18,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:18,743 INFO L470 AbstractCegarLoop]: Abstraction has 7793 states and 12058 transitions. [2021-12-17 19:04:18,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 19:04:18,743 INFO L276 IsEmpty]: Start isEmpty. Operand 7793 states and 12058 transitions. [2021-12-17 19:04:18,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-12-17 19:04:18,760 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:18,761 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:18,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-17 19:04:18,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-17 19:04:18,985 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:18,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:18,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1627368555, now seen corresponding path program 1 times [2021-12-17 19:04:18,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:18,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135588808] [2021-12-17 19:04:18,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:18,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:18,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:19,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:19,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:19,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:19,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 19:04:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:19,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-17 19:04:19,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-17 19:04:19,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-12-17 19:04:19,100 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:19,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135588808] [2021-12-17 19:04:19,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135588808] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:19,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398137914] [2021-12-17 19:04:19,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:19,101 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:19,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:19,102 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:19,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 19:04:19,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:19,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:04:19,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:19,504 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 19:04:19,504 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:19,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398137914] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:19,504 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:19,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 19:04:19,505 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641872668] [2021-12-17 19:04:19,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:19,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:19,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:19,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:19,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:19,506 INFO L87 Difference]: Start difference. First operand 7793 states and 12058 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 19:04:19,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:19,863 INFO L93 Difference]: Finished difference Result 18769 states and 27911 transitions. [2021-12-17 19:04:19,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:19,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 142 [2021-12-17 19:04:19,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:19,908 INFO L225 Difference]: With dead ends: 18769 [2021-12-17 19:04:19,908 INFO L226 Difference]: Without dead ends: 13113 [2021-12-17 19:04:19,929 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:19,931 INFO L933 BasicCegarLoop]: 4158 mSDtfsCounter, 4055 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4055 SdHoareTripleChecker+Valid, 4316 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:19,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4055 Valid, 4316 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:19,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13113 states. [2021-12-17 19:04:20,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13113 to 12999. [2021-12-17 19:04:20,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12999 states, 11194 states have (on average 1.5019653385742362) internal successors, (16813), 11313 states have internal predecessors, (16813), 1053 states have call successors, (1053), 654 states have call predecessors, (1053), 750 states have return successors, (1534), 1047 states have call predecessors, (1534), 1053 states have call successors, (1534) [2021-12-17 19:04:20,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12999 states to 12999 states and 19400 transitions. [2021-12-17 19:04:20,354 INFO L78 Accepts]: Start accepts. Automaton has 12999 states and 19400 transitions. Word has length 142 [2021-12-17 19:04:20,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:20,356 INFO L470 AbstractCegarLoop]: Abstraction has 12999 states and 19400 transitions. [2021-12-17 19:04:20,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 19:04:20,356 INFO L276 IsEmpty]: Start isEmpty. Operand 12999 states and 19400 transitions. [2021-12-17 19:04:20,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-17 19:04:20,386 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:20,386 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:20,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:20,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:20,610 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:20,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:20,610 INFO L85 PathProgramCache]: Analyzing trace with hash -2072719309, now seen corresponding path program 1 times [2021-12-17 19:04:20,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:20,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712885706] [2021-12-17 19:04:20,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:20,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:20,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:20,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:20,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:20,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:20,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:20,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 19:04:20,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 19:04:20,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-17 19:04:20,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:20,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-17 19:04:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,719 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-12-17 19:04:20,719 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:20,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712885706] [2021-12-17 19:04:20,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712885706] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:20,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421375027] [2021-12-17 19:04:20,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:20,720 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:20,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:20,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:20,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 19:04:20,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:20,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:04:20,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:21,116 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 19:04:21,116 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:21,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421375027] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:21,117 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:21,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:21,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424929182] [2021-12-17 19:04:21,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:21,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:21,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:21,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:21,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:21,118 INFO L87 Difference]: Start difference. First operand 12999 states and 19400 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:21,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:21,605 INFO L93 Difference]: Finished difference Result 25185 states and 37088 transitions. [2021-12-17 19:04:21,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:21,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 159 [2021-12-17 19:04:21,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:21,658 INFO L225 Difference]: With dead ends: 25185 [2021-12-17 19:04:21,659 INFO L226 Difference]: Without dead ends: 14321 [2021-12-17 19:04:21,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:21,694 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 4074 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4074 SdHoareTripleChecker+Valid, 4170 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:21,695 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4074 Valid, 4170 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:21,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14321 states. [2021-12-17 19:04:22,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14321 to 14321. [2021-12-17 19:04:22,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14321 states, 12384 states have (on average 1.448562661498708) internal successors, (17939), 12503 states have internal predecessors, (17939), 1091 states have call successors, (1091), 748 states have call predecessors, (1091), 844 states have return successors, (1586), 1085 states have call predecessors, (1586), 1091 states have call successors, (1586) [2021-12-17 19:04:22,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14321 states to 14321 states and 20616 transitions. [2021-12-17 19:04:22,294 INFO L78 Accepts]: Start accepts. Automaton has 14321 states and 20616 transitions. Word has length 159 [2021-12-17 19:04:22,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:22,294 INFO L470 AbstractCegarLoop]: Abstraction has 14321 states and 20616 transitions. [2021-12-17 19:04:22,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:22,295 INFO L276 IsEmpty]: Start isEmpty. Operand 14321 states and 20616 transitions. [2021-12-17 19:04:22,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-17 19:04:22,327 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:22,327 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-17 19:04:22,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:22,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:22,543 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:22,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:22,544 INFO L85 PathProgramCache]: Analyzing trace with hash -830749066, now seen corresponding path program 1 times [2021-12-17 19:04:22,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:22,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391888340] [2021-12-17 19:04:22,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:22,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:22,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:22,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:22,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:22,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:22,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:22,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 19:04:22,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 19:04:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-17 19:04:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-17 19:04:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,655 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 19:04:22,655 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:22,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391888340] [2021-12-17 19:04:22,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391888340] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:22,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33496240] [2021-12-17 19:04:22,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:22,656 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:22,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:22,657 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:22,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 19:04:22,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:22,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:04:22,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:22,987 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-17 19:04:22,988 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:22,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33496240] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:22,988 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:22,988 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:22,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906075315] [2021-12-17 19:04:22,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:22,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:22,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:22,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:22,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:22,990 INFO L87 Difference]: Start difference. First operand 14321 states and 20616 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:04:23,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:23,525 INFO L93 Difference]: Finished difference Result 23600 states and 33252 transitions. [2021-12-17 19:04:23,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:23,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2021-12-17 19:04:23,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:23,580 INFO L225 Difference]: With dead ends: 23600 [2021-12-17 19:04:23,580 INFO L226 Difference]: Without dead ends: 15189 [2021-12-17 19:04:23,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:23,607 INFO L933 BasicCegarLoop]: 4158 mSDtfsCounter, 4087 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 4323 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:23,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4087 Valid, 4323 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:23,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15189 states. [2021-12-17 19:04:24,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15189 to 15129. [2021-12-17 19:04:24,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15129 states, 13112 states have (on average 1.423352654057352) internal successors, (18663), 13231 states have internal predecessors, (18663), 1111 states have call successors, (1111), 808 states have call predecessors, (1111), 904 states have return successors, (1666), 1105 states have call predecessors, (1666), 1111 states have call successors, (1666) [2021-12-17 19:04:24,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15129 states to 15129 states and 21440 transitions. [2021-12-17 19:04:24,121 INFO L78 Accepts]: Start accepts. Automaton has 15129 states and 21440 transitions. Word has length 159 [2021-12-17 19:04:24,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:24,122 INFO L470 AbstractCegarLoop]: Abstraction has 15129 states and 21440 transitions. [2021-12-17 19:04:24,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:04:24,122 INFO L276 IsEmpty]: Start isEmpty. Operand 15129 states and 21440 transitions. [2021-12-17 19:04:24,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:04:24,150 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:24,150 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-17 19:04:24,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:24,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-17 19:04:24,376 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:24,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:24,376 INFO L85 PathProgramCache]: Analyzing trace with hash -609804947, now seen corresponding path program 1 times [2021-12-17 19:04:24,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:24,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799000637] [2021-12-17 19:04:24,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:24,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:24,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:24,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:24,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:24,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:24,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:04:24,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:04:24,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:24,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-17 19:04:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:04:24,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,493 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-12-17 19:04:24,493 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:24,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799000637] [2021-12-17 19:04:24,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799000637] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:24,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758053010] [2021-12-17 19:04:24,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:24,494 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:24,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:24,495 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:24,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-17 19:04:24,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:24,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:04:24,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:24,878 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-17 19:04:24,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:24,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758053010] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:24,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:24,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:24,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296333241] [2021-12-17 19:04:24,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:24,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:24,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:24,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:24,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:24,881 INFO L87 Difference]: Start difference. First operand 15129 states and 21440 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:04:25,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:25,469 INFO L93 Difference]: Finished difference Result 39445 states and 54854 transitions. [2021-12-17 19:04:25,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:25,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2021-12-17 19:04:25,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:25,548 INFO L225 Difference]: With dead ends: 39445 [2021-12-17 19:04:25,549 INFO L226 Difference]: Without dead ends: 26455 [2021-12-17 19:04:25,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:25,573 INFO L933 BasicCegarLoop]: 4171 mSDtfsCounter, 4101 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4101 SdHoareTripleChecker+Valid, 4332 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:25,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4101 Valid, 4332 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:25,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26455 states. [2021-12-17 19:04:26,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26455 to 26061. [2021-12-17 19:04:26,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26061 states, 22254 states have (on average 1.3790329828345467) internal successors, (30689), 22491 states have internal predecessors, (30689), 2109 states have call successors, (2109), 1504 states have call predecessors, (2109), 1696 states have return successors, (3834), 2097 states have call predecessors, (3834), 2109 states have call successors, (3834) [2021-12-17 19:04:26,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26061 states to 26061 states and 36632 transitions. [2021-12-17 19:04:26,469 INFO L78 Accepts]: Start accepts. Automaton has 26061 states and 36632 transitions. Word has length 160 [2021-12-17 19:04:26,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:26,470 INFO L470 AbstractCegarLoop]: Abstraction has 26061 states and 36632 transitions. [2021-12-17 19:04:26,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:04:26,470 INFO L276 IsEmpty]: Start isEmpty. Operand 26061 states and 36632 transitions. [2021-12-17 19:04:26,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:04:26,520 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:26,520 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:26,544 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:26,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:26,744 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:26,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:26,744 INFO L85 PathProgramCache]: Analyzing trace with hash -757749610, now seen corresponding path program 1 times [2021-12-17 19:04:26,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:26,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051578564] [2021-12-17 19:04:26,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:26,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:26,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:26,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:26,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:26,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:26,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:04:26,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:04:26,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:26,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:04:26,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:04:26,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,848 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 19:04:26,848 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:26,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051578564] [2021-12-17 19:04:26,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051578564] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:26,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702539945] [2021-12-17 19:04:26,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:26,849 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:26,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:26,850 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:26,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-17 19:04:26,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:26,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:04:26,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:27,221 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 19:04:27,221 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:27,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702539945] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:27,222 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:27,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:27,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192098368] [2021-12-17 19:04:27,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:27,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:27,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:27,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:27,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:27,224 INFO L87 Difference]: Start difference. First operand 26061 states and 36632 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:27,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:27,976 INFO L93 Difference]: Finished difference Result 52503 states and 73687 transitions. [2021-12-17 19:04:27,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:27,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2021-12-17 19:04:27,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:28,092 INFO L225 Difference]: With dead ends: 52503 [2021-12-17 19:04:28,092 INFO L226 Difference]: Without dead ends: 28589 [2021-12-17 19:04:28,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:28,148 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 4089 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4089 SdHoareTripleChecker+Valid, 4169 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:28,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4089 Valid, 4169 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:28,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28589 states. [2021-12-17 19:04:29,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28589 to 28509. [2021-12-17 19:04:29,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28509 states, 24590 states have (on average 1.3440016266775112) internal successors, (33049), 24827 states have internal predecessors, (33049), 2109 states have call successors, (2109), 1616 states have call predecessors, (2109), 1808 states have return successors, (3774), 2097 states have call predecessors, (3774), 2109 states have call successors, (3774) [2021-12-17 19:04:29,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28509 states to 28509 states and 38932 transitions. [2021-12-17 19:04:29,327 INFO L78 Accepts]: Start accepts. Automaton has 28509 states and 38932 transitions. Word has length 160 [2021-12-17 19:04:29,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:29,328 INFO L470 AbstractCegarLoop]: Abstraction has 28509 states and 38932 transitions. [2021-12-17 19:04:29,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:29,328 INFO L276 IsEmpty]: Start isEmpty. Operand 28509 states and 38932 transitions. [2021-12-17 19:04:29,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:04:29,373 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:29,373 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-17 19:04:29,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:29,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:29,599 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:29,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:29,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1793650834, now seen corresponding path program 1 times [2021-12-17 19:04:29,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:29,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888185933] [2021-12-17 19:04:29,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:29,600 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:29,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:29,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:29,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:29,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:04:29,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:04:29,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:29,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:04:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:29,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:04:29,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,706 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 19:04:29,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:29,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888185933] [2021-12-17 19:04:29,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888185933] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:29,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345635986] [2021-12-17 19:04:29,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:29,707 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:29,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:29,708 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:29,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-17 19:04:29,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:29,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:04:29,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:30,068 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-17 19:04:30,068 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:30,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345635986] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:30,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:30,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:30,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316186993] [2021-12-17 19:04:30,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:30,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:30,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:30,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:30,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:30,071 INFO L87 Difference]: Start difference. First operand 28509 states and 38932 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:04:31,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:31,293 INFO L93 Difference]: Finished difference Result 78523 states and 106744 transitions. [2021-12-17 19:04:31,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:31,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2021-12-17 19:04:31,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:31,483 INFO L225 Difference]: With dead ends: 78523 [2021-12-17 19:04:31,483 INFO L226 Difference]: Without dead ends: 52161 [2021-12-17 19:04:31,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:31,572 INFO L933 BasicCegarLoop]: 4180 mSDtfsCounter, 4098 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4098 SdHoareTripleChecker+Valid, 4341 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:31,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4098 Valid, 4341 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:31,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52161 states. [2021-12-17 19:04:33,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52161 to 50647. [2021-12-17 19:04:33,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50647 states, 43260 states have (on average 1.3100554785020804) internal successors, (56673), 43733 states have internal predecessors, (56673), 3993 states have call successors, (3993), 3008 states have call predecessors, (3993), 3392 states have return successors, (8324), 3969 states have call predecessors, (8324), 3993 states have call successors, (8324) [2021-12-17 19:04:33,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50647 states to 50647 states and 68990 transitions. [2021-12-17 19:04:33,615 INFO L78 Accepts]: Start accepts. Automaton has 50647 states and 68990 transitions. Word has length 160 [2021-12-17 19:04:33,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:33,615 INFO L470 AbstractCegarLoop]: Abstraction has 50647 states and 68990 transitions. [2021-12-17 19:04:33,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:04:33,616 INFO L276 IsEmpty]: Start isEmpty. Operand 50647 states and 68990 transitions. [2021-12-17 19:04:33,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:04:33,704 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:33,705 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-17 19:04:33,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:33,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-17 19:04:33,924 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:33,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:33,924 INFO L85 PathProgramCache]: Analyzing trace with hash -392345557, now seen corresponding path program 1 times [2021-12-17 19:04:33,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:33,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131563838] [2021-12-17 19:04:33,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:33,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:33,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:33,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:33,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:33,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:33,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:33,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:04:33,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:04:33,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:33,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-17 19:04:33,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:33,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:04:33,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:33,998 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-12-17 19:04:33,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:33,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131563838] [2021-12-17 19:04:33,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131563838] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:33,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:33,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 19:04:33,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312549206] [2021-12-17 19:04:33,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:34,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 19:04:34,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:34,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 19:04:34,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 19:04:34,001 INFO L87 Difference]: Start difference. First operand 50647 states and 68990 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:04:35,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:35,780 INFO L93 Difference]: Finished difference Result 96777 states and 129475 transitions. [2021-12-17 19:04:35,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 19:04:35,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 160 [2021-12-17 19:04:35,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:35,932 INFO L225 Difference]: With dead ends: 96777 [2021-12-17 19:04:35,932 INFO L226 Difference]: Without dead ends: 48275 [2021-12-17 19:04:36,058 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:36,059 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 282 mSDsluCounter, 12008 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 16144 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:36,060 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [298 Valid, 16144 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 19:04:36,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48275 states. [2021-12-17 19:04:37,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48275 to 45869. [2021-12-17 19:04:37,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45869 states, 39502 states have (on average 1.3101868259834946) internal successors, (51755), 40355 states have internal predecessors, (51755), 3045 states have call successors, (3045), 2312 states have call predecessors, (3045), 3320 states have return successors, (6785), 3233 states have call predecessors, (6785), 3045 states have call successors, (6785) [2021-12-17 19:04:37,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45869 states to 45869 states and 61585 transitions. [2021-12-17 19:04:37,834 INFO L78 Accepts]: Start accepts. Automaton has 45869 states and 61585 transitions. Word has length 160 [2021-12-17 19:04:37,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:37,834 INFO L470 AbstractCegarLoop]: Abstraction has 45869 states and 61585 transitions. [2021-12-17 19:04:37,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:04:37,834 INFO L276 IsEmpty]: Start isEmpty. Operand 45869 states and 61585 transitions. [2021-12-17 19:04:37,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:04:37,910 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:37,910 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:37,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 19:04:37,910 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:37,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:37,911 INFO L85 PathProgramCache]: Analyzing trace with hash -809968940, now seen corresponding path program 1 times [2021-12-17 19:04:37,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:37,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356098760] [2021-12-17 19:04:37,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:37,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:37,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:37,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:37,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:37,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:37,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:37,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:04:37,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:04:37,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:37,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:04:37,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:37,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:04:37,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:37,984 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-17 19:04:37,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:37,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356098760] [2021-12-17 19:04:37,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356098760] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:37,985 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:04:37,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 19:04:37,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136229459] [2021-12-17 19:04:37,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:37,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 19:04:37,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:37,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 19:04:37,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 19:04:37,987 INFO L87 Difference]: Start difference. First operand 45869 states and 61585 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:04:39,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:39,392 INFO L93 Difference]: Finished difference Result 81932 states and 108692 transitions. [2021-12-17 19:04:39,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 19:04:39,393 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 160 [2021-12-17 19:04:39,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:39,486 INFO L225 Difference]: With dead ends: 81932 [2021-12-17 19:04:39,486 INFO L226 Difference]: Without dead ends: 38200 [2021-12-17 19:04:39,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:39,552 INFO L933 BasicCegarLoop]: 4135 mSDtfsCounter, 282 mSDsluCounter, 12007 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 16142 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:39,552 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [298 Valid, 16142 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 19:04:39,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38200 states. [2021-12-17 19:04:40,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38200 to 35792. [2021-12-17 19:04:40,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35792 states, 30955 states have (on average 1.3250524955580683) internal successors, (41017), 31577 states have internal predecessors, (41017), 2323 states have call successors, (2323), 1776 states have call predecessors, (2323), 2512 states have return successors, (4855), 2454 states have call predecessors, (4855), 2323 states have call successors, (4855) [2021-12-17 19:04:40,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35792 states to 35792 states and 48195 transitions. [2021-12-17 19:04:40,903 INFO L78 Accepts]: Start accepts. Automaton has 35792 states and 48195 transitions. Word has length 160 [2021-12-17 19:04:40,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:40,903 INFO L470 AbstractCegarLoop]: Abstraction has 35792 states and 48195 transitions. [2021-12-17 19:04:40,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:04:40,904 INFO L276 IsEmpty]: Start isEmpty. Operand 35792 states and 48195 transitions. [2021-12-17 19:04:40,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-17 19:04:40,945 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:40,945 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-17 19:04:40,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 19:04:40,945 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:40,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:40,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1498858591, now seen corresponding path program 1 times [2021-12-17 19:04:40,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:40,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584103714] [2021-12-17 19:04:40,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:40,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:40,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:40,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:40,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:40,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:40,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:40,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:41,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:41,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:04:41,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:04:41,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:41,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:04:41,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-17 19:04:41,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,031 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-17 19:04:41,032 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:41,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584103714] [2021-12-17 19:04:41,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584103714] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:41,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295827317] [2021-12-17 19:04:41,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:41,032 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:41,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:41,033 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:41,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-17 19:04:41,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:41,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:04:41,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:41,330 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-17 19:04:41,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:41,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295827317] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:41,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:41,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:41,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381052537] [2021-12-17 19:04:41,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:41,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:41,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:41,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:41,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:41,332 INFO L87 Difference]: Start difference. First operand 35792 states and 48195 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:04:42,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:42,560 INFO L93 Difference]: Finished difference Result 59772 states and 81983 transitions. [2021-12-17 19:04:42,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:42,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 162 [2021-12-17 19:04:42,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:42,661 INFO L225 Difference]: With dead ends: 59772 [2021-12-17 19:04:42,661 INFO L226 Difference]: Without dead ends: 35962 [2021-12-17 19:04:42,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:42,696 INFO L933 BasicCegarLoop]: 4267 mSDtfsCounter, 130 mSDsluCounter, 4115 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 8382 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:42,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 8382 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:42,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35962 states. [2021-12-17 19:04:43,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35962 to 35792. [2021-12-17 19:04:43,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35792 states, 30955 states have (on average 1.3027620739783556) internal successors, (40327), 31577 states have internal predecessors, (40327), 2323 states have call successors, (2323), 1776 states have call predecessors, (2323), 2512 states have return successors, (4855), 2454 states have call predecessors, (4855), 2323 states have call successors, (4855) [2021-12-17 19:04:43,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35792 states to 35792 states and 47505 transitions. [2021-12-17 19:04:43,844 INFO L78 Accepts]: Start accepts. Automaton has 35792 states and 47505 transitions. Word has length 162 [2021-12-17 19:04:43,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:43,844 INFO L470 AbstractCegarLoop]: Abstraction has 35792 states and 47505 transitions. [2021-12-17 19:04:43,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:04:43,845 INFO L276 IsEmpty]: Start isEmpty. Operand 35792 states and 47505 transitions. [2021-12-17 19:04:43,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-17 19:04:43,887 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:43,887 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:43,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-12-17 19:04:44,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-17 19:04:44,088 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:44,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:44,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1871536255, now seen corresponding path program 1 times [2021-12-17 19:04:44,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:44,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632891473] [2021-12-17 19:04:44,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:44,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:44,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:44,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:44,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:44,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:44,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:04:44,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:04:44,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:44,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:04:44,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:44,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-17 19:04:44,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,177 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-17 19:04:44,177 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:44,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632891473] [2021-12-17 19:04:44,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632891473] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:44,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754497958] [2021-12-17 19:04:44,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:44,178 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:44,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:44,179 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:44,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-17 19:04:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:44,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:04:44,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:44,478 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-17 19:04:44,479 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:44,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754497958] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:44,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:44,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:44,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745927990] [2021-12-17 19:04:44,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:44,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:44,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:44,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:44,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:44,480 INFO L87 Difference]: Start difference. First operand 35792 states and 47505 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:45,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:45,529 INFO L93 Difference]: Finished difference Result 62057 states and 83039 transitions. [2021-12-17 19:04:45,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:45,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 162 [2021-12-17 19:04:45,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:45,597 INFO L225 Difference]: With dead ends: 62057 [2021-12-17 19:04:45,598 INFO L226 Difference]: Without dead ends: 30866 [2021-12-17 19:04:45,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:45,643 INFO L933 BasicCegarLoop]: 4135 mSDtfsCounter, 4110 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4110 SdHoareTripleChecker+Valid, 4167 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:45,643 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4110 Valid, 4167 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:45,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30866 states. [2021-12-17 19:04:46,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30866 to 29554. [2021-12-17 19:04:46,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29554 states, 25671 states have (on average 1.2758755015387013) internal successors, (32753), 26155 states have internal predecessors, (32753), 1873 states have call successors, (1873), 1434 states have call predecessors, (1873), 2008 states have return successors, (3589), 1972 states have call predecessors, (3589), 1873 states have call successors, (3589) [2021-12-17 19:04:46,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29554 states to 29554 states and 38215 transitions. [2021-12-17 19:04:46,757 INFO L78 Accepts]: Start accepts. Automaton has 29554 states and 38215 transitions. Word has length 162 [2021-12-17 19:04:46,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:46,757 INFO L470 AbstractCegarLoop]: Abstraction has 29554 states and 38215 transitions. [2021-12-17 19:04:46,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:46,758 INFO L276 IsEmpty]: Start isEmpty. Operand 29554 states and 38215 transitions. [2021-12-17 19:04:46,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-17 19:04:46,785 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:46,785 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:46,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-12-17 19:04:46,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-17 19:04:46,986 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:46,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:46,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1892311936, now seen corresponding path program 1 times [2021-12-17 19:04:46,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:46,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719563396] [2021-12-17 19:04:46,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:46,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:47,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:47,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:47,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:47,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:04:47,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:04:47,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:47,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 19:04:47,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:47,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-17 19:04:47,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,080 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-12-17 19:04:47,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:47,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719563396] [2021-12-17 19:04:47,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719563396] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:47,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810985001] [2021-12-17 19:04:47,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:47,081 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:47,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:47,084 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:47,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-17 19:04:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:47,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:04:47,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:47,346 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-17 19:04:47,346 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:47,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810985001] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:47,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:47,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:47,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649209674] [2021-12-17 19:04:47,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:47,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:47,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:47,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:47,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:47,348 INFO L87 Difference]: Start difference. First operand 29554 states and 38215 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:04:48,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:48,168 INFO L93 Difference]: Finished difference Result 49138 states and 64365 transitions. [2021-12-17 19:04:48,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:48,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 162 [2021-12-17 19:04:48,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:48,242 INFO L225 Difference]: With dead ends: 49138 [2021-12-17 19:04:48,242 INFO L226 Difference]: Without dead ends: 29688 [2021-12-17 19:04:48,285 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:48,286 INFO L933 BasicCegarLoop]: 4271 mSDtfsCounter, 123 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 8385 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:48,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [123 Valid, 8385 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:48,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29688 states. [2021-12-17 19:04:49,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29688 to 29554. [2021-12-17 19:04:49,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29554 states, 25671 states have (on average 1.2505551010868294) internal successors, (32103), 26155 states have internal predecessors, (32103), 1873 states have call successors, (1873), 1434 states have call predecessors, (1873), 2008 states have return successors, (3589), 1972 states have call predecessors, (3589), 1873 states have call successors, (3589) [2021-12-17 19:04:49,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29554 states to 29554 states and 37565 transitions. [2021-12-17 19:04:49,518 INFO L78 Accepts]: Start accepts. Automaton has 29554 states and 37565 transitions. Word has length 162 [2021-12-17 19:04:49,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:49,519 INFO L470 AbstractCegarLoop]: Abstraction has 29554 states and 37565 transitions. [2021-12-17 19:04:49,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:04:49,519 INFO L276 IsEmpty]: Start isEmpty. Operand 29554 states and 37565 transitions. [2021-12-17 19:04:49,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-17 19:04:49,547 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:49,547 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:49,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:49,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:49,756 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:49,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:49,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1316943992, now seen corresponding path program 1 times [2021-12-17 19:04:49,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:49,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737073223] [2021-12-17 19:04:49,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:49,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:49,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:49,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:49,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:49,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:04:49,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:04:49,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:49,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:04:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:49,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 19:04:49,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,858 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-17 19:04:49,859 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:49,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737073223] [2021-12-17 19:04:49,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737073223] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:49,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350870327] [2021-12-17 19:04:49,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:49,859 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:49,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:49,868 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:49,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-17 19:04:49,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:49,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:04:49,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:50,163 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-17 19:04:50,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:50,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350870327] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:50,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:50,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:50,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902490494] [2021-12-17 19:04:50,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:50,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:50,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:50,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:50,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:50,166 INFO L87 Difference]: Start difference. First operand 29554 states and 37565 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:51,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:04:51,110 INFO L93 Difference]: Finished difference Result 42489 states and 54427 transitions. [2021-12-17 19:04:51,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:04:51,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2021-12-17 19:04:51,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:04:51,180 INFO L225 Difference]: With dead ends: 42489 [2021-12-17 19:04:51,180 INFO L226 Difference]: Without dead ends: 29599 [2021-12-17 19:04:51,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:51,211 INFO L933 BasicCegarLoop]: 4247 mSDtfsCounter, 144 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 8365 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:04:51,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 8365 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:04:51,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29599 states. [2021-12-17 19:04:52,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29599 to 29554. [2021-12-17 19:04:52,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29554 states, 25671 states have (on average 1.2412060301507537) internal successors, (31863), 26155 states have internal predecessors, (31863), 1873 states have call successors, (1873), 1434 states have call predecessors, (1873), 2008 states have return successors, (3589), 1972 states have call predecessors, (3589), 1873 states have call successors, (3589) [2021-12-17 19:04:52,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29554 states to 29554 states and 37325 transitions. [2021-12-17 19:04:52,308 INFO L78 Accepts]: Start accepts. Automaton has 29554 states and 37325 transitions. Word has length 163 [2021-12-17 19:04:52,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:04:52,309 INFO L470 AbstractCegarLoop]: Abstraction has 29554 states and 37325 transitions. [2021-12-17 19:04:52,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:04:52,309 INFO L276 IsEmpty]: Start isEmpty. Operand 29554 states and 37325 transitions. [2021-12-17 19:04:52,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-17 19:04:52,332 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:04:52,332 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:04:52,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-12-17 19:04:52,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:52,532 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:04:52,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:04:52,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1712947354, now seen corresponding path program 1 times [2021-12-17 19:04:52,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:04:52,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798706434] [2021-12-17 19:04:52,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:52,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:04:52,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:04:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:04:52,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:04:52,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:04:52,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:04:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 19:04:52,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:52,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-17 19:04:52,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 19:04:52,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:04:52,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 19:04:52,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,613 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-12-17 19:04:52,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:04:52,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798706434] [2021-12-17 19:04:52,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798706434] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:04:52,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970192819] [2021-12-17 19:04:52,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:04:52,614 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:04:52,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:04:52,615 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:04:52,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-12-17 19:04:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:04:52,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:04:52,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:04:52,885 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 19:04:52,886 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:04:52,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970192819] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:04:52,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:04:52,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:04:52,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660390679] [2021-12-17 19:04:52,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:04:52,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:04:52,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:04:52,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:04:52,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:04:52,887 INFO L87 Difference]: Start difference. First operand 29554 states and 37325 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)