./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.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/pc_sfifo_3.cil+token_ring.08.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 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 02:34:14,445 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 02:34:14,452 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 02:34:14,494 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 02:34:14,497 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 02:34:14,500 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 02:34:14,502 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 02:34:14,503 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 02:34:14,504 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 02:34:14,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 02:34:14,506 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 02:34:14,508 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 02:34:14,508 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 02:34:14,512 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 02:34:14,513 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 02:34:14,515 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 02:34:14,516 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 02:34:14,517 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 02:34:14,520 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 02:34:14,525 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 02:34:14,526 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 02:34:14,527 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 02:34:14,528 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 02:34:14,529 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 02:34:14,534 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 02:34:14,534 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 02:34:14,534 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 02:34:14,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 02:34:14,536 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 02:34:14,537 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 02:34:14,537 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 02:34:14,538 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 02:34:14,539 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 02:34:14,540 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 02:34:14,540 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 02:34:14,541 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 02:34:14,542 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 02:34:14,542 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 02:34:14,542 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 02:34:14,543 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 02:34:14,543 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 02:34:14,544 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 02:34:14,569 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 02:34:14,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 02:34:14,570 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 02:34:14,570 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 02:34:14,571 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 02:34:14,571 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 02:34:14,572 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 02:34:14,572 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 02:34:14,572 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 02:34:14,572 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 02:34:14,573 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 02:34:14,573 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 02:34:14,573 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 02:34:14,573 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 02:34:14,573 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 02:34:14,574 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 02:34:14,574 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 02:34:14,574 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 02:34:14,574 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 02:34:14,574 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 02:34:14,574 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 02:34:14,575 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 02:34:14,575 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 02:34:14,575 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 02:34:14,575 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:34:14,575 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 02:34:14,575 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 02:34:14,576 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 02:34:14,576 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 02:34:14,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 02:34:14,576 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 02:34:14,576 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 02:34:14,577 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 02:34:14,577 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 02:34:14,577 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 -> 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb [2021-12-16 02:34:14,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 02:34:14,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 02:34:14,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 02:34:14,823 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 02:34:14,823 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 02:34:14,824 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c [2021-12-16 02:34:14,877 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ba76a78/888a7af3cdf54c20985a14248a6c52b2/FLAG3355f6dbc [2021-12-16 02:34:15,269 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 02:34:15,275 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c [2021-12-16 02:34:15,286 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ba76a78/888a7af3cdf54c20985a14248a6c52b2/FLAG3355f6dbc [2021-12-16 02:34:15,665 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51ba76a78/888a7af3cdf54c20985a14248a6c52b2 [2021-12-16 02:34:15,668 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 02:34:15,670 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 02:34:15,672 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 02:34:15,672 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 02:34:15,675 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 02:34:15,675 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:34:15" (1/1) ... [2021-12-16 02:34:15,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78330d14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:15, skipping insertion in model container [2021-12-16 02:34:15,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:34:15" (1/1) ... [2021-12-16 02:34:15,681 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 02:34:15,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 02:34:15,907 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/pc_sfifo_3.cil+token_ring.08.cil-1.c[911,924] [2021-12-16 02:34:15,975 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/pc_sfifo_3.cil+token_ring.08.cil-1.c[8416,8429] [2021-12-16 02:34:16,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:34:16,051 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 02:34:16,067 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/pc_sfifo_3.cil+token_ring.08.cil-1.c[911,924] [2021-12-16 02:34:16,083 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/pc_sfifo_3.cil+token_ring.08.cil-1.c[8416,8429] [2021-12-16 02:34:16,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:34:16,124 INFO L208 MainTranslator]: Completed translation [2021-12-16 02:34:16,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16 WrapperNode [2021-12-16 02:34:16,125 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 02:34:16,126 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 02:34:16,126 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 02:34:16,126 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 02:34:16,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,154 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,182 INFO L137 Inliner]: procedures = 71, calls = 85, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 846 [2021-12-16 02:34:16,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 02:34:16,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 02:34:16,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 02:34:16,183 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 02:34:16,190 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,192 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,193 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,201 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,210 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,225 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,229 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 02:34:16,231 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 02:34:16,231 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 02:34:16,231 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 02:34:16,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (1/1) ... [2021-12-16 02:34:16,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:34:16,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:34:16,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 02:34:16,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 02:34:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 02:34:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 02:34:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 02:34:16,295 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-16 02:34:16,295 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-16 02:34:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-16 02:34:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-16 02:34:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-16 02:34:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-16 02:34:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-16 02:34:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-16 02:34:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-16 02:34:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-16 02:34:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-16 02:34:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-16 02:34:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-16 02:34:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-16 02:34:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-16 02:34:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-16 02:34:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-16 02:34:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-16 02:34:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-16 02:34:16,298 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-16 02:34:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 02:34:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-16 02:34:16,298 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-16 02:34:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-16 02:34:16,298 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-16 02:34:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 02:34:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 02:34:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-16 02:34:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-16 02:34:16,445 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 02:34:16,447 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 02:34:16,908 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-12-16 02:34:16,908 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2021-12-16 02:34:16,949 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 02:34:16,956 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 02:34:16,956 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-12-16 02:34:16,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:34:16 BoogieIcfgContainer [2021-12-16 02:34:16,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 02:34:16,959 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 02:34:16,959 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 02:34:16,962 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 02:34:16,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:34:15" (1/3) ... [2021-12-16 02:34:16,962 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43762a31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:34:16, skipping insertion in model container [2021-12-16 02:34:16,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:34:16" (2/3) ... [2021-12-16 02:34:16,963 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43762a31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:34:16, skipping insertion in model container [2021-12-16 02:34:16,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:34:16" (3/3) ... [2021-12-16 02:34:16,964 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-1.c [2021-12-16 02:34:16,967 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 02:34:16,968 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 02:34:17,027 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 02:34:17,032 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 02:34:17,032 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-16 02:34:17,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 399 states, 344 states have (on average 1.619186046511628) internal successors, (557), 350 states have internal predecessors, (557), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2021-12-16 02:34:17,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:34:17,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:17,057 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] [2021-12-16 02:34:17,057 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:17,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:17,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1055313032, now seen corresponding path program 1 times [2021-12-16 02:34:17,067 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:17,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112724080] [2021-12-16 02:34:17,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:17,068 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:17,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:17,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:17,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:17,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:17,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:34:17,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:17,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:34:17,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:17,354 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:17,354 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:17,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112724080] [2021-12-16 02:34:17,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112724080] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:17,355 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:17,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:34:17,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767749094] [2021-12-16 02:34:17,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:17,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:34:17,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:17,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:34:17,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:34:17,390 INFO L87 Difference]: Start difference. First operand has 399 states, 344 states have (on average 1.619186046511628) internal successors, (557), 350 states have internal predecessors, (557), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:18,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:18,360 INFO L93 Difference]: Finished difference Result 925 states and 1461 transitions. [2021-12-16 02:34:18,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:18,363 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-16 02:34:18,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:18,374 INFO L225 Difference]: With dead ends: 925 [2021-12-16 02:34:18,374 INFO L226 Difference]: Without dead ends: 540 [2021-12-16 02:34:18,378 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:34:18,380 INFO L933 BasicCegarLoop]: 603 mSDtfsCounter, 752 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 2329 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:18,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [759 Valid, 2329 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 02:34:18,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2021-12-16 02:34:18,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 501. [2021-12-16 02:34:18,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 426 states have (on average 1.5070422535211268) internal successors, (642), 432 states have internal predecessors, (642), 51 states have call successors, (51), 21 states have call predecessors, (51), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2021-12-16 02:34:18,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 747 transitions. [2021-12-16 02:34:18,443 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 747 transitions. Word has length 65 [2021-12-16 02:34:18,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:18,444 INFO L470 AbstractCegarLoop]: Abstraction has 501 states and 747 transitions. [2021-12-16 02:34:18,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:18,444 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 747 transitions. [2021-12-16 02:34:18,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:34:18,447 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:18,447 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] [2021-12-16 02:34:18,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 02:34:18,448 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:18,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:18,448 INFO L85 PathProgramCache]: Analyzing trace with hash 623575608, now seen corresponding path program 1 times [2021-12-16 02:34:18,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:18,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021186132] [2021-12-16 02:34:18,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:18,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:18,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:18,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:18,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:18,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:34:18,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:18,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:34:18,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:18,541 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:18,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:18,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021186132] [2021-12-16 02:34:18,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021186132] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:18,542 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:18,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:34:18,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180414668] [2021-12-16 02:34:18,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:18,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:34:18,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:18,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:34:18,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:34:18,544 INFO L87 Difference]: Start difference. First operand 501 states and 747 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:19,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:19,386 INFO L93 Difference]: Finished difference Result 898 states and 1313 transitions. [2021-12-16 02:34:19,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 02:34:19,387 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-16 02:34:19,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:19,391 INFO L225 Difference]: With dead ends: 898 [2021-12-16 02:34:19,391 INFO L226 Difference]: Without dead ends: 689 [2021-12-16 02:34:19,392 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2021-12-16 02:34:19,393 INFO L933 BasicCegarLoop]: 670 mSDtfsCounter, 1426 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1456 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 1342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:19,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1456 Valid, 2092 Invalid, 1342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 02:34:19,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2021-12-16 02:34:19,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 613. [2021-12-16 02:34:19,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 516 states have (on average 1.4883720930232558) internal successors, (768), 524 states have internal predecessors, (768), 64 states have call successors, (64), 28 states have call predecessors, (64), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2021-12-16 02:34:19,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 907 transitions. [2021-12-16 02:34:19,423 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 907 transitions. Word has length 65 [2021-12-16 02:34:19,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:19,423 INFO L470 AbstractCegarLoop]: Abstraction has 613 states and 907 transitions. [2021-12-16 02:34:19,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:19,423 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 907 transitions. [2021-12-16 02:34:19,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-16 02:34:19,426 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:19,426 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:19,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 02:34:19,427 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:19,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:19,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1405010502, now seen corresponding path program 1 times [2021-12-16 02:34:19,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:19,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475826982] [2021-12-16 02:34:19,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:19,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:19,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:19,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:19,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:34:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:19,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 02:34:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:19,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:19,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475826982] [2021-12-16 02:34:19,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475826982] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:19,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:19,519 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-16 02:34:19,519 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373705524] [2021-12-16 02:34:19,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:19,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 02:34:19,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:19,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 02:34:19,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-16 02:34:19,521 INFO L87 Difference]: Start difference. First operand 613 states and 907 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-12-16 02:34:20,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:20,984 INFO L93 Difference]: Finished difference Result 2159 states and 3105 transitions. [2021-12-16 02:34:20,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-16 02:34:20,985 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2021-12-16 02:34:20,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:20,992 INFO L225 Difference]: With dead ends: 2159 [2021-12-16 02:34:20,993 INFO L226 Difference]: Without dead ends: 1826 [2021-12-16 02:34:20,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-16 02:34:20,995 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 3516 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 1636 mSolverCounterSat, 719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3534 SdHoareTripleChecker+Valid, 2396 SdHoareTripleChecker+Invalid, 2355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 1636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:20,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3534 Valid, 2396 Invalid, 2355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [719 Valid, 1636 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 02:34:20,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1826 states. [2021-12-16 02:34:21,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1826 to 1666. [2021-12-16 02:34:21,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1666 states, 1364 states have (on average 1.401759530791789) internal successors, (1912), 1387 states have internal predecessors, (1912), 174 states have call successors, (174), 111 states have call predecessors, (174), 126 states have return successors, (208), 170 states have call predecessors, (208), 172 states have call successors, (208) [2021-12-16 02:34:21,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2294 transitions. [2021-12-16 02:34:21,070 INFO L78 Accepts]: Start accepts. Automaton has 1666 states and 2294 transitions. Word has length 65 [2021-12-16 02:34:21,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:21,071 INFO L470 AbstractCegarLoop]: Abstraction has 1666 states and 2294 transitions. [2021-12-16 02:34:21,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-12-16 02:34:21,071 INFO L276 IsEmpty]: Start isEmpty. Operand 1666 states and 2294 transitions. [2021-12-16 02:34:21,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-16 02:34:21,073 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:21,073 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] [2021-12-16 02:34:21,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 02:34:21,074 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:21,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:21,074 INFO L85 PathProgramCache]: Analyzing trace with hash 603910498, now seen corresponding path program 1 times [2021-12-16 02:34:21,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:21,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271625077] [2021-12-16 02:34:21,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:21,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:21,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:21,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:21,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:21,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:21,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 02:34:21,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 02:34:21,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:21,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:21,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271625077] [2021-12-16 02:34:21,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271625077] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:21,170 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:21,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:34:21,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959103341] [2021-12-16 02:34:21,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:21,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:34:21,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:21,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:34:21,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:21,172 INFO L87 Difference]: Start difference. First operand 1666 states and 2294 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:34:21,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:21,882 INFO L93 Difference]: Finished difference Result 3194 states and 4373 transitions. [2021-12-16 02:34:21,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 02:34:21,883 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-16 02:34:21,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:21,889 INFO L225 Difference]: With dead ends: 3194 [2021-12-16 02:34:21,890 INFO L226 Difference]: Without dead ends: 1814 [2021-12-16 02:34:21,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:21,894 INFO L933 BasicCegarLoop]: 576 mSDtfsCounter, 752 mSDsluCounter, 1901 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:21,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [753 Valid, 2477 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1160 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:34:21,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1814 states. [2021-12-16 02:34:21,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1814 to 1706. [2021-12-16 02:34:21,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1706 states, 1396 states have (on average 1.3882521489971347) internal successors, (1938), 1419 states have internal predecessors, (1938), 174 states have call successors, (174), 111 states have call predecessors, (174), 134 states have return successors, (216), 178 states have call predecessors, (216), 172 states have call successors, (216) [2021-12-16 02:34:21,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1706 states to 1706 states and 2328 transitions. [2021-12-16 02:34:21,955 INFO L78 Accepts]: Start accepts. Automaton has 1706 states and 2328 transitions. Word has length 66 [2021-12-16 02:34:21,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:21,956 INFO L470 AbstractCegarLoop]: Abstraction has 1706 states and 2328 transitions. [2021-12-16 02:34:21,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:34:21,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2328 transitions. [2021-12-16 02:34:21,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-16 02:34:21,957 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:21,957 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] [2021-12-16 02:34:21,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 02:34:21,957 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:21,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:21,958 INFO L85 PathProgramCache]: Analyzing trace with hash -425448800, now seen corresponding path program 1 times [2021-12-16 02:34:21,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:21,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322414252] [2021-12-16 02:34:21,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:21,958 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:21,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:21,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:21,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:22,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:22,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:22,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:22,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:22,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:22,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:22,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 02:34:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:22,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 02:34:22,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:22,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:22,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:22,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322414252] [2021-12-16 02:34:22,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322414252] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:22,037 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:22,037 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-16 02:34:22,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392050689] [2021-12-16 02:34:22,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:22,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-16 02:34:22,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:22,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-16 02:34:22,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-16 02:34:22,039 INFO L87 Difference]: Start difference. First operand 1706 states and 2328 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-16 02:34:23,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:23,425 INFO L93 Difference]: Finished difference Result 5278 states and 7202 transitions. [2021-12-16 02:34:23,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-16 02:34:23,426 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2021-12-16 02:34:23,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:23,434 INFO L225 Difference]: With dead ends: 5278 [2021-12-16 02:34:23,434 INFO L226 Difference]: Without dead ends: 2097 [2021-12-16 02:34:23,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-16 02:34:23,440 INFO L933 BasicCegarLoop]: 717 mSDtfsCounter, 3611 mSDsluCounter, 1715 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3629 SdHoareTripleChecker+Valid, 2432 SdHoareTripleChecker+Invalid, 2300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:23,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3629 Valid, 2432 Invalid, 2300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [732 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 02:34:23,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2097 states. [2021-12-16 02:34:23,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2097 to 1917. [2021-12-16 02:34:23,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1535 states have (on average 1.3446254071661239) internal successors, (2064), 1560 states have internal predecessors, (2064), 214 states have call successors, (214), 139 states have call predecessors, (214), 166 states have return successors, (262), 220 states have call predecessors, (262), 212 states have call successors, (262) [2021-12-16 02:34:23,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 2540 transitions. [2021-12-16 02:34:23,508 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 2540 transitions. Word has length 66 [2021-12-16 02:34:23,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:23,509 INFO L470 AbstractCegarLoop]: Abstraction has 1917 states and 2540 transitions. [2021-12-16 02:34:23,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-16 02:34:23,509 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 2540 transitions. [2021-12-16 02:34:23,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:23,510 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:23,511 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:23,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 02:34:23,511 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:23,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:23,512 INFO L85 PathProgramCache]: Analyzing trace with hash -2005091523, now seen corresponding path program 1 times [2021-12-16 02:34:23,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:23,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656380980] [2021-12-16 02:34:23,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:23,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:23,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:23,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:23,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:23,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:23,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:23,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:23,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:23,612 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 02:34:23,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:23,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656380980] [2021-12-16 02:34:23,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656380980] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:23,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:23,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:34:23,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221072507] [2021-12-16 02:34:23,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:23,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:34:23,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:23,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:34:23,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:23,617 INFO L87 Difference]: Start difference. First operand 1917 states and 2540 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:34:24,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:24,331 INFO L93 Difference]: Finished difference Result 3742 states and 4942 transitions. [2021-12-16 02:34:24,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 02:34:24,332 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2021-12-16 02:34:24,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:24,341 INFO L225 Difference]: With dead ends: 3742 [2021-12-16 02:34:24,341 INFO L226 Difference]: Without dead ends: 2111 [2021-12-16 02:34:24,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:34:24,347 INFO L933 BasicCegarLoop]: 564 mSDtfsCounter, 498 mSDsluCounter, 2111 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 2675 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:24,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 2675 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:34:24,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2111 states. [2021-12-16 02:34:24,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2111 to 1977. [2021-12-16 02:34:24,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1977 states, 1583 states have (on average 1.330385344283007) internal successors, (2106), 1608 states have internal predecessors, (2106), 214 states have call successors, (214), 139 states have call predecessors, (214), 178 states have return successors, (274), 232 states have call predecessors, (274), 212 states have call successors, (274) [2021-12-16 02:34:24,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1977 states to 1977 states and 2594 transitions. [2021-12-16 02:34:24,428 INFO L78 Accepts]: Start accepts. Automaton has 1977 states and 2594 transitions. Word has length 91 [2021-12-16 02:34:24,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:24,429 INFO L470 AbstractCegarLoop]: Abstraction has 1977 states and 2594 transitions. [2021-12-16 02:34:24,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:34:24,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1977 states and 2594 transitions. [2021-12-16 02:34:24,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:24,430 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:24,431 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:24,431 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 02:34:24,431 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:24,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:24,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1561190849, now seen corresponding path program 1 times [2021-12-16 02:34:24,432 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:24,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090694057] [2021-12-16 02:34:24,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:24,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:24,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:24,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:24,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:24,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:24,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:24,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:24,507 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 02:34:24,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:24,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090694057] [2021-12-16 02:34:24,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090694057] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:24,508 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:24,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 02:34:24,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274421239] [2021-12-16 02:34:24,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:24,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 02:34:24,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:24,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 02:34:24,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:34:24,509 INFO L87 Difference]: Start difference. First operand 1977 states and 2594 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:25,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:25,275 INFO L93 Difference]: Finished difference Result 3504 states and 4558 transitions. [2021-12-16 02:34:25,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-16 02:34:25,275 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-12-16 02:34:25,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:25,284 INFO L225 Difference]: With dead ends: 3504 [2021-12-16 02:34:25,284 INFO L226 Difference]: Without dead ends: 2051 [2021-12-16 02:34:25,287 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2021-12-16 02:34:25,289 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 1153 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 2081 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:25,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1181 Valid, 2081 Invalid, 1280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:34:25,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2051 states. [2021-12-16 02:34:25,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2051 to 1756. [2021-12-16 02:34:25,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1756 states, 1415 states have (on average 1.3342756183745583) internal successors, (1888), 1435 states have internal predecessors, (1888), 186 states have call successors, (186), 120 states have call predecessors, (186), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2021-12-16 02:34:25,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 1756 states and 2308 transitions. [2021-12-16 02:34:25,349 INFO L78 Accepts]: Start accepts. Automaton has 1756 states and 2308 transitions. Word has length 91 [2021-12-16 02:34:25,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:25,349 INFO L470 AbstractCegarLoop]: Abstraction has 1756 states and 2308 transitions. [2021-12-16 02:34:25,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:25,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1756 states and 2308 transitions. [2021-12-16 02:34:25,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:25,350 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:25,350 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:25,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 02:34:25,351 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:25,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:25,351 INFO L85 PathProgramCache]: Analyzing trace with hash 377971197, now seen corresponding path program 1 times [2021-12-16 02:34:25,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:25,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884304728] [2021-12-16 02:34:25,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:25,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:25,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:25,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:25,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:25,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:25,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:25,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:25,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:25,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:25,421 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 02:34:25,421 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:25,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884304728] [2021-12-16 02:34:25,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884304728] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:25,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:25,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:25,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514738537] [2021-12-16 02:34:25,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:25,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:25,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:25,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:25,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:25,426 INFO L87 Difference]: Start difference. First operand 1756 states and 2308 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-16 02:34:25,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:25,850 INFO L93 Difference]: Finished difference Result 4908 states and 6420 transitions. [2021-12-16 02:34:25,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 02:34:25,850 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2021-12-16 02:34:25,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:25,863 INFO L225 Difference]: With dead ends: 4908 [2021-12-16 02:34:25,864 INFO L226 Difference]: Without dead ends: 3439 [2021-12-16 02:34:25,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-16 02:34:25,869 INFO L933 BasicCegarLoop]: 580 mSDtfsCounter, 1343 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 1442 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:25,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1373 Valid, 1442 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 02:34:25,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3439 states. [2021-12-16 02:34:25,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3439 to 3225. [2021-12-16 02:34:25,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2564 states have (on average 1.2932917316692667) internal successors, (3316), 2613 states have internal predecessors, (3316), 347 states have call successors, (347), 233 states have call predecessors, (347), 312 states have return successors, (517), 381 states have call predecessors, (517), 345 states have call successors, (517) [2021-12-16 02:34:25,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 4180 transitions. [2021-12-16 02:34:25,999 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 4180 transitions. Word has length 91 [2021-12-16 02:34:26,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:26,000 INFO L470 AbstractCegarLoop]: Abstraction has 3225 states and 4180 transitions. [2021-12-16 02:34:26,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-16 02:34:26,000 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 4180 transitions. [2021-12-16 02:34:26,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-16 02:34:26,001 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:26,001 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:26,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 02:34:26,002 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:26,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:26,002 INFO L85 PathProgramCache]: Analyzing trace with hash -679866881, now seen corresponding path program 1 times [2021-12-16 02:34:26,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:26,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361205482] [2021-12-16 02:34:26,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:26,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:26,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:26,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:26,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:26,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:26,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:26,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:26,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 02:34:26,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,057 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 02:34:26,057 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:26,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361205482] [2021-12-16 02:34:26,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361205482] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:26,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:26,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:34:26,058 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958677124] [2021-12-16 02:34:26,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:26,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:34:26,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:26,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:34:26,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:34:26,059 INFO L87 Difference]: Start difference. First operand 3225 states and 4180 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:26,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:26,435 INFO L93 Difference]: Finished difference Result 4809 states and 6164 transitions. [2021-12-16 02:34:26,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 02:34:26,436 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-12-16 02:34:26,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:26,443 INFO L225 Difference]: With dead ends: 4809 [2021-12-16 02:34:26,443 INFO L226 Difference]: Without dead ends: 1871 [2021-12-16 02:34:26,448 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:34:26,450 INFO L933 BasicCegarLoop]: 565 mSDtfsCounter, 616 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:26,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [630 Valid, 1570 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 02:34:26,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1871 states. [2021-12-16 02:34:26,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1871 to 1756. [2021-12-16 02:34:26,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1756 states, 1415 states have (on average 1.3081272084805653) internal successors, (1851), 1435 states have internal predecessors, (1851), 186 states have call successors, (186), 120 states have call predecessors, (186), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2021-12-16 02:34:26,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 1756 states and 2271 transitions. [2021-12-16 02:34:26,526 INFO L78 Accepts]: Start accepts. Automaton has 1756 states and 2271 transitions. Word has length 91 [2021-12-16 02:34:26,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:26,526 INFO L470 AbstractCegarLoop]: Abstraction has 1756 states and 2271 transitions. [2021-12-16 02:34:26,526 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-16 02:34:26,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1756 states and 2271 transitions. [2021-12-16 02:34:26,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-16 02:34:26,527 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:26,528 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:26,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 02:34:26,528 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:26,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:26,528 INFO L85 PathProgramCache]: Analyzing trace with hash 502609054, now seen corresponding path program 1 times [2021-12-16 02:34:26,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:26,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318188946] [2021-12-16 02:34:26,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:26,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:26,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:26,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 02:34:26,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 02:34:26,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 02:34:26,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 02:34:26,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 02:34:26,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:34:26,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 02:34:26,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:26,602 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-16 02:34:26,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:26,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318188946] [2021-12-16 02:34:26,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318188946] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:26,603 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:26,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-16 02:34:26,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885551509] [2021-12-16 02:34:26,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:26,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-16 02:34:26,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:26,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-16 02:34:26,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:26,605 INFO L87 Difference]: Start difference. First operand 1756 states and 2271 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-16 02:34:27,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:27,676 INFO L93 Difference]: Finished difference Result 4174 states and 5354 transitions. [2021-12-16 02:34:27,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-16 02:34:27,677 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2021-12-16 02:34:27,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:27,685 INFO L225 Difference]: With dead ends: 4174 [2021-12-16 02:34:27,685 INFO L226 Difference]: Without dead ends: 2554 [2021-12-16 02:34:27,688 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2021-12-16 02:34:27,689 INFO L933 BasicCegarLoop]: 639 mSDtfsCounter, 1760 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 382 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 2130 SdHoareTripleChecker+Invalid, 1725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 382 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:27,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1799 Valid, 2130 Invalid, 1725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [382 Valid, 1343 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:34:27,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2554 states. [2021-12-16 02:34:27,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2554 to 2377. [2021-12-16 02:34:27,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 1882 states have (on average 1.271519659936238) internal successors, (2393), 1910 states have internal predecessors, (2393), 263 states have call successors, (263), 168 states have call predecessors, (263), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2021-12-16 02:34:27,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3021 transitions. [2021-12-16 02:34:27,768 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3021 transitions. Word has length 92 [2021-12-16 02:34:27,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:27,768 INFO L470 AbstractCegarLoop]: Abstraction has 2377 states and 3021 transitions. [2021-12-16 02:34:27,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-16 02:34:27,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3021 transitions. [2021-12-16 02:34:27,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:27,771 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:27,772 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:27,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 02:34:27,772 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:27,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:27,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1126190140, now seen corresponding path program 1 times [2021-12-16 02:34:27,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:27,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017483863] [2021-12-16 02:34:27,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:27,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:27,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:27,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:27,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:27,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:27,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:27,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:27,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:27,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:27,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:27,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:27,853 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:27,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017483863] [2021-12-16 02:34:27,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017483863] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:27,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:27,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 02:34:27,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922215730] [2021-12-16 02:34:27,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:27,854 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 02:34:27,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:27,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 02:34:27,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:34:27,855 INFO L87 Difference]: Start difference. First operand 2377 states and 3021 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:28,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:28,735 INFO L93 Difference]: Finished difference Result 2744 states and 3609 transitions. [2021-12-16 02:34:28,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 02:34:28,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2021-12-16 02:34:28,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:28,746 INFO L225 Difference]: With dead ends: 2744 [2021-12-16 02:34:28,746 INFO L226 Difference]: Without dead ends: 2475 [2021-12-16 02:34:28,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:34:28,748 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 838 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:28,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 1124 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 02:34:28,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2475 states. [2021-12-16 02:34:28,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2475 to 2377. [2021-12-16 02:34:28,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 1882 states have (on average 1.2709883103081827) internal successors, (2392), 1910 states have internal predecessors, (2392), 263 states have call successors, (263), 168 states have call predecessors, (263), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2021-12-16 02:34:28,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3020 transitions. [2021-12-16 02:34:28,868 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3020 transitions. Word has length 134 [2021-12-16 02:34:28,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:28,868 INFO L470 AbstractCegarLoop]: Abstraction has 2377 states and 3020 transitions. [2021-12-16 02:34:28,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:28,869 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3020 transitions. [2021-12-16 02:34:28,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:28,870 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:28,870 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:28,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 02:34:28,871 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:28,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:28,871 INFO L85 PathProgramCache]: Analyzing trace with hash 179152254, now seen corresponding path program 1 times [2021-12-16 02:34:28,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:28,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71821937] [2021-12-16 02:34:28,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:28,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:28,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:28,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:28,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:28,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:28,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:28,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:28,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:28,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:28,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:28,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:28,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:28,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:28,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71821937] [2021-12-16 02:34:28,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71821937] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:28,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:28,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:34:28,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693725272] [2021-12-16 02:34:28,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:28,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:34:28,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:28,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:34:28,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:34:28,974 INFO L87 Difference]: Start difference. First operand 2377 states and 3020 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:30,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:30,556 INFO L93 Difference]: Finished difference Result 3105 states and 4187 transitions. [2021-12-16 02:34:30,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 02:34:30,556 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:30,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:30,565 INFO L225 Difference]: With dead ends: 3105 [2021-12-16 02:34:30,565 INFO L226 Difference]: Without dead ends: 2844 [2021-12-16 02:34:30,566 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:34:30,567 INFO L933 BasicCegarLoop]: 639 mSDtfsCounter, 1331 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:30,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1358 Valid, 1561 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-16 02:34:30,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2844 states. [2021-12-16 02:34:30,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2844 to 2649. [2021-12-16 02:34:30,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2649 states, 2130 states have (on average 1.3070422535211268) internal successors, (2784), 2159 states have internal predecessors, (2784), 280 states have call successors, (280), 174 states have call predecessors, (280), 237 states have return successors, (385), 317 states have call predecessors, (385), 278 states have call successors, (385) [2021-12-16 02:34:30,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2649 states and 3449 transitions. [2021-12-16 02:34:30,689 INFO L78 Accepts]: Start accepts. Automaton has 2649 states and 3449 transitions. Word has length 134 [2021-12-16 02:34:30,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:30,689 INFO L470 AbstractCegarLoop]: Abstraction has 2649 states and 3449 transitions. [2021-12-16 02:34:30,690 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:30,690 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 3449 transitions. [2021-12-16 02:34:30,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:30,691 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:30,692 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:30,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 02:34:30,692 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:30,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:30,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1527351294, now seen corresponding path program 1 times [2021-12-16 02:34:30,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:30,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766260597] [2021-12-16 02:34:30,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:30,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:30,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:30,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:30,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:30,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:30,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:30,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:30,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:30,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:30,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:30,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:30,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:30,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766260597] [2021-12-16 02:34:30,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766260597] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:30,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:30,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:30,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320117655] [2021-12-16 02:34:30,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:30,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:30,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:30,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:30,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:30,794 INFO L87 Difference]: Start difference. First operand 2649 states and 3449 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:32,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:32,697 INFO L93 Difference]: Finished difference Result 3758 states and 5225 transitions. [2021-12-16 02:34:32,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:32,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:32,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:32,707 INFO L225 Difference]: With dead ends: 3758 [2021-12-16 02:34:32,708 INFO L226 Difference]: Without dead ends: 3225 [2021-12-16 02:34:32,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:32,710 INFO L933 BasicCegarLoop]: 852 mSDtfsCounter, 1344 mSDsluCounter, 1655 mSDsCounter, 0 mSdLazyCounter, 2377 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 2484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 2377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:32,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1371 Valid, 2507 Invalid, 2484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 2377 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:34:32,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3225 states. [2021-12-16 02:34:32,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3225 to 2902. [2021-12-16 02:34:32,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2902 states, 2359 states have (on average 1.3302246714709622) internal successors, (3138), 2389 states have internal predecessors, (3138), 297 states have call successors, (297), 180 states have call predecessors, (297), 244 states have return successors, (404), 335 states have call predecessors, (404), 295 states have call successors, (404) [2021-12-16 02:34:32,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2902 states to 2902 states and 3839 transitions. [2021-12-16 02:34:32,833 INFO L78 Accepts]: Start accepts. Automaton has 2902 states and 3839 transitions. Word has length 134 [2021-12-16 02:34:32,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:32,833 INFO L470 AbstractCegarLoop]: Abstraction has 2902 states and 3839 transitions. [2021-12-16 02:34:32,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:32,834 INFO L276 IsEmpty]: Start isEmpty. Operand 2902 states and 3839 transitions. [2021-12-16 02:34:32,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:32,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:32,835 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:32,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 02:34:32,836 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:32,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:32,836 INFO L85 PathProgramCache]: Analyzing trace with hash 474534976, now seen corresponding path program 1 times [2021-12-16 02:34:32,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:32,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248340697] [2021-12-16 02:34:32,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:32,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:32,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:32,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:32,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:32,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:32,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:32,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:32,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:32,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:32,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:32,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:32,923 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:32,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248340697] [2021-12-16 02:34:32,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248340697] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:32,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:32,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:32,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205541558] [2021-12-16 02:34:32,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:32,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:32,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:32,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:32,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:32,925 INFO L87 Difference]: Start difference. First operand 2902 states and 3839 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:34,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:34,840 INFO L93 Difference]: Finished difference Result 4720 states and 6743 transitions. [2021-12-16 02:34:34,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:34,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:34,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:34,865 INFO L225 Difference]: With dead ends: 4720 [2021-12-16 02:34:34,865 INFO L226 Difference]: Without dead ends: 3934 [2021-12-16 02:34:34,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:34,868 INFO L933 BasicCegarLoop]: 842 mSDtfsCounter, 1344 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 2493 SdHoareTripleChecker+Invalid, 2493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:34,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1371 Valid, 2493 Invalid, 2493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2380 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:34:34,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3934 states. [2021-12-16 02:34:34,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3934 to 3409. [2021-12-16 02:34:35,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3409 states, 2818 states have (on average 1.365152590489709) internal successors, (3847), 2850 states have internal predecessors, (3847), 331 states have call successors, (331), 192 states have call predecessors, (331), 258 states have return successors, (446), 371 states have call predecessors, (446), 329 states have call successors, (446) [2021-12-16 02:34:35,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3409 states to 3409 states and 4624 transitions. [2021-12-16 02:34:35,010 INFO L78 Accepts]: Start accepts. Automaton has 3409 states and 4624 transitions. Word has length 134 [2021-12-16 02:34:35,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:35,010 INFO L470 AbstractCegarLoop]: Abstraction has 3409 states and 4624 transitions. [2021-12-16 02:34:35,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:35,011 INFO L276 IsEmpty]: Start isEmpty. Operand 3409 states and 4624 transitions. [2021-12-16 02:34:35,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:35,012 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:35,012 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:35,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 02:34:35,013 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:35,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:35,013 INFO L85 PathProgramCache]: Analyzing trace with hash -2093287358, now seen corresponding path program 1 times [2021-12-16 02:34:35,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:35,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764520102] [2021-12-16 02:34:35,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:35,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:35,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:35,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:35,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:35,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:35,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:35,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:35,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:35,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:35,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:35,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:35,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:35,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:35,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764520102] [2021-12-16 02:34:35,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764520102] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:35,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:35,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:35,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358210397] [2021-12-16 02:34:35,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:35,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:35,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:35,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:35,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:35,110 INFO L87 Difference]: Start difference. First operand 3409 states and 4624 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:36,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:36,980 INFO L93 Difference]: Finished difference Result 6568 states and 9644 transitions. [2021-12-16 02:34:36,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:36,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:36,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:36,997 INFO L225 Difference]: With dead ends: 6568 [2021-12-16 02:34:36,997 INFO L226 Difference]: Without dead ends: 5275 [2021-12-16 02:34:37,001 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:37,002 INFO L933 BasicCegarLoop]: 660 mSDtfsCounter, 1416 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 2123 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 1854 SdHoareTripleChecker+Invalid, 2265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 2123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:37,002 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1443 Valid, 1854 Invalid, 2265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 2123 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-16 02:34:37,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5275 states. [2021-12-16 02:34:37,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5275 to 4429. [2021-12-16 02:34:37,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4429 states, 3742 states have (on average 1.4096739711384287) internal successors, (5275), 3778 states have internal predecessors, (5275), 399 states have call successors, (399), 216 states have call predecessors, (399), 286 states have return successors, (536), 443 states have call predecessors, (536), 397 states have call successors, (536) [2021-12-16 02:34:37,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4429 states to 4429 states and 6210 transitions. [2021-12-16 02:34:37,216 INFO L78 Accepts]: Start accepts. Automaton has 4429 states and 6210 transitions. Word has length 134 [2021-12-16 02:34:37,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:37,217 INFO L470 AbstractCegarLoop]: Abstraction has 4429 states and 6210 transitions. [2021-12-16 02:34:37,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:37,217 INFO L276 IsEmpty]: Start isEmpty. Operand 4429 states and 6210 transitions. [2021-12-16 02:34:37,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:37,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:37,219 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:37,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-16 02:34:37,220 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:37,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:37,220 INFO L85 PathProgramCache]: Analyzing trace with hash 554316996, now seen corresponding path program 1 times [2021-12-16 02:34:37,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:37,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652488269] [2021-12-16 02:34:37,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:37,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:37,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:37,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:37,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:37,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:37,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:37,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:37,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:37,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:37,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:37,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:37,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:37,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:37,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652488269] [2021-12-16 02:34:37,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652488269] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:37,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:37,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:37,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628179105] [2021-12-16 02:34:37,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:37,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:37,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:37,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:37,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:37,296 INFO L87 Difference]: Start difference. First operand 4429 states and 6210 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:39,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:39,251 INFO L93 Difference]: Finished difference Result 10274 states and 15480 transitions. [2021-12-16 02:34:39,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:39,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:39,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:39,274 INFO L225 Difference]: With dead ends: 10274 [2021-12-16 02:34:39,275 INFO L226 Difference]: Without dead ends: 7961 [2021-12-16 02:34:39,282 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:39,283 INFO L933 BasicCegarLoop]: 829 mSDtfsCounter, 1338 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 2466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:39,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1365 Valid, 2480 Invalid, 2466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:34:39,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7961 states. [2021-12-16 02:34:39,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7961 to 6474. [2021-12-16 02:34:39,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6474 states, 5595 states have (on average 1.4543342269883826) internal successors, (8137), 5639 states have internal predecessors, (8137), 535 states have call successors, (535), 264 states have call predecessors, (535), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2021-12-16 02:34:39,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6474 states to 6474 states and 9406 transitions. [2021-12-16 02:34:39,616 INFO L78 Accepts]: Start accepts. Automaton has 6474 states and 9406 transitions. Word has length 134 [2021-12-16 02:34:39,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:39,617 INFO L470 AbstractCegarLoop]: Abstraction has 6474 states and 9406 transitions. [2021-12-16 02:34:39,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:39,617 INFO L276 IsEmpty]: Start isEmpty. Operand 6474 states and 9406 transitions. [2021-12-16 02:34:39,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:39,620 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:39,620 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:39,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-16 02:34:39,621 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:39,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:39,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1577033726, now seen corresponding path program 1 times [2021-12-16 02:34:39,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:39,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749553927] [2021-12-16 02:34:39,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:39,622 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:39,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:39,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:39,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:39,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:39,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:39,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:39,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:39,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:39,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:39,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:39,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:39,710 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:39,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749553927] [2021-12-16 02:34:39,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749553927] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:39,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:39,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:39,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482427324] [2021-12-16 02:34:39,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:39,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:39,712 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:39,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:39,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:39,712 INFO L87 Difference]: Start difference. First operand 6474 states and 9406 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:41,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:41,959 INFO L93 Difference]: Finished difference Result 17685 states and 27210 transitions. [2021-12-16 02:34:41,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:41,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:41,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:41,995 INFO L225 Difference]: With dead ends: 17685 [2021-12-16 02:34:41,995 INFO L226 Difference]: Without dead ends: 13327 [2021-12-16 02:34:42,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:42,008 INFO L933 BasicCegarLoop]: 824 mSDtfsCounter, 1337 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2344 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 2458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:42,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1364 Valid, 2475 Invalid, 2458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2344 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:34:42,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13327 states. [2021-12-16 02:34:42,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13327 to 10579. [2021-12-16 02:34:42,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10579 states, 9316 states have (on average 1.4902318591670245) internal successors, (13883), 9376 states have internal predecessors, (13883), 807 states have call successors, (807), 360 states have call predecessors, (807), 454 states have return successors, (1184), 875 states have call predecessors, (1184), 805 states have call successors, (1184) [2021-12-16 02:34:42,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10579 states to 10579 states and 15874 transitions. [2021-12-16 02:34:42,506 INFO L78 Accepts]: Start accepts. Automaton has 10579 states and 15874 transitions. Word has length 134 [2021-12-16 02:34:42,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:42,506 INFO L470 AbstractCegarLoop]: Abstraction has 10579 states and 15874 transitions. [2021-12-16 02:34:42,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:42,506 INFO L276 IsEmpty]: Start isEmpty. Operand 10579 states and 15874 transitions. [2021-12-16 02:34:42,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:42,512 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:42,512 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:42,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-16 02:34:42,512 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:42,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:42,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1679348996, now seen corresponding path program 1 times [2021-12-16 02:34:42,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:42,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979957254] [2021-12-16 02:34:42,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:42,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:42,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:42,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:42,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:42,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:42,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:42,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:42,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:42,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:42,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:42,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:42,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:42,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:42,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979957254] [2021-12-16 02:34:42,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979957254] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:42,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:42,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:42,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025829844] [2021-12-16 02:34:42,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:42,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:42,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:42,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:42,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:42,608 INFO L87 Difference]: Start difference. First operand 10579 states and 15874 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:45,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:45,395 INFO L93 Difference]: Finished difference Result 32508 states and 50864 transitions. [2021-12-16 02:34:45,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:45,396 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:45,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:45,467 INFO L225 Difference]: With dead ends: 32508 [2021-12-16 02:34:45,468 INFO L226 Difference]: Without dead ends: 24045 [2021-12-16 02:34:45,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:45,495 INFO L933 BasicCegarLoop]: 819 mSDtfsCounter, 1336 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2336 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 2470 SdHoareTripleChecker+Invalid, 2450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:45,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1363 Valid, 2470 Invalid, 2450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2336 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-16 02:34:45,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24045 states. [2021-12-16 02:34:46,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24045 to 18820. [2021-12-16 02:34:46,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18820 states, 16789 states have (on average 1.514146167133242) internal successors, (25421), 16881 states have internal predecessors, (25421), 1351 states have call successors, (1351), 552 states have call predecessors, (1351), 678 states have return successors, (2246), 1451 states have call predecessors, (2246), 1349 states have call successors, (2246) [2021-12-16 02:34:46,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18820 states to 18820 states and 29018 transitions. [2021-12-16 02:34:46,464 INFO L78 Accepts]: Start accepts. Automaton has 18820 states and 29018 transitions. Word has length 134 [2021-12-16 02:34:46,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:46,464 INFO L470 AbstractCegarLoop]: Abstraction has 18820 states and 29018 transitions. [2021-12-16 02:34:46,464 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:46,464 INFO L276 IsEmpty]: Start isEmpty. Operand 18820 states and 29018 transitions. [2021-12-16 02:34:46,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:46,474 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:46,474 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:46,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-16 02:34:46,474 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:46,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:46,475 INFO L85 PathProgramCache]: Analyzing trace with hash -293816382, now seen corresponding path program 1 times [2021-12-16 02:34:46,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:46,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663017876] [2021-12-16 02:34:46,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:46,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:46,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:46,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:46,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:46,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:46,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:46,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:46,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:46,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:46,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:46,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:46,563 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:46,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663017876] [2021-12-16 02:34:46,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663017876] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:46,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:46,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:46,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28776499] [2021-12-16 02:34:46,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:46,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:46,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:46,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:46,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:46,565 INFO L87 Difference]: Start difference. First operand 18820 states and 29018 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:50,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:50,159 INFO L93 Difference]: Finished difference Result 62155 states and 98774 transitions. [2021-12-16 02:34:50,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:34:50,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:50,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:34:50,312 INFO L225 Difference]: With dead ends: 62155 [2021-12-16 02:34:50,312 INFO L226 Difference]: Without dead ends: 45451 [2021-12-16 02:34:50,371 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:34:50,372 INFO L933 BasicCegarLoop]: 814 mSDtfsCounter, 1335 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 2328 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 2442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:34:50,372 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1362 Valid, 2465 Invalid, 2442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2328 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 02:34:50,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45451 states. [2021-12-16 02:34:52,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45451 to 35365. [2021-12-16 02:34:52,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35365 states, 31798 states have (on average 1.5281149757846406) internal successors, (48591), 31954 states have internal predecessors, (48591), 2439 states have call successors, (2439), 936 states have call predecessors, (2439), 1126 states have return successors, (4856), 2603 states have call predecessors, (4856), 2437 states have call successors, (4856) [2021-12-16 02:34:52,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35365 states to 35365 states and 55886 transitions. [2021-12-16 02:34:52,433 INFO L78 Accepts]: Start accepts. Automaton has 35365 states and 55886 transitions. Word has length 134 [2021-12-16 02:34:52,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:34:52,434 INFO L470 AbstractCegarLoop]: Abstraction has 35365 states and 55886 transitions. [2021-12-16 02:34:52,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:52,434 INFO L276 IsEmpty]: Start isEmpty. Operand 35365 states and 55886 transitions. [2021-12-16 02:34:52,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:34:52,457 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:34:52,457 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:34:52,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-16 02:34:52,458 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:34:52,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:34:52,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1859290436, now seen corresponding path program 1 times [2021-12-16 02:34:52,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:34:52,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418983803] [2021-12-16 02:34:52,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:34:52,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:34:52,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:34:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:34:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:34:52,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:34:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:34:52,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:34:52,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:34:52,539 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:34:52,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418983803] [2021-12-16 02:34:52,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418983803] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:34:52,539 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:34:52,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:34:52,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289303227] [2021-12-16 02:34:52,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:34:52,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:34:52,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:34:52,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:34:52,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:34:52,540 INFO L87 Difference]: Start difference. First operand 35365 states and 55886 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:34:59,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:34:59,685 INFO L93 Difference]: Finished difference Result 136938 states and 219998 transitions. [2021-12-16 02:34:59,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:34:59,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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 134 [2021-12-16 02:34:59,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:35:00,064 INFO L225 Difference]: With dead ends: 136938 [2021-12-16 02:35:00,064 INFO L226 Difference]: Without dead ends: 103689 [2021-12-16 02:35:00,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:35:00,171 INFO L933 BasicCegarLoop]: 943 mSDtfsCounter, 1417 mSDsluCounter, 1643 mSDsCounter, 0 mSdLazyCounter, 2709 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1443 SdHoareTripleChecker+Valid, 2586 SdHoareTripleChecker+Invalid, 2825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-16 02:35:00,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1443 Valid, 2586 Invalid, 2825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 2709 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-16 02:35:00,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103689 states. [2021-12-16 02:35:04,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103689 to 68198. [2021-12-16 02:35:04,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68198 states, 61687 states have (on average 1.537844278373077) internal successors, (94865), 61971 states have internal predecessors, (94865), 4487 states have call successors, (4487), 1704 states have call predecessors, (4487), 2022 states have return successors, (11406), 4779 states have call predecessors, (11406), 4485 states have call successors, (11406) [2021-12-16 02:35:04,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68198 states to 68198 states and 110758 transitions. [2021-12-16 02:35:04,273 INFO L78 Accepts]: Start accepts. Automaton has 68198 states and 110758 transitions. Word has length 134 [2021-12-16 02:35:04,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:35:04,273 INFO L470 AbstractCegarLoop]: Abstraction has 68198 states and 110758 transitions. [2021-12-16 02:35:04,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:35:04,273 INFO L276 IsEmpty]: Start isEmpty. Operand 68198 states and 110758 transitions. [2021-12-16 02:35:04,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-16 02:35:04,306 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:35:04,306 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:35:04,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-16 02:35:04,307 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:35:04,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:35:04,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1236008834, now seen corresponding path program 1 times [2021-12-16 02:35:04,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:35:04,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002266981] [2021-12-16 02:35:04,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:35:04,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:35:04,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:04,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:35:04,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:04,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 02:35:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:04,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 02:35:04,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:04,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 02:35:04,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:04,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-16 02:35:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:35:04,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:35:04,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:35:04,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002266981] [2021-12-16 02:35:04,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002266981] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:35:04,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:35:04,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:35:04,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734031150] [2021-12-16 02:35:04,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:35:04,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:35:04,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:35:04,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:35:04,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:35:04,386 INFO L87 Difference]: Start difference. First operand 68198 states and 110758 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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)