./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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_1.cil-2+token_ring.11.cil-2.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 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:11:22,299 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:11:22,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:11:22,343 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:11:22,346 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:11:22,349 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:11:22,351 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:11:22,353 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:11:22,354 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:11:22,359 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:11:22,359 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:11:22,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:11:22,361 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:11:22,363 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:11:22,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:11:22,367 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:11:22,367 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:11:22,368 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:11:22,369 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:11:22,371 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:11:22,373 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:11:22,374 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:11:22,375 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:11:22,376 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:11:22,379 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:11:22,379 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:11:22,379 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:11:22,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:11:22,381 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:11:22,381 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:11:22,381 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:11:22,382 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:11:22,383 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:11:22,384 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:11:22,385 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:11:22,385 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:11:22,386 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:11:22,386 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:11:22,386 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:11:22,387 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:11:22,387 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:11:22,388 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 13:11:22,424 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:11:22,424 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:11:22,425 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:11:22,425 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:11:22,426 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:11:22,426 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:11:22,426 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:11:22,426 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:11:22,427 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:11:22,427 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:11:22,427 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:11:22,428 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:11:22,428 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:11:22,428 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:11:22,428 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:11:22,428 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:11:22,428 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:11:22,428 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:11:22,429 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:11:22,429 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:11:22,429 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:11:22,429 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:11:22,429 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:11:22,429 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:11:22,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:11:22,430 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:11:22,430 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:11:22,431 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:11:22,431 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:11:22,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:11:22,431 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:11:22,431 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:11:22,432 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:11:22,432 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:11:22,432 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 -> 67b249d19bfb29e53a3ada528cfb44b497320fbfc38e7386ce56807633f41524 [2021-12-22 13:11:22,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:11:22,636 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:11:22,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:11:22,638 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:11:22,639 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:11:22,639 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2021-12-22 13:11:22,691 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d5043185/65fd627be4f84277961a9a060d86fe8f/FLAGa84604763 [2021-12-22 13:11:23,052 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:11:23,053 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2021-12-22 13:11:23,063 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d5043185/65fd627be4f84277961a9a060d86fe8f/FLAGa84604763 [2021-12-22 13:11:23,071 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d5043185/65fd627be4f84277961a9a060d86fe8f [2021-12-22 13:11:23,073 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:11:23,074 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:11:23,075 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:11:23,075 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:11:23,078 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:11:23,079 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,079 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ea90b59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23, skipping insertion in model container [2021-12-22 13:11:23,080 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,085 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:11:23,113 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:11:23,256 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_1.cil-2+token_ring.11.cil-2.c[913,926] [2021-12-22 13:11:23,285 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_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2021-12-22 13:11:23,365 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:11:23,372 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:11:23,379 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_1.cil-2+token_ring.11.cil-2.c[913,926] [2021-12-22 13:11:23,392 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_1.cil-2+token_ring.11.cil-2.c[5977,5990] [2021-12-22 13:11:23,440 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:11:23,455 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:11:23,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23 WrapperNode [2021-12-22 13:11:23,455 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:11:23,456 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:11:23,456 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:11:23,456 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:11:23,461 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,477 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,508 INFO L137 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 997 [2021-12-22 13:11:23,509 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:11:23,509 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:11:23,509 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:11:23,509 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:11:23,522 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,522 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,525 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,525 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,534 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,543 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,554 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,558 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:11:23,558 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:11:23,558 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:11:23,558 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:11:23,559 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (1/1) ... [2021-12-22 13:11:23,564 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:11:23,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:23,579 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-22 13:11:23,593 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-22 13:11:23,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:11:23,611 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 13:11:23,611 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 13:11:23,611 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-22 13:11:23,612 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-22 13:11:23,612 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-22 13:11:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-22 13:11:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-22 13:11:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-22 13:11:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-22 13:11:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-22 13:11:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-22 13:11:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-22 13:11:23,613 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-22 13:11:23,613 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-22 13:11:23,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:11:23,614 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-22 13:11:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-22 13:11:23,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:11:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:11:23,614 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-22 13:11:23,614 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-22 13:11:23,740 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:11:23,741 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:11:24,309 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:11:24,321 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:11:24,323 INFO L299 CfgBuilder]: Removed 18 assume(true) statements. [2021-12-22 13:11:24,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:11:24 BoogieIcfgContainer [2021-12-22 13:11:24,326 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:11:24,327 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:11:24,327 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:11:24,329 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:11:24,329 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:11:23" (1/3) ... [2021-12-22 13:11:24,330 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fb1025c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:11:24, skipping insertion in model container [2021-12-22 13:11:24,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:11:23" (2/3) ... [2021-12-22 13:11:24,330 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fb1025c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:11:24, skipping insertion in model container [2021-12-22 13:11:24,330 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:11:24" (3/3) ... [2021-12-22 13:11:24,331 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.11.cil-2.c [2021-12-22 13:11:24,335 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:11:24,336 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 13:11:24,370 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:11:24,374 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-22 13:11:24,375 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 13:11:24,393 INFO L276 IsEmpty]: Start isEmpty. Operand has 429 states, 386 states have (on average 1.645077720207254) internal successors, (635), 391 states have internal predecessors, (635), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-12-22 13:11:24,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-22 13:11:24,398 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:24,399 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] [2021-12-22 13:11:24,402 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:24,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:24,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1865263090, now seen corresponding path program 1 times [2021-12-22 13:11:24,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:24,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883039202] [2021-12-22 13:11:24,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:24,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:24,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:24,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-22 13:11:24,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:24,636 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-22 13:11:24,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:24,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883039202] [2021-12-22 13:11:24,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883039202] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:24,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:24,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:24,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734591286] [2021-12-22 13:11:24,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:24,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:24,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:24,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:24,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:24,660 INFO L87 Difference]: Start difference. First operand has 429 states, 386 states have (on average 1.645077720207254) internal successors, (635), 391 states have internal predecessors, (635), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:24,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:24,870 INFO L93 Difference]: Finished difference Result 904 states and 1464 transitions. [2021-12-22 13:11:24,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:24,872 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-12-22 13:11:24,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:24,887 INFO L225 Difference]: With dead ends: 904 [2021-12-22 13:11:24,887 INFO L226 Difference]: Without dead ends: 489 [2021-12-22 13:11:24,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:24,898 INFO L933 BasicCegarLoop]: 665 mSDtfsCounter, 884 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:24,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [909 Valid, 1061 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:24,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2021-12-22 13:11:24,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 483. [2021-12-22 13:11:24,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 435 states have (on average 1.5264367816091955) internal successors, (664), 439 states have internal predecessors, (664), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (39), 33 states have call predecessors, (39), 33 states have call successors, (39) [2021-12-22 13:11:24,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 738 transitions. [2021-12-22 13:11:24,980 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 738 transitions. Word has length 44 [2021-12-22 13:11:24,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:24,980 INFO L470 AbstractCegarLoop]: Abstraction has 483 states and 738 transitions. [2021-12-22 13:11:24,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:24,981 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 738 transitions. [2021-12-22 13:11:24,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:24,986 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:24,987 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] [2021-12-22 13:11:24,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:11:24,987 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:24,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:24,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1076469852, now seen corresponding path program 1 times [2021-12-22 13:11:24,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:24,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134700646] [2021-12-22 13:11:24,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:24,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:25,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:25,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,057 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-22 13:11:25,057 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:25,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134700646] [2021-12-22 13:11:25,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134700646] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:25,058 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:25,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:25,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245677552] [2021-12-22 13:11:25,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:25,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:25,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:25,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:25,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:25,063 INFO L87 Difference]: Start difference. First operand 483 states and 738 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:25,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:25,416 INFO L93 Difference]: Finished difference Result 731 states and 1078 transitions. [2021-12-22 13:11:25,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:25,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-22 13:11:25,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:25,419 INFO L225 Difference]: With dead ends: 731 [2021-12-22 13:11:25,419 INFO L226 Difference]: Without dead ends: 607 [2021-12-22 13:11:25,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:25,421 INFO L933 BasicCegarLoop]: 693 mSDtfsCounter, 348 mSDsluCounter, 702 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:25,421 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [350 Valid, 1395 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:25,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2021-12-22 13:11:25,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 550. [2021-12-22 13:11:25,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 496 states have (on average 1.5080645161290323) internal successors, (748), 500 states have internal predecessors, (748), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (42), 36 states have call predecessors, (42), 36 states have call successors, (42) [2021-12-22 13:11:25,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 828 transitions. [2021-12-22 13:11:25,437 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 828 transitions. Word has length 45 [2021-12-22 13:11:25,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:25,438 INFO L470 AbstractCegarLoop]: Abstraction has 550 states and 828 transitions. [2021-12-22 13:11:25,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:25,438 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 828 transitions. [2021-12-22 13:11:25,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-22 13:11:25,439 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:25,439 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] [2021-12-22 13:11:25,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:11:25,440 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:25,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:25,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1934139983, now seen corresponding path program 1 times [2021-12-22 13:11:25,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:25,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067234372] [2021-12-22 13:11:25,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:25,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:25,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:25,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 13:11:25,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,481 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-22 13:11:25,482 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:25,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067234372] [2021-12-22 13:11:25,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067234372] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:25,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:25,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:25,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820233309] [2021-12-22 13:11:25,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:25,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:25,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:25,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:25,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:25,500 INFO L87 Difference]: Start difference. First operand 550 states and 828 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:25,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:25,642 INFO L93 Difference]: Finished difference Result 958 states and 1387 transitions. [2021-12-22 13:11:25,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:25,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-22 13:11:25,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:25,646 INFO L225 Difference]: With dead ends: 958 [2021-12-22 13:11:25,646 INFO L226 Difference]: Without dead ends: 767 [2021-12-22 13:11:25,647 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:25,648 INFO L933 BasicCegarLoop]: 668 mSDtfsCounter, 893 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:25,648 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [918 Valid, 1064 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:25,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2021-12-22 13:11:25,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 715. [2021-12-22 13:11:25,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 642 states have (on average 1.4610591900311527) internal successors, (938), 649 states have internal predecessors, (938), 49 states have call successors, (49), 21 states have call predecessors, (49), 22 states have return successors, (59), 45 states have call predecessors, (59), 47 states have call successors, (59) [2021-12-22 13:11:25,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 1046 transitions. [2021-12-22 13:11:25,675 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 1046 transitions. Word has length 45 [2021-12-22 13:11:25,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:25,676 INFO L470 AbstractCegarLoop]: Abstraction has 715 states and 1046 transitions. [2021-12-22 13:11:25,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-22 13:11:25,676 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 1046 transitions. [2021-12-22 13:11:25,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-22 13:11:25,678 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:25,678 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-22 13:11:25,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:11:25,679 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:25,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:25,680 INFO L85 PathProgramCache]: Analyzing trace with hash -850776738, now seen corresponding path program 1 times [2021-12-22 13:11:25,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:25,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283619737] [2021-12-22 13:11:25,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:25,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:25,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:25,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:11:25,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:25,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:25,753 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-22 13:11:25,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:25,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283619737] [2021-12-22 13:11:25,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283619737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:25,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:25,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:25,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074225918] [2021-12-22 13:11:25,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:25,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:25,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:25,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:25,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:25,758 INFO L87 Difference]: Start difference. First operand 715 states and 1046 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:26,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:26,113 INFO L93 Difference]: Finished difference Result 1299 states and 1831 transitions. [2021-12-22 13:11:26,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:26,114 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-12-22 13:11:26,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:26,119 INFO L225 Difference]: With dead ends: 1299 [2021-12-22 13:11:26,119 INFO L226 Difference]: Without dead ends: 943 [2021-12-22 13:11:26,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:26,126 INFO L933 BasicCegarLoop]: 717 mSDtfsCounter, 332 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:26,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [334 Valid, 1423 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:11:26,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 943 states. [2021-12-22 13:11:26,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 943 to 905. [2021-12-22 13:11:26,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 808 states have (on average 1.4084158415841583) internal successors, (1138), 817 states have internal predecessors, (1138), 63 states have call successors, (63), 29 states have call predecessors, (63), 32 states have return successors, (83), 59 states have call predecessors, (83), 61 states have call successors, (83) [2021-12-22 13:11:26,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1284 transitions. [2021-12-22 13:11:26,158 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1284 transitions. Word has length 62 [2021-12-22 13:11:26,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:26,159 INFO L470 AbstractCegarLoop]: Abstraction has 905 states and 1284 transitions. [2021-12-22 13:11:26,159 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:26,159 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1284 transitions. [2021-12-22 13:11:26,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-22 13:11:26,160 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:26,160 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-22 13:11:26,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:11:26,161 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:26,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:26,161 INFO L85 PathProgramCache]: Analyzing trace with hash 33645861, now seen corresponding path program 1 times [2021-12-22 13:11:26,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:26,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448229342] [2021-12-22 13:11:26,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:26,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:26,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:11:26,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,198 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-22 13:11:26,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:26,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448229342] [2021-12-22 13:11:26,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448229342] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:26,198 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:26,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-22 13:11:26,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974675982] [2021-12-22 13:11:26,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:26,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:26,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:26,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:26,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-22 13:11:26,200 INFO L87 Difference]: Start difference. First operand 905 states and 1284 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 13:11:26,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:26,318 INFO L93 Difference]: Finished difference Result 1558 states and 2137 transitions. [2021-12-22 13:11:26,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:11:26,319 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-12-22 13:11:26,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:26,322 INFO L225 Difference]: With dead ends: 1558 [2021-12-22 13:11:26,322 INFO L226 Difference]: Without dead ends: 1104 [2021-12-22 13:11:26,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:26,324 INFO L933 BasicCegarLoop]: 663 mSDtfsCounter, 880 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:26,324 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [905 Valid, 1061 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:26,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1104 states. [2021-12-22 13:11:26,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1104 to 1049. [2021-12-22 13:11:26,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 936 states have (on average 1.3771367521367521) internal successors, (1289), 947 states have internal predecessors, (1289), 71 states have call successors, (71), 35 states have call predecessors, (71), 40 states have return successors, (97), 67 states have call predecessors, (97), 69 states have call successors, (97) [2021-12-22 13:11:26,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1457 transitions. [2021-12-22 13:11:26,351 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1457 transitions. Word has length 67 [2021-12-22 13:11:26,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:26,351 INFO L470 AbstractCegarLoop]: Abstraction has 1049 states and 1457 transitions. [2021-12-22 13:11:26,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-22 13:11:26,351 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1457 transitions. [2021-12-22 13:11:26,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-22 13:11:26,353 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:26,353 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:26,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:11:26,353 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:26,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:26,354 INFO L85 PathProgramCache]: Analyzing trace with hash -2088486643, now seen corresponding path program 1 times [2021-12-22 13:11:26,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:26,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104364203] [2021-12-22 13:11:26,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:26,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:26,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:26,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,421 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:11:26,421 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:26,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104364203] [2021-12-22 13:11:26,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104364203] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:26,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100276836] [2021-12-22 13:11:26,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:26,422 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:26,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:26,424 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:11:26,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-22 13:11:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:26,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-22 13:11:26,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:26,652 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:26,652 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:26,739 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 13:11:26,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100276836] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:26,740 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-22 13:11:26,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-22 13:11:26,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982348301] [2021-12-22 13:11:26,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:26,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:11:26,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:26,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:11:26,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:11:26,741 INFO L87 Difference]: Start difference. First operand 1049 states and 1457 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:26,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:26,846 INFO L93 Difference]: Finished difference Result 1105 states and 1525 transitions. [2021-12-22 13:11:26,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-22 13:11:26,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-12-22 13:11:26,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:26,850 INFO L225 Difference]: With dead ends: 1105 [2021-12-22 13:11:26,850 INFO L226 Difference]: Without dead ends: 1102 [2021-12-22 13:11:26,851 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:11:26,851 INFO L933 BasicCegarLoop]: 672 mSDtfsCounter, 1181 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:26,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1181 Valid, 739 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-22 13:11:26,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2021-12-22 13:11:26,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1048. [2021-12-22 13:11:26,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1048 states, 936 states have (on average 1.375) internal successors, (1287), 946 states have internal predecessors, (1287), 70 states have call successors, (70), 35 states have call predecessors, (70), 40 states have return successors, (97), 67 states have call predecessors, (97), 69 states have call successors, (97) [2021-12-22 13:11:26,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 1048 states and 1454 transitions. [2021-12-22 13:11:26,878 INFO L78 Accepts]: Start accepts. Automaton has 1048 states and 1454 transitions. Word has length 68 [2021-12-22 13:11:26,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:26,878 INFO L470 AbstractCegarLoop]: Abstraction has 1048 states and 1454 transitions. [2021-12-22 13:11:26,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-22 13:11:26,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1454 transitions. [2021-12-22 13:11:26,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-22 13:11:26,880 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:26,880 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:26,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-22 13:11:27,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-22 13:11:27,096 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:27,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:27,096 INFO L85 PathProgramCache]: Analyzing trace with hash -319896280, now seen corresponding path program 1 times [2021-12-22 13:11:27,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:27,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447078738] [2021-12-22 13:11:27,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:27,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:27,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:27,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:27,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:11:27,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,183 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:11:27,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:27,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447078738] [2021-12-22 13:11:27,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447078738] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:27,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771988430] [2021-12-22 13:11:27,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:27,184 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:27,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:27,185 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:11:27,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-22 13:11:27,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:27,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-22 13:11:27,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:27,598 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-22 13:11:27,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:11:27,722 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 13:11:27,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771988430] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:11:27,723 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:11:27,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-22 13:11:27,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322715801] [2021-12-22 13:11:27,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:11:27,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-22 13:11:27,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:27,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-22 13:11:27,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:27,725 INFO L87 Difference]: Start difference. First operand 1048 states and 1454 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-22 13:11:29,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:29,037 INFO L93 Difference]: Finished difference Result 2748 states and 3674 transitions. [2021-12-22 13:11:29,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-22 13:11:29,038 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-12-22 13:11:29,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:29,045 INFO L225 Difference]: With dead ends: 2748 [2021-12-22 13:11:29,045 INFO L226 Difference]: Without dead ends: 2204 [2021-12-22 13:11:29,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 461 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-22 13:11:29,047 INFO L933 BasicCegarLoop]: 777 mSDtfsCounter, 1237 mSDsluCounter, 3361 mSDsCounter, 0 mSdLazyCounter, 2073 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 4138 SdHoareTripleChecker+Invalid, 2120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 2073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:29,047 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1269 Valid, 4138 Invalid, 2120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 2073 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 13:11:29,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2204 states. [2021-12-22 13:11:29,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2204 to 1437. [2021-12-22 13:11:29,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1437 states, 1286 states have (on average 1.3382581648522551) internal successors, (1721), 1304 states have internal predecessors, (1721), 90 states have call successors, (90), 49 states have call predecessors, (90), 59 states have return successors, (131), 84 states have call predecessors, (131), 89 states have call successors, (131) [2021-12-22 13:11:29,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1437 states to 1437 states and 1942 transitions. [2021-12-22 13:11:29,097 INFO L78 Accepts]: Start accepts. Automaton has 1437 states and 1942 transitions. Word has length 69 [2021-12-22 13:11:29,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:29,097 INFO L470 AbstractCegarLoop]: Abstraction has 1437 states and 1942 transitions. [2021-12-22 13:11:29,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-22 13:11:29,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1437 states and 1942 transitions. [2021-12-22 13:11:29,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-22 13:11:29,108 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:29,109 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-22 13:11:29,125 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-22 13:11:29,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-12-22 13:11:29,320 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:29,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:29,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1470276952, now seen corresponding path program 1 times [2021-12-22 13:11:29,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:29,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67363672] [2021-12-22 13:11:29,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:29,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:29,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:29,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:29,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:11:29,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 13:11:29,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,389 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 13:11:29,390 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:29,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67363672] [2021-12-22 13:11:29,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67363672] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:29,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554956591] [2021-12-22 13:11:29,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:29,390 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:29,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:29,391 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:11:29,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-22 13:11:29,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 13:11:29,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:29,585 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-22 13:11:29,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:29,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554956591] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:29,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:29,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:29,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959225658] [2021-12-22 13:11:29,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:29,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:29,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:29,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:29,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:29,588 INFO L87 Difference]: Start difference. First operand 1437 states and 1942 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-22 13:11:29,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:29,631 INFO L93 Difference]: Finished difference Result 2160 states and 2880 transitions. [2021-12-22 13:11:29,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:29,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-12-22 13:11:29,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:29,636 INFO L225 Difference]: With dead ends: 2160 [2021-12-22 13:11:29,636 INFO L226 Difference]: Without dead ends: 1315 [2021-12-22 13:11:29,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:29,638 INFO L933 BasicCegarLoop]: 678 mSDtfsCounter, 607 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:29,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [607 Valid, 753 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:29,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2021-12-22 13:11:29,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1300. [2021-12-22 13:11:29,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 1165 states have (on average 1.3416309012875536) internal successors, (1563), 1182 states have internal predecessors, (1563), 82 states have call successors, (82), 43 states have call predecessors, (82), 51 states have return successors, (117), 75 states have call predecessors, (117), 81 states have call successors, (117) [2021-12-22 13:11:29,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 1762 transitions. [2021-12-22 13:11:29,676 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 1762 transitions. Word has length 88 [2021-12-22 13:11:29,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:29,677 INFO L470 AbstractCegarLoop]: Abstraction has 1300 states and 1762 transitions. [2021-12-22 13:11:29,677 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-22 13:11:29,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 1762 transitions. [2021-12-22 13:11:29,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-22 13:11:29,679 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:29,679 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-12-22 13:11:29,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-22 13:11:29,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:29,896 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:29,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:29,896 INFO L85 PathProgramCache]: Analyzing trace with hash 852635580, now seen corresponding path program 1 times [2021-12-22 13:11:29,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:29,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586130841] [2021-12-22 13:11:29,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:29,897 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:29,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:11:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 13:11:29,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 13:11:29,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-22 13:11:29,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:11:29,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:29,948 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-22 13:11:29,948 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:29,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586130841] [2021-12-22 13:11:29,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586130841] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:11:29,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050909231] [2021-12-22 13:11:29,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:29,949 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:29,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:11:29,950 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:11:29,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-22 13:11:30,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 13:11:30,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:11:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-22 13:11:30,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:11:30,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050909231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:30,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:11:30,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-22 13:11:30,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499376033] [2021-12-22 13:11:30,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:30,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:11:30,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:30,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:11:30,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:30,179 INFO L87 Difference]: Start difference. First operand 1300 states and 1762 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-22 13:11:30,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:30,210 INFO L93 Difference]: Finished difference Result 1679 states and 2230 transitions. [2021-12-22 13:11:30,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:11:30,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-12-22 13:11:30,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:30,212 INFO L225 Difference]: With dead ends: 1679 [2021-12-22 13:11:30,213 INFO L226 Difference]: Without dead ends: 353 [2021-12-22 13:11:30,214 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:30,215 INFO L933 BasicCegarLoop]: 692 mSDtfsCounter, 62 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:30,215 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 1314 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:11:30,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2021-12-22 13:11:30,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2021-12-22 13:11:30,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 321 states have (on average 1.573208722741433) internal successors, (505), 322 states have internal predecessors, (505), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 13:11:30,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 555 transitions. [2021-12-22 13:11:30,223 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 555 transitions. Word has length 103 [2021-12-22 13:11:30,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:30,223 INFO L470 AbstractCegarLoop]: Abstraction has 353 states and 555 transitions. [2021-12-22 13:11:30,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-22 13:11:30,223 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 555 transitions. [2021-12-22 13:11:30,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:30,224 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:30,224 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:30,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-22 13:11:30,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:11:30,444 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:30,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:30,444 INFO L85 PathProgramCache]: Analyzing trace with hash -971993518, now seen corresponding path program 1 times [2021-12-22 13:11:30,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:30,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715960160] [2021-12-22 13:11:30,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:30,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:30,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:30,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:30,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:30,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:30,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:30,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:30,548 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-22 13:11:30,548 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:30,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715960160] [2021-12-22 13:11:30,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715960160] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:30,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:30,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:11:30,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283077772] [2021-12-22 13:11:30,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:30,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:11:30,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:30,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:11:30,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:30,550 INFO L87 Difference]: Start difference. First operand 353 states and 555 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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-22 13:11:31,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:31,456 INFO L93 Difference]: Finished difference Result 827 states and 1321 transitions. [2021-12-22 13:11:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:11:31,457 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:31,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:31,459 INFO L225 Difference]: With dead ends: 827 [2021-12-22 13:11:31,459 INFO L226 Difference]: Without dead ends: 484 [2021-12-22 13:11:31,460 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:11:31,460 INFO L933 BasicCegarLoop]: 611 mSDtfsCounter, 952 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:31,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [975 Valid, 996 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:31,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2021-12-22 13:11:31,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 353. [2021-12-22 13:11:31,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 321 states have (on average 1.5700934579439252) internal successors, (504), 322 states have internal predecessors, (504), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 13:11:31,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 554 transitions. [2021-12-22 13:11:31,474 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 554 transitions. Word has length 167 [2021-12-22 13:11:31,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:31,474 INFO L470 AbstractCegarLoop]: Abstraction has 353 states and 554 transitions. [2021-12-22 13:11:31,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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-22 13:11:31,474 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 554 transitions. [2021-12-22 13:11:31,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:31,475 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:31,476 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:31,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 13:11:31,476 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:31,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:31,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1952948332, now seen corresponding path program 1 times [2021-12-22 13:11:31,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:31,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618139305] [2021-12-22 13:11:31,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:31,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:31,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:31,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:31,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:31,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:31,568 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-22 13:11:31,568 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:31,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618139305] [2021-12-22 13:11:31,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618139305] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:31,568 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:31,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:11:31,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75725500] [2021-12-22 13:11:31,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:31,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:11:31,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:31,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:11:31,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:11:31,570 INFO L87 Difference]: Start difference. First operand 353 states and 554 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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-22 13:11:32,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:32,492 INFO L93 Difference]: Finished difference Result 819 states and 1304 transitions. [2021-12-22 13:11:32,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:11:32,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:32,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:32,494 INFO L225 Difference]: With dead ends: 819 [2021-12-22 13:11:32,494 INFO L226 Difference]: Without dead ends: 484 [2021-12-22 13:11:32,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:11:32,496 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 943 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:32,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [966 Valid, 994 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:32,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2021-12-22 13:11:32,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 353. [2021-12-22 13:11:32,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 321 states have (on average 1.5669781931464175) internal successors, (503), 322 states have internal predecessors, (503), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-12-22 13:11:32,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 553 transitions. [2021-12-22 13:11:32,510 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 553 transitions. Word has length 167 [2021-12-22 13:11:32,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:32,510 INFO L470 AbstractCegarLoop]: Abstraction has 353 states and 553 transitions. [2021-12-22 13:11:32,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 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-22 13:11:32,511 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 553 transitions. [2021-12-22 13:11:32,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:32,512 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:32,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:11:32,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 13:11:32,512 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:32,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:32,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1688300842, now seen corresponding path program 1 times [2021-12-22 13:11:32,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:32,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709374590] [2021-12-22 13:11:32,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:32,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:32,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:32,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:32,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:32,603 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-22 13:11:32,603 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:32,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709374590] [2021-12-22 13:11:32,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709374590] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:32,603 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:32,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:11:32,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68709130] [2021-12-22 13:11:32,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:32,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:11:32,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:32,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:11:32,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:11:32,605 INFO L87 Difference]: Start difference. First operand 353 states and 553 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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-22 13:11:34,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:34,627 INFO L93 Difference]: Finished difference Result 1297 states and 2080 transitions. [2021-12-22 13:11:34,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:11:34,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:34,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:34,631 INFO L225 Difference]: With dead ends: 1297 [2021-12-22 13:11:34,631 INFO L226 Difference]: Without dead ends: 964 [2021-12-22 13:11:34,632 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-22 13:11:34,632 INFO L933 BasicCegarLoop]: 658 mSDtfsCounter, 1437 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 1809 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1809 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:34,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1455 Valid, 1599 Invalid, 1921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1809 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 13:11:34,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2021-12-22 13:11:34,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 703. [2021-12-22 13:11:34,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 703 states, 644 states have (on average 1.5807453416149069) internal successors, (1018), 646 states have internal predecessors, (1018), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2021-12-22 13:11:34,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 703 states to 703 states and 1111 transitions. [2021-12-22 13:11:34,663 INFO L78 Accepts]: Start accepts. Automaton has 703 states and 1111 transitions. Word has length 167 [2021-12-22 13:11:34,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:34,664 INFO L470 AbstractCegarLoop]: Abstraction has 703 states and 1111 transitions. [2021-12-22 13:11:34,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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-22 13:11:34,664 INFO L276 IsEmpty]: Start isEmpty. Operand 703 states and 1111 transitions. [2021-12-22 13:11:34,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:34,665 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:34,665 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:34,665 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:11:34,665 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:34,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:34,666 INFO L85 PathProgramCache]: Analyzing trace with hash -688714662, now seen corresponding path program 1 times [2021-12-22 13:11:34,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:34,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105557003] [2021-12-22 13:11:34,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:34,666 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:34,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:34,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:34,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:34,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:34,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:34,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:34,774 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-22 13:11:34,775 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:34,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105557003] [2021-12-22 13:11:34,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105557003] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:34,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:34,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:34,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90764711] [2021-12-22 13:11:34,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:34,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:34,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:34,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:34,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:34,776 INFO L87 Difference]: Start difference. First operand 703 states and 1111 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:37,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:37,349 INFO L93 Difference]: Finished difference Result 2145 states and 3445 transitions. [2021-12-22 13:11:37,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:37,349 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:37,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:37,356 INFO L225 Difference]: With dead ends: 2145 [2021-12-22 13:11:37,356 INFO L226 Difference]: Without dead ends: 1462 [2021-12-22 13:11:37,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:37,361 INFO L933 BasicCegarLoop]: 935 mSDtfsCounter, 1467 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 2835 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1485 SdHoareTripleChecker+Valid, 2744 SdHoareTripleChecker+Invalid, 2913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:37,362 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1485 Valid, 2744 Invalid, 2913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2835 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 13:11:37,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2021-12-22 13:11:37,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1028. [2021-12-22 13:11:37,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 942 states have (on average 1.5743099787685775) internal successors, (1483), 945 states have internal predecessors, (1483), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-22 13:11:37,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1618 transitions. [2021-12-22 13:11:37,421 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1618 transitions. Word has length 167 [2021-12-22 13:11:37,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:37,421 INFO L470 AbstractCegarLoop]: Abstraction has 1028 states and 1618 transitions. [2021-12-22 13:11:37,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:37,421 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1618 transitions. [2021-12-22 13:11:37,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:37,422 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:37,423 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:37,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 13:11:37,423 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:37,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:37,423 INFO L85 PathProgramCache]: Analyzing trace with hash -350427112, now seen corresponding path program 1 times [2021-12-22 13:11:37,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:37,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289891246] [2021-12-22 13:11:37,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:37,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:37,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:37,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:37,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:37,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:37,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:37,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:37,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:37,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:37,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:37,537 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-22 13:11:37,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:37,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289891246] [2021-12-22 13:11:37,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289891246] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:37,538 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:37,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:37,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091137808] [2021-12-22 13:11:37,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:37,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:37,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:37,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:37,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:37,539 INFO L87 Difference]: Start difference. First operand 1028 states and 1618 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:38,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:38,768 INFO L93 Difference]: Finished difference Result 2486 states and 3990 transitions. [2021-12-22 13:11:38,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:38,768 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:38,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:38,773 INFO L225 Difference]: With dead ends: 2486 [2021-12-22 13:11:38,773 INFO L226 Difference]: Without dead ends: 1478 [2021-12-22 13:11:38,775 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:38,776 INFO L933 BasicCegarLoop]: 554 mSDtfsCounter, 1118 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 1422 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:38,776 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1137 Valid, 1422 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1307 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 13:11:38,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1478 states. [2021-12-22 13:11:38,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1478 to 1028. [2021-12-22 13:11:38,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 942 states have (on average 1.5711252653927814) internal successors, (1480), 945 states have internal predecessors, (1480), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-22 13:11:38,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1615 transitions. [2021-12-22 13:11:38,834 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1615 transitions. Word has length 167 [2021-12-22 13:11:38,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:38,834 INFO L470 AbstractCegarLoop]: Abstraction has 1028 states and 1615 transitions. [2021-12-22 13:11:38,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:38,834 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1615 transitions. [2021-12-22 13:11:38,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:38,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:38,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 13:11:38,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 13:11:38,836 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:38,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:38,836 INFO L85 PathProgramCache]: Analyzing trace with hash -890856618, now seen corresponding path program 1 times [2021-12-22 13:11:38,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:38,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886666764] [2021-12-22 13:11:38,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:38,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:38,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:38,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:38,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:38,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:38,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:38,948 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-22 13:11:38,948 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:38,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886666764] [2021-12-22 13:11:38,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886666764] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:38,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:38,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:38,949 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184617176] [2021-12-22 13:11:38,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:38,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:38,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:38,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:38,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:38,950 INFO L87 Difference]: Start difference. First operand 1028 states and 1615 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:40,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:40,022 INFO L93 Difference]: Finished difference Result 2482 states and 3973 transitions. [2021-12-22 13:11:40,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:40,023 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:40,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:40,027 INFO L225 Difference]: With dead ends: 2482 [2021-12-22 13:11:40,027 INFO L226 Difference]: Without dead ends: 1474 [2021-12-22 13:11:40,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:40,032 INFO L933 BasicCegarLoop]: 592 mSDtfsCounter, 1188 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 1330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:40,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1207 Valid, 1280 Invalid, 1330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1222 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:40,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2021-12-22 13:11:40,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1028. [2021-12-22 13:11:40,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 942 states have (on average 1.5679405520169851) internal successors, (1477), 945 states have internal predecessors, (1477), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2021-12-22 13:11:40,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1612 transitions. [2021-12-22 13:11:40,102 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1612 transitions. Word has length 167 [2021-12-22 13:11:40,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:40,102 INFO L470 AbstractCegarLoop]: Abstraction has 1028 states and 1612 transitions. [2021-12-22 13:11:40,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:40,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1612 transitions. [2021-12-22 13:11:40,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:40,103 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:40,103 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:40,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 13:11:40,104 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:40,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:40,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1046837160, now seen corresponding path program 1 times [2021-12-22 13:11:40,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:40,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257746027] [2021-12-22 13:11:40,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:40,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:40,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:40,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:40,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:40,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:40,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:40,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:40,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:40,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:40,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:40,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:40,212 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-22 13:11:40,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:40,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257746027] [2021-12-22 13:11:40,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257746027] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:40,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:40,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:40,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118921978] [2021-12-22 13:11:40,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:40,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:40,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:40,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:40,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:40,214 INFO L87 Difference]: Start difference. First operand 1028 states and 1612 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:42,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:42,705 INFO L93 Difference]: Finished difference Result 3386 states and 5396 transitions. [2021-12-22 13:11:42,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:42,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:42,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:42,712 INFO L225 Difference]: With dead ends: 3386 [2021-12-22 13:11:42,712 INFO L226 Difference]: Without dead ends: 2378 [2021-12-22 13:11:42,715 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:42,716 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 1447 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2790 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 2716 SdHoareTripleChecker+Invalid, 2870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:42,716 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1465 Valid, 2716 Invalid, 2870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2790 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 13:11:42,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2378 states. [2021-12-22 13:11:42,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2378 to 1688. [2021-12-22 13:11:42,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1548 states have (on average 1.562015503875969) internal successors, (2418), 1553 states have internal predecessors, (2418), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2021-12-22 13:11:42,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2641 transitions. [2021-12-22 13:11:42,831 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2641 transitions. Word has length 167 [2021-12-22 13:11:42,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:42,831 INFO L470 AbstractCegarLoop]: Abstraction has 1688 states and 2641 transitions. [2021-12-22 13:11:42,832 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:42,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2641 transitions. [2021-12-22 13:11:42,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:42,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:42,833 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:42,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 13:11:42,833 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:42,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:42,834 INFO L85 PathProgramCache]: Analyzing trace with hash -636226794, now seen corresponding path program 1 times [2021-12-22 13:11:42,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:42,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789833111] [2021-12-22 13:11:42,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:42,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:42,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:42,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:42,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:42,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:42,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:42,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:42,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:42,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:42,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:42,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:42,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:42,928 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-22 13:11:42,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:42,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789833111] [2021-12-22 13:11:42,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789833111] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:42,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:42,929 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:42,929 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148775671] [2021-12-22 13:11:42,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:42,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:42,929 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:42,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:42,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:42,930 INFO L87 Difference]: Start difference. First operand 1688 states and 2641 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:44,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:44,275 INFO L93 Difference]: Finished difference Result 4034 states and 6414 transitions. [2021-12-22 13:11:44,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:44,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:44,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:44,282 INFO L225 Difference]: With dead ends: 4034 [2021-12-22 13:11:44,282 INFO L226 Difference]: Without dead ends: 2366 [2021-12-22 13:11:44,285 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:44,286 INFO L933 BasicCegarLoop]: 585 mSDtfsCounter, 1033 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:44,286 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1052 Valid, 1454 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 13:11:44,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2366 states. [2021-12-22 13:11:44,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2366 to 1688. [2021-12-22 13:11:44,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1688 states, 1548 states have (on average 1.5587855297157622) internal successors, (2413), 1553 states have internal predecessors, (2413), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2021-12-22 13:11:44,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1688 states to 1688 states and 2636 transitions. [2021-12-22 13:11:44,393 INFO L78 Accepts]: Start accepts. Automaton has 1688 states and 2636 transitions. Word has length 167 [2021-12-22 13:11:44,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:44,393 INFO L470 AbstractCegarLoop]: Abstraction has 1688 states and 2636 transitions. [2021-12-22 13:11:44,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:44,394 INFO L276 IsEmpty]: Start isEmpty. Operand 1688 states and 2636 transitions. [2021-12-22 13:11:44,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:44,395 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:44,396 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:44,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 13:11:44,396 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:44,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:44,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1870870680, now seen corresponding path program 1 times [2021-12-22 13:11:44,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:44,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153004256] [2021-12-22 13:11:44,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:44,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:44,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:44,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:44,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:44,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:44,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:44,511 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-22 13:11:44,511 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:44,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153004256] [2021-12-22 13:11:44,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153004256] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:44,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:44,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:44,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195183724] [2021-12-22 13:11:44,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:44,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:44,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:44,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:44,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:44,513 INFO L87 Difference]: Start difference. First operand 1688 states and 2636 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:47,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:47,098 INFO L93 Difference]: Finished difference Result 5790 states and 9161 transitions. [2021-12-22 13:11:47,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:47,107 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:47,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:47,128 INFO L225 Difference]: With dead ends: 5790 [2021-12-22 13:11:47,128 INFO L226 Difference]: Without dead ends: 4122 [2021-12-22 13:11:47,133 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:47,133 INFO L933 BasicCegarLoop]: 900 mSDtfsCounter, 1439 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 2705 SdHoareTripleChecker+Invalid, 2843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:47,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1457 Valid, 2705 Invalid, 2843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 13:11:47,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4122 states. [2021-12-22 13:11:47,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4122 to 3010. [2021-12-22 13:11:47,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2762 states have (on average 1.552860246198407) internal successors, (4289), 2771 states have internal predecessors, (4289), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2021-12-22 13:11:47,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4694 transitions. [2021-12-22 13:11:47,376 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4694 transitions. Word has length 167 [2021-12-22 13:11:47,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:47,376 INFO L470 AbstractCegarLoop]: Abstraction has 3010 states and 4694 transitions. [2021-12-22 13:11:47,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:47,376 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4694 transitions. [2021-12-22 13:11:47,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:47,378 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:47,378 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:47,378 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 13:11:47,379 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:47,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:47,379 INFO L85 PathProgramCache]: Analyzing trace with hash -265012522, now seen corresponding path program 1 times [2021-12-22 13:11:47,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:47,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758262486] [2021-12-22 13:11:47,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:47,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:47,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:47,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:47,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:47,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:47,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:47,480 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-22 13:11:47,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:47,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758262486] [2021-12-22 13:11:47,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758262486] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:47,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:47,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:47,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678876508] [2021-12-22 13:11:47,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:47,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:47,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:47,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:47,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:47,483 INFO L87 Difference]: Start difference. First operand 3010 states and 4694 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:48,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:48,775 INFO L93 Difference]: Finished difference Result 7130 states and 11281 transitions. [2021-12-22 13:11:48,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:48,776 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:48,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:48,786 INFO L225 Difference]: With dead ends: 7130 [2021-12-22 13:11:48,786 INFO L226 Difference]: Without dead ends: 4140 [2021-12-22 13:11:48,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:48,793 INFO L933 BasicCegarLoop]: 578 mSDtfsCounter, 1186 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:48,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1205 Valid, 1266 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:48,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4140 states. [2021-12-22 13:11:49,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4140 to 3010. [2021-12-22 13:11:49,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3010 states, 2762 states have (on average 1.549601737871108) internal successors, (4280), 2771 states have internal predecessors, (4280), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2021-12-22 13:11:49,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 3010 states and 4685 transitions. [2021-12-22 13:11:49,031 INFO L78 Accepts]: Start accepts. Automaton has 3010 states and 4685 transitions. Word has length 167 [2021-12-22 13:11:49,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:49,032 INFO L470 AbstractCegarLoop]: Abstraction has 3010 states and 4685 transitions. [2021-12-22 13:11:49,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:49,032 INFO L276 IsEmpty]: Start isEmpty. Operand 3010 states and 4685 transitions. [2021-12-22 13:11:49,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:49,034 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:49,034 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:49,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 13:11:49,034 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:49,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:49,034 INFO L85 PathProgramCache]: Analyzing trace with hash -195364648, now seen corresponding path program 1 times [2021-12-22 13:11:49,034 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:49,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383302414] [2021-12-22 13:11:49,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:49,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:49,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:49,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:49,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:49,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:49,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:49,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:49,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:49,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:49,134 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-22 13:11:49,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:49,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383302414] [2021-12-22 13:11:49,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383302414] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:49,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:49,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:49,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622518292] [2021-12-22 13:11:49,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:49,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:49,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:49,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:49,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:49,137 INFO L87 Difference]: Start difference. First operand 3010 states and 4685 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:52,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:52,162 INFO L93 Difference]: Finished difference Result 10596 states and 16685 transitions. [2021-12-22 13:11:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:11:52,162 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:52,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:52,182 INFO L225 Difference]: With dead ends: 10596 [2021-12-22 13:11:52,183 INFO L226 Difference]: Without dead ends: 7606 [2021-12-22 13:11:52,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:11:52,190 INFO L933 BasicCegarLoop]: 887 mSDtfsCounter, 1434 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 2733 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1452 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 2816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:52,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1452 Valid, 2692 Invalid, 2816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2733 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 13:11:52,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7606 states. [2021-12-22 13:11:52,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7606 to 5668. [2021-12-22 13:11:52,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 5204 states have (on average 1.5449654112221367) internal successors, (8040), 5221 states have internal predecessors, (8040), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-22 13:11:52,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8827 transitions. [2021-12-22 13:11:52,665 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8827 transitions. Word has length 167 [2021-12-22 13:11:52,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:52,665 INFO L470 AbstractCegarLoop]: Abstraction has 5668 states and 8827 transitions. [2021-12-22 13:11:52,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:52,666 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8827 transitions. [2021-12-22 13:11:52,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:52,668 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:52,669 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:52,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-22 13:11:52,669 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:52,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:52,669 INFO L85 PathProgramCache]: Analyzing trace with hash 222524054, now seen corresponding path program 1 times [2021-12-22 13:11:52,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:52,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648706993] [2021-12-22 13:11:52,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:52,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:52,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:52,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:52,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:52,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:52,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:52,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:52,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:52,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:52,772 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-22 13:11:52,772 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:52,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648706993] [2021-12-22 13:11:52,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648706993] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:52,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:52,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:52,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876029821] [2021-12-22 13:11:52,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:52,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:52,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:52,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:52,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:52,774 INFO L87 Difference]: Start difference. First operand 5668 states and 8827 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:54,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:54,451 INFO L93 Difference]: Finished difference Result 13304 states and 20996 transitions. [2021-12-22 13:11:54,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:54,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:54,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:54,466 INFO L225 Difference]: With dead ends: 13304 [2021-12-22 13:11:54,467 INFO L226 Difference]: Without dead ends: 7656 [2021-12-22 13:11:54,477 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:54,478 INFO L933 BasicCegarLoop]: 541 mSDtfsCounter, 1236 mSDsluCounter, 687 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:54,478 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1255 Valid, 1228 Invalid, 1255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:11:54,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7656 states. [2021-12-22 13:11:54,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7656 to 5668. [2021-12-22 13:11:54,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 5204 states have (on average 1.5416986933128363) internal successors, (8023), 5221 states have internal predecessors, (8023), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-22 13:11:54,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8810 transitions. [2021-12-22 13:11:54,983 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8810 transitions. Word has length 167 [2021-12-22 13:11:54,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:54,983 INFO L470 AbstractCegarLoop]: Abstraction has 5668 states and 8810 transitions. [2021-12-22 13:11:54,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:54,983 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8810 transitions. [2021-12-22 13:11:54,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:54,986 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:54,986 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:54,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-22 13:11:54,987 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:54,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:54,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1394916396, now seen corresponding path program 1 times [2021-12-22 13:11:54,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:54,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259546870] [2021-12-22 13:11:54,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:54,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:55,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:55,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:55,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:55,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:55,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:55,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:55,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:55,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:55,083 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-22 13:11:55,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:55,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259546870] [2021-12-22 13:11:55,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259546870] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:55,083 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:55,083 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:55,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791399770] [2021-12-22 13:11:55,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:55,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:55,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:55,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:55,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:55,084 INFO L87 Difference]: Start difference. First operand 5668 states and 8810 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:56,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:11:56,953 INFO L93 Difference]: Finished difference Result 13286 states and 20909 transitions. [2021-12-22 13:11:56,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:11:56,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:11:56,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:11:56,976 INFO L225 Difference]: With dead ends: 13286 [2021-12-22 13:11:56,976 INFO L226 Difference]: Without dead ends: 7638 [2021-12-22 13:11:56,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:11:56,989 INFO L933 BasicCegarLoop]: 563 mSDtfsCounter, 1028 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 1304 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:11:56,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1047 Valid, 1430 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1304 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 13:11:56,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7638 states. [2021-12-22 13:11:57,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7638 to 5668. [2021-12-22 13:11:57,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 5204 states have (on average 1.5384319754035358) internal successors, (8006), 5221 states have internal predecessors, (8006), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2021-12-22 13:11:57,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8793 transitions. [2021-12-22 13:11:57,510 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8793 transitions. Word has length 167 [2021-12-22 13:11:57,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:11:57,510 INFO L470 AbstractCegarLoop]: Abstraction has 5668 states and 8793 transitions. [2021-12-22 13:11:57,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:11:57,510 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8793 transitions. [2021-12-22 13:11:57,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:11:57,513 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:11:57,513 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:11:57,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-22 13:11:57,513 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:11:57,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:11:57,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1031449898, now seen corresponding path program 1 times [2021-12-22 13:11:57,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:11:57,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680766770] [2021-12-22 13:11:57,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:11:57,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:11:57,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:57,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:11:57,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:57,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:11:57,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:57,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:11:57,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:57,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:11:57,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:57,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:11:57,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:11:57,613 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-22 13:11:57,613 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:11:57,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680766770] [2021-12-22 13:11:57,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680766770] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:11:57,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:11:57,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:11:57,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948574255] [2021-12-22 13:11:57,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:11:57,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:11:57,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:11:57,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:11:57,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:11:57,615 INFO L87 Difference]: Start difference. First operand 5668 states and 8793 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:12:02,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:02,541 INFO L93 Difference]: Finished difference Result 22590 states and 35327 transitions. [2021-12-22 13:12:02,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:12:02,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:12:02,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:02,584 INFO L225 Difference]: With dead ends: 22590 [2021-12-22 13:12:02,585 INFO L226 Difference]: Without dead ends: 16942 [2021-12-22 13:12:02,599 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:12:02,600 INFO L933 BasicCegarLoop]: 1035 mSDtfsCounter, 1517 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 3173 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1534 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:02,600 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1534 Valid, 2829 Invalid, 3258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 3173 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-22 13:12:02,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16942 states. [2021-12-22 13:12:03,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16942 to 10920. [2021-12-22 13:12:03,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10920 states, 10040 states have (on average 1.5360557768924303) internal successors, (15422), 10073 states have internal predecessors, (15422), 649 states have call successors, (649), 198 states have call predecessors, (649), 230 states have return successors, (924), 680 states have call predecessors, (924), 649 states have call successors, (924) [2021-12-22 13:12:03,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10920 states to 10920 states and 16995 transitions. [2021-12-22 13:12:03,647 INFO L78 Accepts]: Start accepts. Automaton has 10920 states and 16995 transitions. Word has length 167 [2021-12-22 13:12:03,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:12:03,647 INFO L470 AbstractCegarLoop]: Abstraction has 10920 states and 16995 transitions. [2021-12-22 13:12:03,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:12:03,648 INFO L276 IsEmpty]: Start isEmpty. Operand 10920 states and 16995 transitions. [2021-12-22 13:12:03,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:12:03,652 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:03,653 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:12:03,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-22 13:12:03,653 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:03,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:03,653 INFO L85 PathProgramCache]: Analyzing trace with hash -742630508, now seen corresponding path program 1 times [2021-12-22 13:12:03,653 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:03,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209056840] [2021-12-22 13:12:03,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:03,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:03,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:03,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:03,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:12:03,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:03,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:12:03,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:03,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:12:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:03,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:12:03,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:03,751 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-22 13:12:03,752 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:03,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209056840] [2021-12-22 13:12:03,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209056840] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:03,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:03,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:12:03,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134928036] [2021-12-22 13:12:03,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:03,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:12:03,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:03,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:12:03,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:12:03,753 INFO L87 Difference]: Start difference. First operand 10920 states and 16995 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:12:10,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:10,609 INFO L93 Difference]: Finished difference Result 43472 states and 68187 transitions. [2021-12-22 13:12:10,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:12:10,609 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:12:10,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:10,693 INFO L225 Difference]: With dead ends: 43472 [2021-12-22 13:12:10,694 INFO L226 Difference]: Without dead ends: 32572 [2021-12-22 13:12:10,720 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:12:10,721 INFO L933 BasicCegarLoop]: 859 mSDtfsCounter, 1783 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 2662 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1813 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:10,722 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1813 Valid, 2656 Invalid, 2750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2662 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 13:12:10,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32572 states. [2021-12-22 13:12:12,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32572 to 21481. [2021-12-22 13:12:12,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21481 states, 19785 states have (on average 1.5357088703563306) internal successors, (30384), 19850 states have internal predecessors, (30384), 1241 states have call successors, (1241), 390 states have call predecessors, (1241), 454 states have return successors, (2034), 1304 states have call predecessors, (2034), 1241 states have call successors, (2034) [2021-12-22 13:12:13,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21481 states to 21481 states and 33659 transitions. [2021-12-22 13:12:13,034 INFO L78 Accepts]: Start accepts. Automaton has 21481 states and 33659 transitions. Word has length 167 [2021-12-22 13:12:13,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:12:13,035 INFO L470 AbstractCegarLoop]: Abstraction has 21481 states and 33659 transitions. [2021-12-22 13:12:13,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:12:13,035 INFO L276 IsEmpty]: Start isEmpty. Operand 21481 states and 33659 transitions. [2021-12-22 13:12:13,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-12-22 13:12:13,043 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:12:13,043 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:12:13,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-12-22 13:12:13,043 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:12:13,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:12:13,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1287503082, now seen corresponding path program 1 times [2021-12-22 13:12:13,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:12:13,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455771956] [2021-12-22 13:12:13,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:12:13,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:12:13,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:13,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:12:13,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:13,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-22 13:12:13,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:13,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:12:13,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:13,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:12:13,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:13,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 13:12:13,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:12:13,143 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-22 13:12:13,143 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:12:13,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455771956] [2021-12-22 13:12:13,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455771956] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:12:13,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:12:13,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:12:13,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941402482] [2021-12-22 13:12:13,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:12:13,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:12:13,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:12:13,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:12:13,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:12:13,145 INFO L87 Difference]: Start difference. First operand 21481 states and 33659 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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-22 13:12:25,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:12:25,240 INFO L93 Difference]: Finished difference Result 84847 states and 133953 transitions. [2021-12-22 13:12:25,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 13:12:25,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 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 167 [2021-12-22 13:12:25,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:12:25,434 INFO L225 Difference]: With dead ends: 84847 [2021-12-22 13:12:25,435 INFO L226 Difference]: Without dead ends: 63386 [2021-12-22 13:12:25,489 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:12:25,489 INFO L933 BasicCegarLoop]: 994 mSDtfsCounter, 1496 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 3088 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1513 SdHoareTripleChecker+Valid, 2791 SdHoareTripleChecker+Invalid, 3173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3088 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:12:25,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1513 Valid, 2791 Invalid, 3173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 3088 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 13:12:25,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63386 states.