./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.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_3.cil+token_ring.13.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 13:15:51,397 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:15:51,399 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:15:51,459 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:15:51,459 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:15:51,461 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:15:51,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:15:51,463 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:15:51,463 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:15:51,464 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:15:51,464 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:15:51,465 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:15:51,465 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:15:51,466 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:15:51,467 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:15:51,467 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:15:51,468 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:15:51,468 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:15:51,469 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:15:51,471 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:15:51,477 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:15:51,482 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:15:51,482 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:15:51,484 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:15:51,486 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:15:51,490 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:15:51,490 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:15:51,491 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:15:51,491 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:15:51,492 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:15:51,492 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:15:51,492 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:15:51,493 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:15:51,493 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:15:51,494 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:15:51,495 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:15:51,496 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:15:51,496 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:15:51,496 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:15:51,497 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:15:51,499 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:15:51,500 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:15:51,517 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:15:51,517 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:15:51,518 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:15:51,518 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:15:51,519 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:15:51,519 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:15:51,519 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:15:51,519 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:15:51,519 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:15:51,520 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:15:51,520 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 13:15:51,520 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:15:51,521 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 13:15:51,521 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:15:51,521 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:15:51,521 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:15:51,521 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:15:51,521 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 13:15:51,521 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:15:51,522 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:15:51,522 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:15:51,522 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:15:51,522 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:15:51,522 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:15:51,522 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:15:51,522 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:15:51,523 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:15:51,523 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:15:51,523 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:15:51,523 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:15:51,523 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:15:51,523 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:15:51,524 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:15:51,524 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:15:51,524 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 -> 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df [2021-12-22 13:15:51,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:15:51,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:15:51,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:15:51,757 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:15:51,758 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:15:51,758 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2021-12-22 13:15:51,815 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d0c73fcf/5f78b944374f44a4b7b8c841fb50d59a/FLAG4d0567a7f [2021-12-22 13:15:52,175 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:15:52,179 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2021-12-22 13:15:52,196 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d0c73fcf/5f78b944374f44a4b7b8c841fb50d59a/FLAG4d0567a7f [2021-12-22 13:15:52,552 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d0c73fcf/5f78b944374f44a4b7b8c841fb50d59a [2021-12-22 13:15:52,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:15:52,557 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:15:52,563 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:15:52,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:15:52,566 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:15:52,578 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:15:52" (1/1) ... [2021-12-22 13:15:52,579 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72f2dadd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:52, skipping insertion in model container [2021-12-22 13:15:52,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:15:52" (1/1) ... [2021-12-22 13:15:52,591 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:15:52,642 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:15:52,793 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2021-12-22 13:15:52,831 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2021-12-22 13:15:52,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:15:52,969 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:15:52,977 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2021-12-22 13:15:53,000 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2021-12-22 13:15:53,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:15:53,074 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:15:53,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53 WrapperNode [2021-12-22 13:15:53,077 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:15:53,078 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:15:53,078 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:15:53,078 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:15:53,101 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:15:53" (1/1) ... [2021-12-22 13:15:53,113 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:15:53" (1/1) ... [2021-12-22 13:15:53,173 INFO L137 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1141 [2021-12-22 13:15:53,175 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:15:53,176 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:15:53,176 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:15:53,176 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:15:53,185 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,185 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,190 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,190 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,201 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,212 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,214 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:15:53,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:15:53,219 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:15:53,219 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:15:53,220 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (1/1) ... [2021-12-22 13:15:53,225 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:15:53,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:15:53,246 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:15:53,267 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:15:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:15:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 13:15:53,293 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 13:15:53,293 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-12-22 13:15:53,293 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-12-22 13:15:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-22 13:15:53,294 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-22 13:15:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-22 13:15:53,294 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-22 13:15:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2021-12-22 13:15:53,294 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2021-12-22 13:15:53,294 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-22 13:15:53,294 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-22 13:15:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-22 13:15:53,295 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-22 13:15:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2021-12-22 13:15:53,295 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2021-12-22 13:15:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-12-22 13:15:53,295 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-12-22 13:15:53,295 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2021-12-22 13:15:53,295 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2021-12-22 13:15:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-22 13:15:53,296 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-22 13:15:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:15:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-22 13:15:53,296 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-22 13:15:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2021-12-22 13:15:53,296 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2021-12-22 13:15:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:15:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:15:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-22 13:15:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-22 13:15:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-22 13:15:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-22 13:15:53,454 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:15:53,456 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:15:54,157 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2021-12-22 13:15:54,158 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2021-12-22 13:15:54,233 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:15:54,251 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:15:54,251 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-12-22 13:15:54,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:15:54 BoogieIcfgContainer [2021-12-22 13:15:54,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:15:54,256 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:15:54,256 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:15:54,258 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:15:54,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:15:52" (1/3) ... [2021-12-22 13:15:54,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@250937 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:15:54, skipping insertion in model container [2021-12-22 13:15:54,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:15:53" (2/3) ... [2021-12-22 13:15:54,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@250937 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:15:54, skipping insertion in model container [2021-12-22 13:15:54,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:15:54" (3/3) ... [2021-12-22 13:15:54,263 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-1.c [2021-12-22 13:15:54,268 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:15:54,269 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 13:15:54,313 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:15:54,320 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:15:54,321 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 13:15:54,352 INFO L276 IsEmpty]: Start isEmpty. Operand has 532 states, 469 states have (on average 1.6460554371002132) internal successors, (772), 477 states have internal predecessors, (772), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2021-12-22 13:15:54,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:15:54,361 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:54,362 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:15:54,362 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:54,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:54,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1984097588, now seen corresponding path program 1 times [2021-12-22 13:15:54,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:54,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627540501] [2021-12-22 13:15:54,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:54,372 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:54,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:54,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:54,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:15:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:15:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:15:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:54,680 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:15:54,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:54,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627540501] [2021-12-22 13:15:54,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627540501] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:54,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:54,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 13:15:54,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978659699] [2021-12-22 13:15:54,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:54,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 13:15:54,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:54,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 13:15:54,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:15:54,705 INFO L87 Difference]: Start difference. First operand has 532 states, 469 states have (on average 1.6460554371002132) internal successors, (772), 477 states have internal predecessors, (772), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:15:55,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:55,686 INFO L93 Difference]: Finished difference Result 1185 states and 1909 transitions. [2021-12-22 13:15:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:15:55,689 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2021-12-22 13:15:55,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:55,706 INFO L225 Difference]: With dead ends: 1185 [2021-12-22 13:15:55,706 INFO L226 Difference]: Without dead ends: 672 [2021-12-22 13:15:55,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:15:55,717 INFO L933 BasicCegarLoop]: 817 mSDtfsCounter, 954 mSDsluCounter, 2358 mSDsCounter, 0 mSdLazyCounter, 1188 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 3175 SdHoareTripleChecker+Invalid, 1346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 1188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:55,718 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [961 Valid, 3175 Invalid, 1346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 1188 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:15:55,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2021-12-22 13:15:55,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 633. [2021-12-22 13:15:55,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 551 states have (on average 1.5372050816696914) internal successors, (847), 558 states have internal predecessors, (847), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (59), 55 states have call predecessors, (59), 54 states have call successors, (59) [2021-12-22 13:15:55,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 964 transitions. [2021-12-22 13:15:55,826 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 964 transitions. Word has length 65 [2021-12-22 13:15:55,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:55,826 INFO L470 AbstractCegarLoop]: Abstraction has 633 states and 964 transitions. [2021-12-22 13:15:55,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:15:55,827 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 964 transitions. [2021-12-22 13:15:55,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-22 13:15:55,842 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:55,842 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:15:55,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:15:55,842 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:55,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:55,843 INFO L85 PathProgramCache]: Analyzing trace with hash -631981068, now seen corresponding path program 1 times [2021-12-22 13:15:55,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:55,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597015349] [2021-12-22 13:15:55,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:55,843 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:55,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:55,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:55,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:55,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:56,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:56,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:15:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:15:56,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-22 13:15:56,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:56,056 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:15:56,056 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:56,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597015349] [2021-12-22 13:15:56,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597015349] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:56,056 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:56,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-22 13:15:56,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116287163] [2021-12-22 13:15:56,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:56,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 13:15:56,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:56,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 13:15:56,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:15:56,058 INFO L87 Difference]: Start difference. First operand 633 states and 964 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-12-22 13:15:57,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:57,785 INFO L93 Difference]: Finished difference Result 1666 states and 2424 transitions. [2021-12-22 13:15:57,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-22 13:15:57,786 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2021-12-22 13:15:57,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:57,792 INFO L225 Difference]: With dead ends: 1666 [2021-12-22 13:15:57,792 INFO L226 Difference]: Without dead ends: 1445 [2021-12-22 13:15:57,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-22 13:15:57,794 INFO L933 BasicCegarLoop]: 938 mSDtfsCounter, 4558 mSDsluCounter, 2082 mSDsCounter, 0 mSdLazyCounter, 1730 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4580 SdHoareTripleChecker+Valid, 3020 SdHoareTripleChecker+Invalid, 2501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 1730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:57,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4580 Valid, 3020 Invalid, 2501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 1730 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 13:15:57,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2021-12-22 13:15:57,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1306. [2021-12-22 13:15:57,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 1094 states have (on average 1.4497257769652652) internal successors, (1586), 1109 states have internal predecessors, (1586), 129 states have call successors, (129), 75 states have call predecessors, (129), 81 states have return successors, (139), 123 states have call predecessors, (139), 125 states have call successors, (139) [2021-12-22 13:15:57,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 1854 transitions. [2021-12-22 13:15:57,843 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 1854 transitions. Word has length 65 [2021-12-22 13:15:57,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:57,843 INFO L470 AbstractCegarLoop]: Abstraction has 1306 states and 1854 transitions. [2021-12-22 13:15:57,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2021-12-22 13:15:57,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 1854 transitions. [2021-12-22 13:15:57,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-22 13:15:57,845 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:57,845 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:15:57,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 13:15:57,845 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:57,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:57,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1785973121, now seen corresponding path program 1 times [2021-12-22 13:15:57,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:57,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049032135] [2021-12-22 13:15:57,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:57,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:57,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:57,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:57,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:57,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:57,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 13:15:57,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:15:57,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:57,988 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:15:57,988 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:57,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049032135] [2021-12-22 13:15:57,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049032135] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:57,988 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:57,988 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:15:57,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776778245] [2021-12-22 13:15:57,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:57,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:15:57,989 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:57,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:15:57,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:15:57,989 INFO L87 Difference]: Start difference. First operand 1306 states and 1854 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:15:59,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:15:59,036 INFO L93 Difference]: Finished difference Result 2332 states and 3248 transitions. [2021-12-22 13:15:59,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-22 13:15:59,036 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-22 13:15:59,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:15:59,042 INFO L225 Difference]: With dead ends: 2332 [2021-12-22 13:15:59,042 INFO L226 Difference]: Without dead ends: 1444 [2021-12-22 13:15:59,044 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:15:59,044 INFO L933 BasicCegarLoop]: 791 mSDtfsCounter, 709 mSDsluCounter, 2936 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 3727 SdHoareTripleChecker+Invalid, 1737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:15:59,045 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [710 Valid, 3727 Invalid, 1737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 13:15:59,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1444 states. [2021-12-22 13:15:59,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1444 to 1336. [2021-12-22 13:15:59,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 1118 states have (on average 1.4373881932021466) internal successors, (1607), 1133 states have internal predecessors, (1607), 129 states have call successors, (129), 75 states have call predecessors, (129), 87 states have return successors, (145), 129 states have call predecessors, (145), 125 states have call successors, (145) [2021-12-22 13:15:59,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1881 transitions. [2021-12-22 13:15:59,086 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1881 transitions. Word has length 66 [2021-12-22 13:15:59,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:15:59,086 INFO L470 AbstractCegarLoop]: Abstraction has 1336 states and 1881 transitions. [2021-12-22 13:15:59,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:15:59,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1881 transitions. [2021-12-22 13:15:59,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-22 13:15:59,088 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:15:59,088 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:15:59,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 13:15:59,088 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:15:59,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:15:59,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1479634877, now seen corresponding path program 1 times [2021-12-22 13:15:59,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:15:59,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832281329] [2021-12-22 13:15:59,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:15:59,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:15:59,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:15:59,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:15:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:15:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:15:59,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:15:59,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 13:15:59,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-22 13:15:59,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:15:59,219 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:15:59,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:15:59,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832281329] [2021-12-22 13:15:59,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832281329] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:15:59,221 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:15:59,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-22 13:15:59,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927163080] [2021-12-22 13:15:59,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:15:59,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-22 13:15:59,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:15:59,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-22 13:15:59,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:15:59,224 INFO L87 Difference]: Start difference. First operand 1336 states and 1881 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-22 13:16:01,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:01,277 INFO L93 Difference]: Finished difference Result 3674 states and 5068 transitions. [2021-12-22 13:16:01,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-22 13:16:01,277 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2021-12-22 13:16:01,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:01,284 INFO L225 Difference]: With dead ends: 3674 [2021-12-22 13:16:01,284 INFO L226 Difference]: Without dead ends: 1579 [2021-12-22 13:16:01,288 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2021-12-22 13:16:01,295 INFO L933 BasicCegarLoop]: 922 mSDtfsCounter, 4149 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 711 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4171 SdHoareTripleChecker+Valid, 3500 SdHoareTripleChecker+Invalid, 2506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 711 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:01,296 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4171 Valid, 3500 Invalid, 2506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [711 Valid, 1795 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-22 13:16:01,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1579 states. [2021-12-22 13:16:01,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1579 to 1424. [2021-12-22 13:16:01,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 1171 states have (on average 1.403928266438941) internal successors, (1644), 1186 states have internal predecessors, (1644), 149 states have call successors, (149), 89 states have call predecessors, (149), 102 states have return successors, (166), 150 states have call predecessors, (166), 145 states have call successors, (166) [2021-12-22 13:16:01,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 1959 transitions. [2021-12-22 13:16:01,362 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 1959 transitions. Word has length 66 [2021-12-22 13:16:01,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:01,362 INFO L470 AbstractCegarLoop]: Abstraction has 1424 states and 1959 transitions. [2021-12-22 13:16:01,362 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-12-22 13:16:01,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 1959 transitions. [2021-12-22 13:16:01,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 13:16:01,364 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:01,364 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:16:01,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 13:16:01,364 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:01,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:01,365 INFO L85 PathProgramCache]: Analyzing trace with hash 414689489, now seen corresponding path program 1 times [2021-12-22 13:16:01,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:01,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514314195] [2021-12-22 13:16:01,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:01,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:01,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:16:01,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:16:01,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:16:01,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:16:01,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:16:01,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:01,551 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-22 13:16:01,551 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:01,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514314195] [2021-12-22 13:16:01,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514314195] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:01,552 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:01,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:16:01,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76855774] [2021-12-22 13:16:01,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:01,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:16:01,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:01,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:16:01,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:16:01,553 INFO L87 Difference]: Start difference. First operand 1424 states and 1959 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:16:02,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:02,457 INFO L93 Difference]: Finished difference Result 2601 states and 3510 transitions. [2021-12-22 13:16:02,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 13:16:02,458 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2021-12-22 13:16:02,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:02,463 INFO L225 Difference]: With dead ends: 2601 [2021-12-22 13:16:02,464 INFO L226 Difference]: Without dead ends: 1595 [2021-12-22 13:16:02,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-22 13:16:02,468 INFO L933 BasicCegarLoop]: 780 mSDtfsCounter, 1044 mSDsluCounter, 2523 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 3303 SdHoareTripleChecker+Invalid, 1717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:02,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1046 Valid, 3303 Invalid, 1717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 13:16:02,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2021-12-22 13:16:02,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1464. [2021-12-22 13:16:02,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1203 states have (on average 1.3906899418121363) internal successors, (1673), 1218 states have internal predecessors, (1673), 149 states have call successors, (149), 89 states have call predecessors, (149), 110 states have return successors, (174), 158 states have call predecessors, (174), 145 states have call successors, (174) [2021-12-22 13:16:02,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 1996 transitions. [2021-12-22 13:16:02,511 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 1996 transitions. Word has length 91 [2021-12-22 13:16:02,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:02,511 INFO L470 AbstractCegarLoop]: Abstraction has 1464 states and 1996 transitions. [2021-12-22 13:16:02,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-22 13:16:02,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 1996 transitions. [2021-12-22 13:16:02,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 13:16:02,514 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:02,515 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:16:02,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:16:02,515 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:02,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:02,515 INFO L85 PathProgramCache]: Analyzing trace with hash 858590163, now seen corresponding path program 1 times [2021-12-22 13:16:02,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:02,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155626410] [2021-12-22 13:16:02,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:02,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:02,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:02,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:16:02,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:02,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:16:02,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:16:02,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:16:02,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:16:02,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:02,595 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-22 13:16:02,595 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:02,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155626410] [2021-12-22 13:16:02,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155626410] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:02,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:02,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:02,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599414725] [2021-12-22 13:16:02,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:02,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:02,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:02,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:02,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:02,598 INFO L87 Difference]: Start difference. First operand 1464 states and 1996 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-22 13:16:02,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:02,978 INFO L93 Difference]: Finished difference Result 3781 states and 5032 transitions. [2021-12-22 13:16:02,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 13:16:02,979 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2021-12-22 13:16:02,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:02,989 INFO L225 Difference]: With dead ends: 3781 [2021-12-22 13:16:02,989 INFO L226 Difference]: Without dead ends: 2736 [2021-12-22 13:16:02,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-22 13:16:02,993 INFO L933 BasicCegarLoop]: 789 mSDtfsCounter, 2233 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2268 SdHoareTripleChecker+Valid, 1594 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:02,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2268 Valid, 1594 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:16:02,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2736 states. [2021-12-22 13:16:03,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2736 to 2506. [2021-12-22 13:16:03,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2506 states, 2016 states have (on average 1.337797619047619) internal successors, (2697), 2050 states have internal predecessors, (2697), 266 states have call successors, (266), 170 states have call predecessors, (266), 222 states have return successors, (371), 288 states have call predecessors, (371), 262 states have call successors, (371) [2021-12-22 13:16:03,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2506 states to 2506 states and 3334 transitions. [2021-12-22 13:16:03,086 INFO L78 Accepts]: Start accepts. Automaton has 2506 states and 3334 transitions. Word has length 91 [2021-12-22 13:16:03,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:03,086 INFO L470 AbstractCegarLoop]: Abstraction has 2506 states and 3334 transitions. [2021-12-22 13:16:03,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-12-22 13:16:03,087 INFO L276 IsEmpty]: Start isEmpty. Operand 2506 states and 3334 transitions. [2021-12-22 13:16:03,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 13:16:03,089 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:03,089 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:16:03,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:16:03,090 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:03,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:03,090 INFO L85 PathProgramCache]: Analyzing trace with hash -199247915, now seen corresponding path program 1 times [2021-12-22 13:16:03,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:03,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750394013] [2021-12-22 13:16:03,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:03,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:03,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:03,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:03,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:16:03,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:03,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:16:03,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:16:03,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:16:03,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:16:03,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,156 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-22 13:16:03,156 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:03,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750394013] [2021-12-22 13:16:03,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750394013] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:03,157 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:03,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:16:03,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709359925] [2021-12-22 13:16:03,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:03,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:16:03,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:03,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:16:03,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:16:03,158 INFO L87 Difference]: Start difference. First operand 2506 states and 3334 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:16:03,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:03,608 INFO L93 Difference]: Finished difference Result 3670 states and 4798 transitions. [2021-12-22 13:16:03,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 13:16:03,608 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2021-12-22 13:16:03,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:03,615 INFO L225 Difference]: With dead ends: 3670 [2021-12-22 13:16:03,615 INFO L226 Difference]: Without dead ends: 1583 [2021-12-22 13:16:03,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:03,619 INFO L933 BasicCegarLoop]: 778 mSDtfsCounter, 820 mSDsluCounter, 1432 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:03,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [837 Valid, 2210 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 13:16:03,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1583 states. [2021-12-22 13:16:03,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1583 to 1464. [2021-12-22 13:16:03,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1203 states have (on average 1.368246051537822) internal successors, (1646), 1218 states have internal predecessors, (1646), 149 states have call successors, (149), 89 states have call predecessors, (149), 110 states have return successors, (174), 158 states have call predecessors, (174), 145 states have call successors, (174) [2021-12-22 13:16:03,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 1969 transitions. [2021-12-22 13:16:03,684 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 1969 transitions. Word has length 91 [2021-12-22 13:16:03,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:03,684 INFO L470 AbstractCegarLoop]: Abstraction has 1464 states and 1969 transitions. [2021-12-22 13:16:03,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-22 13:16:03,685 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 1969 transitions. [2021-12-22 13:16:03,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-22 13:16:03,685 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:03,685 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:16:03,686 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 13:16:03,686 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:03,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:03,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1459676537, now seen corresponding path program 1 times [2021-12-22 13:16:03,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:03,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463051101] [2021-12-22 13:16:03,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:03,687 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:03,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:03,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:16:03,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:03,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:16:03,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:16:03,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:16:03,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 13:16:03,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:03,766 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-22 13:16:03,766 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:03,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463051101] [2021-12-22 13:16:03,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463051101] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:03,766 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:03,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:16:03,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083453854] [2021-12-22 13:16:03,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:03,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:16:03,768 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:03,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:16:03,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:16:03,768 INFO L87 Difference]: Start difference. First operand 1464 states and 1969 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 13:16:04,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:04,924 INFO L93 Difference]: Finished difference Result 3599 states and 4703 transitions. [2021-12-22 13:16:04,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-22 13:16:04,925 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2021-12-22 13:16:04,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:04,933 INFO L225 Difference]: With dead ends: 3599 [2021-12-22 13:16:04,933 INFO L226 Difference]: Without dead ends: 2395 [2021-12-22 13:16:04,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2021-12-22 13:16:04,936 INFO L933 BasicCegarLoop]: 846 mSDtfsCounter, 2653 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2699 SdHoareTripleChecker+Valid, 2867 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:04,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2699 Valid, 2867 Invalid, 2007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 1496 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-22 13:16:04,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2021-12-22 13:16:04,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2205. [2021-12-22 13:16:05,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2205 states, 1769 states have (on average 1.3126059920859243) internal successors, (2322), 1795 states have internal predecessors, (2322), 236 states have call successors, (236), 145 states have call predecessors, (236), 198 states have return successors, (320), 266 states have call predecessors, (320), 232 states have call successors, (320) [2021-12-22 13:16:05,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2205 states to 2205 states and 2878 transitions. [2021-12-22 13:16:05,005 INFO L78 Accepts]: Start accepts. Automaton has 2205 states and 2878 transitions. Word has length 92 [2021-12-22 13:16:05,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:05,006 INFO L470 AbstractCegarLoop]: Abstraction has 2205 states and 2878 transitions. [2021-12-22 13:16:05,006 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-22 13:16:05,006 INFO L276 IsEmpty]: Start isEmpty. Operand 2205 states and 2878 transitions. [2021-12-22 13:16:05,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-22 13:16:05,007 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:05,008 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:16:05,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 13:16:05,008 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:05,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:05,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1760478952, now seen corresponding path program 1 times [2021-12-22 13:16:05,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:05,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603681833] [2021-12-22 13:16:05,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:05,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:05,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:05,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:16:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:05,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:16:05,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:16:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:16:05,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 13:16:05,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 13:16:05,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 13:16:05,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-22 13:16:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:05,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:16:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-22 13:16:05,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 13:16:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 13:16:05,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-22 13:16:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,141 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-12-22 13:16:05,141 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:05,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603681833] [2021-12-22 13:16:05,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603681833] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:16:05,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081243841] [2021-12-22 13:16:05,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:05,142 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:16:05,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:16:05,143 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:16:05,156 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:16:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:05,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 13:16:05,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:16:05,510 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-22 13:16:05,511 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:16:05,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081243841] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:05,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:16:05,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2021-12-22 13:16:05,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911497652] [2021-12-22 13:16:05,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:05,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:16:05,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:05,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:16:05,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:05,513 INFO L87 Difference]: Start difference. First operand 2205 states and 2878 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-22 13:16:05,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:05,587 INFO L93 Difference]: Finished difference Result 5550 states and 7020 transitions. [2021-12-22 13:16:05,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:16:05,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 163 [2021-12-22 13:16:05,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:05,599 INFO L225 Difference]: With dead ends: 5550 [2021-12-22 13:16:05,599 INFO L226 Difference]: Without dead ends: 3840 [2021-12-22 13:16:05,602 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:05,604 INFO L933 BasicCegarLoop]: 805 mSDtfsCounter, 61 mSDsluCounter, 772 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:05,604 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 1577 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:16:05,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3840 states. [2021-12-22 13:16:05,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3840 to 3803. [2021-12-22 13:16:05,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3803 states, 3013 states have (on average 1.2731496846996349) internal successors, (3836), 3059 states have internal predecessors, (3836), 413 states have call successors, (413), 282 states have call predecessors, (413), 375 states have return successors, (549), 463 states have call predecessors, (549), 409 states have call successors, (549) [2021-12-22 13:16:05,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3803 states to 3803 states and 4798 transitions. [2021-12-22 13:16:05,760 INFO L78 Accepts]: Start accepts. Automaton has 3803 states and 4798 transitions. Word has length 163 [2021-12-22 13:16:05,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:05,761 INFO L470 AbstractCegarLoop]: Abstraction has 3803 states and 4798 transitions. [2021-12-22 13:16:05,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-22 13:16:05,762 INFO L276 IsEmpty]: Start isEmpty. Operand 3803 states and 4798 transitions. [2021-12-22 13:16:05,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-22 13:16:05,764 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:05,764 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:16:05,782 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:16:05,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:16:05,981 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:05,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:05,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1817064887, now seen corresponding path program 1 times [2021-12-22 13:16:05,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:05,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897016304] [2021-12-22 13:16:05,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:05,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:05,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:06,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:06,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:16:06,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:06,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:16:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:16:06,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:16:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 13:16:06,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 13:16:06,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 13:16:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-22 13:16:06,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:06,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 13:16:06,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 13:16:06,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-22 13:16:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:16:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-22 13:16:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-12-22 13:16:06,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,102 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-12-22 13:16:06,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:06,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897016304] [2021-12-22 13:16:06,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897016304] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:16:06,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768265243] [2021-12-22 13:16:06,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:06,103 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:16:06,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:16:06,104 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:16:06,105 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:16:06,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:06,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 13:16:06,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:16:06,545 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-22 13:16:06,546 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:16:06,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768265243] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:06,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:16:06,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2021-12-22 13:16:06,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111019033] [2021-12-22 13:16:06,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:06,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:16:06,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:06,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:16:06,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:06,548 INFO L87 Difference]: Start difference. First operand 3803 states and 4798 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-22 13:16:06,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:06,718 INFO L93 Difference]: Finished difference Result 10571 states and 13068 transitions. [2021-12-22 13:16:06,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:16:06,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 195 [2021-12-22 13:16:06,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:06,743 INFO L225 Difference]: With dead ends: 10571 [2021-12-22 13:16:06,743 INFO L226 Difference]: Without dead ends: 7187 [2021-12-22 13:16:06,752 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:06,752 INFO L933 BasicCegarLoop]: 802 mSDtfsCounter, 52 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:06,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 1577 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:16:06,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7187 states. [2021-12-22 13:16:06,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7187 to 7177. [2021-12-22 13:16:06,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7177 states, 5640 states have (on average 1.2459219858156028) internal successors, (7027), 5727 states have internal predecessors, (7027), 791 states have call successors, (791), 556 states have call predecessors, (791), 744 states have return successors, (1067), 895 states have call predecessors, (1067), 787 states have call successors, (1067) [2021-12-22 13:16:07,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7177 states to 7177 states and 8885 transitions. [2021-12-22 13:16:07,051 INFO L78 Accepts]: Start accepts. Automaton has 7177 states and 8885 transitions. Word has length 195 [2021-12-22 13:16:07,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:07,052 INFO L470 AbstractCegarLoop]: Abstraction has 7177 states and 8885 transitions. [2021-12-22 13:16:07,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-22 13:16:07,052 INFO L276 IsEmpty]: Start isEmpty. Operand 7177 states and 8885 transitions. [2021-12-22 13:16:07,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-12-22 13:16:07,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:07,056 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:16:07,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-22 13:16:07,273 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,SelfDestructingSolverStorable9 [2021-12-22 13:16:07,273 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:07,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:07,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1580509131, now seen corresponding path program 1 times [2021-12-22 13:16:07,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:07,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530870264] [2021-12-22 13:16:07,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:07,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:07,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 13:16:07,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:07,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 13:16:07,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-22 13:16:07,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-22 13:16:07,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-22 13:16:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-22 13:16:07,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 13:16:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-22 13:16:07,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:07,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-22 13:16:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 13:16:07,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 13:16:07,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-12-22 13:16:07,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:16:07,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 13:16:07,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-22 13:16:07,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-12-22 13:16:07,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,397 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-12-22 13:16:07,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:07,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530870264] [2021-12-22 13:16:07,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530870264] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:16:07,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097527470] [2021-12-22 13:16:07,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:07,398 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:16:07,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:16:07,404 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:16:07,436 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:16:07,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:07,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-22 13:16:07,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:16:07,839 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-12-22 13:16:07,840 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:16:07,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097527470] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:07,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:16:07,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2021-12-22 13:16:07,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118460346] [2021-12-22 13:16:07,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:07,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:16:07,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:07,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:16:07,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:07,842 INFO L87 Difference]: Start difference. First operand 7177 states and 8885 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-22 13:16:08,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:08,081 INFO L93 Difference]: Finished difference Result 12611 states and 15779 transitions. [2021-12-22 13:16:08,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:16:08,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 195 [2021-12-22 13:16:08,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:08,086 INFO L225 Difference]: With dead ends: 12611 [2021-12-22 13:16:08,086 INFO L226 Difference]: Without dead ends: 410 [2021-12-22 13:16:08,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:08,108 INFO L933 BasicCegarLoop]: 777 mSDtfsCounter, 673 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:08,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [673 Valid, 777 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:16:08,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2021-12-22 13:16:08,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2021-12-22 13:16:08,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 374 states have (on average 1.585561497326203) internal successors, (593), 376 states have internal predecessors, (593), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 13:16:08,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 649 transitions. [2021-12-22 13:16:08,119 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 649 transitions. Word has length 195 [2021-12-22 13:16:08,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:08,119 INFO L470 AbstractCegarLoop]: Abstraction has 410 states and 649 transitions. [2021-12-22 13:16:08,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-22 13:16:08,119 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 649 transitions. [2021-12-22 13:16:08,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:08,121 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:08,122 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, 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:16:08,157 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:16:08,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:16:08,340 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:08,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:08,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1535088010, now seen corresponding path program 1 times [2021-12-22 13:16:08,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:08,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795632335] [2021-12-22 13:16:08,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:08,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:08,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:08,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:08,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:08,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:08,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:08,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:08,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:08,465 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:16:08,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:08,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795632335] [2021-12-22 13:16:08,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795632335] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:08,466 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:08,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:16:08,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679316764] [2021-12-22 13:16:08,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:08,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:16:08,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:08,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:16:08,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:16:08,467 INFO L87 Difference]: Start difference. First operand 410 states and 649 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:09,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:09,677 INFO L93 Difference]: Finished difference Result 961 states and 1543 transitions. [2021-12-22 13:16:09,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:16:09,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:09,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:09,680 INFO L225 Difference]: With dead ends: 961 [2021-12-22 13:16:09,680 INFO L226 Difference]: Without dead ends: 563 [2021-12-22 13:16:09,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:16:09,681 INFO L933 BasicCegarLoop]: 715 mSDtfsCounter, 1114 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:09,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1139 Valid, 1172 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 13:16:09,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2021-12-22 13:16:09,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 410. [2021-12-22 13:16:09,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 374 states have (on average 1.5828877005347595) internal successors, (592), 376 states have internal predecessors, (592), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 13:16:09,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 648 transitions. [2021-12-22 13:16:09,697 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 648 transitions. Word has length 190 [2021-12-22 13:16:09,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:09,697 INFO L470 AbstractCegarLoop]: Abstraction has 410 states and 648 transitions. [2021-12-22 13:16:09,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:09,697 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 648 transitions. [2021-12-22 13:16:09,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:09,698 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:09,699 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, 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:16:09,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-22 13:16:09,699 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:09,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:09,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1160730228, now seen corresponding path program 1 times [2021-12-22 13:16:09,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:09,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604539737] [2021-12-22 13:16:09,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:09,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:09,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:09,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:09,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:09,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:09,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:09,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:09,819 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:16:09,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:09,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604539737] [2021-12-22 13:16:09,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604539737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:09,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:09,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 13:16:09,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804743846] [2021-12-22 13:16:09,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:09,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 13:16:09,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:09,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 13:16:09,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:16:09,823 INFO L87 Difference]: Start difference. First operand 410 states and 648 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:11,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:11,055 INFO L93 Difference]: Finished difference Result 953 states and 1526 transitions. [2021-12-22 13:16:11,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:16:11,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:11,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:11,057 INFO L225 Difference]: With dead ends: 953 [2021-12-22 13:16:11,058 INFO L226 Difference]: Without dead ends: 563 [2021-12-22 13:16:11,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 13:16:11,059 INFO L933 BasicCegarLoop]: 714 mSDtfsCounter, 1105 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:11,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1130 Valid, 1170 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-22 13:16:11,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2021-12-22 13:16:11,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 410. [2021-12-22 13:16:11,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 374 states have (on average 1.5802139037433156) internal successors, (591), 376 states have internal predecessors, (591), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-22 13:16:11,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 647 transitions. [2021-12-22 13:16:11,076 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 647 transitions. Word has length 190 [2021-12-22 13:16:11,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:11,077 INFO L470 AbstractCegarLoop]: Abstraction has 410 states and 647 transitions. [2021-12-22 13:16:11,077 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:11,077 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 647 transitions. [2021-12-22 13:16:11,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:11,078 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:11,078 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, 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:16:11,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-22 13:16:11,078 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:11,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:11,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1070669938, now seen corresponding path program 1 times [2021-12-22 13:16:11,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:11,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776104017] [2021-12-22 13:16:11,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:11,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:11,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:11,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:11,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:11,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:11,219 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:16:11,219 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:11,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776104017] [2021-12-22 13:16:11,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776104017] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:11,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:11,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:16:11,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687601402] [2021-12-22 13:16:11,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:11,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:16:11,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:11,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:16:11,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:16:11,221 INFO L87 Difference]: Start difference. First operand 410 states and 647 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:13,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:13,580 INFO L93 Difference]: Finished difference Result 1512 states and 2438 transitions. [2021-12-22 13:16:13,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 13:16:13,580 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:13,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:13,584 INFO L225 Difference]: With dead ends: 1512 [2021-12-22 13:16:13,584 INFO L226 Difference]: Without dead ends: 1124 [2021-12-22 13:16:13,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:16:13,586 INFO L933 BasicCegarLoop]: 770 mSDtfsCounter, 1683 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 2099 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1703 SdHoareTripleChecker+Valid, 1881 SdHoareTripleChecker+Invalid, 2227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 2099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:13,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1703 Valid, 1881 Invalid, 2227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 2099 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 13:16:13,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1124 states. [2021-12-22 13:16:13,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1124 to 817. [2021-12-22 13:16:13,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 752 states have (on average 1.5930851063829787) internal successors, (1198), 755 states have internal predecessors, (1198), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-22 13:16:13,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1301 transitions. [2021-12-22 13:16:13,635 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1301 transitions. Word has length 190 [2021-12-22 13:16:13,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:13,635 INFO L470 AbstractCegarLoop]: Abstraction has 817 states and 1301 transitions. [2021-12-22 13:16:13,635 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:13,636 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1301 transitions. [2021-12-22 13:16:13,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:13,637 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:13,638 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, 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:16:13,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-22 13:16:13,638 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:13,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:13,639 INFO L85 PathProgramCache]: Analyzing trace with hash -776356498, now seen corresponding path program 1 times [2021-12-22 13:16:13,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:13,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652616058] [2021-12-22 13:16:13,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:13,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:13,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:13,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:13,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:13,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:13,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:13,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:13,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:13,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:13,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:13,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:13,791 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:16:13,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:13,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652616058] [2021-12-22 13:16:13,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652616058] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:13,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:13,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:13,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694715649] [2021-12-22 13:16:13,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:13,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:13,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:13,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:13,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:13,794 INFO L87 Difference]: Start difference. First operand 817 states and 1301 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:16,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:16,904 INFO L93 Difference]: Finished difference Result 2500 states and 4041 transitions. [2021-12-22 13:16:16,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:16,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:16,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:16,909 INFO L225 Difference]: With dead ends: 2500 [2021-12-22 13:16:16,909 INFO L226 Difference]: Without dead ends: 1705 [2021-12-22 13:16:16,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:16,912 INFO L933 BasicCegarLoop]: 1105 mSDtfsCounter, 1714 mSDsluCounter, 2154 mSDsCounter, 0 mSdLazyCounter, 3301 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1734 SdHoareTripleChecker+Valid, 3259 SdHoareTripleChecker+Invalid, 3382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 3301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:16,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1734 Valid, 3259 Invalid, 3382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 3301 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-22 13:16:16,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1705 states. [2021-12-22 13:16:16,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1705 to 1195. [2021-12-22 13:16:16,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1195 states, 1101 states have (on average 1.586739327883742) internal successors, (1747), 1105 states have internal predecessors, (1747), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2021-12-22 13:16:16,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1195 states to 1195 states and 1896 transitions. [2021-12-22 13:16:16,966 INFO L78 Accepts]: Start accepts. Automaton has 1195 states and 1896 transitions. Word has length 190 [2021-12-22 13:16:16,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:16,967 INFO L470 AbstractCegarLoop]: Abstraction has 1195 states and 1896 transitions. [2021-12-22 13:16:16,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:16,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1195 states and 1896 transitions. [2021-12-22 13:16:16,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:16,968 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:16,968 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, 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:16:16,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-22 13:16:16,969 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:16,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:16,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1595360368, now seen corresponding path program 1 times [2021-12-22 13:16:16,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:16,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658508168] [2021-12-22 13:16:16,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:16,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:16,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:16,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:17,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:17,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:17,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:17,081 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:16:17,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:17,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658508168] [2021-12-22 13:16:17,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658508168] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:17,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:17,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:17,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439020294] [2021-12-22 13:16:17,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:17,082 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:17,082 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:17,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:17,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:17,083 INFO L87 Difference]: Start difference. First operand 1195 states and 1896 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:20,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:20,116 INFO L93 Difference]: Finished difference Result 3957 states and 6384 transitions. [2021-12-22 13:16:20,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:20,116 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:20,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:20,125 INFO L225 Difference]: With dead ends: 3957 [2021-12-22 13:16:20,131 INFO L226 Difference]: Without dead ends: 2784 [2021-12-22 13:16:20,136 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:20,151 INFO L933 BasicCegarLoop]: 1097 mSDtfsCounter, 1711 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 3307 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1731 SdHoareTripleChecker+Valid, 3247 SdHoareTripleChecker+Invalid, 3391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 3307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:20,152 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1731 Valid, 3247 Invalid, 3391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 3307 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-22 13:16:20,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2784 states. [2021-12-22 13:16:20,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2784 to 1952. [2021-12-22 13:16:20,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1952 states, 1800 states have (on average 1.5811111111111111) internal successors, (2846), 1806 states have internal predecessors, (2846), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-22 13:16:20,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1952 states to 1952 states and 3091 transitions. [2021-12-22 13:16:20,292 INFO L78 Accepts]: Start accepts. Automaton has 1952 states and 3091 transitions. Word has length 190 [2021-12-22 13:16:20,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:20,293 INFO L470 AbstractCegarLoop]: Abstraction has 1952 states and 3091 transitions. [2021-12-22 13:16:20,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:20,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1952 states and 3091 transitions. [2021-12-22 13:16:20,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:20,294 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:20,295 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, 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:16:20,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-22 13:16:20,295 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:20,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:20,295 INFO L85 PathProgramCache]: Analyzing trace with hash -129247954, now seen corresponding path program 1 times [2021-12-22 13:16:20,295 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:20,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85504235] [2021-12-22 13:16:20,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:20,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:20,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:20,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:20,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:20,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:20,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:20,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:20,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:20,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:20,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:20,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:20,408 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:16:20,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:20,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85504235] [2021-12-22 13:16:20,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85504235] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:20,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:20,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:20,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206661404] [2021-12-22 13:16:20,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:20,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:20,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:20,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:20,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:20,410 INFO L87 Difference]: Start difference. First operand 1952 states and 3091 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:21,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:21,898 INFO L93 Difference]: Finished difference Result 4702 states and 7570 transitions. [2021-12-22 13:16:21,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:16:21,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:21,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:21,905 INFO L225 Difference]: With dead ends: 4702 [2021-12-22 13:16:21,905 INFO L226 Difference]: Without dead ends: 2772 [2021-12-22 13:16:21,908 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:16:21,909 INFO L933 BasicCegarLoop]: 705 mSDtfsCounter, 1214 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 1617 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:21,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1235 Valid, 1738 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1617 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 13:16:21,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2772 states. [2021-12-22 13:16:22,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2772 to 1952. [2021-12-22 13:16:22,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1952 states, 1800 states have (on average 1.5783333333333334) internal successors, (2841), 1806 states have internal predecessors, (2841), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-22 13:16:22,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1952 states to 1952 states and 3086 transitions. [2021-12-22 13:16:22,013 INFO L78 Accepts]: Start accepts. Automaton has 1952 states and 3086 transitions. Word has length 190 [2021-12-22 13:16:22,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:22,013 INFO L470 AbstractCegarLoop]: Abstraction has 1952 states and 3086 transitions. [2021-12-22 13:16:22,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:22,013 INFO L276 IsEmpty]: Start isEmpty. Operand 1952 states and 3086 transitions. [2021-12-22 13:16:22,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:22,015 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:22,015 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, 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:16:22,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-22 13:16:22,015 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:22,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:22,016 INFO L85 PathProgramCache]: Analyzing trace with hash 369308848, now seen corresponding path program 1 times [2021-12-22 13:16:22,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:22,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331875367] [2021-12-22 13:16:22,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:22,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:22,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:22,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:22,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:22,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:22,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:22,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:22,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:22,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:22,137 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:16:22,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:22,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331875367] [2021-12-22 13:16:22,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331875367] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:22,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:22,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:22,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799129336] [2021-12-22 13:16:22,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:22,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:22,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:22,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:22,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:22,139 INFO L87 Difference]: Start difference. First operand 1952 states and 3086 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:25,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:25,400 INFO L93 Difference]: Finished difference Result 6751 states and 10823 transitions. [2021-12-22 13:16:25,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:25,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:25,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:25,448 INFO L225 Difference]: With dead ends: 6751 [2021-12-22 13:16:25,448 INFO L226 Difference]: Without dead ends: 4821 [2021-12-22 13:16:25,453 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:25,454 INFO L933 BasicCegarLoop]: 1085 mSDtfsCounter, 1702 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 3281 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1722 SdHoareTripleChecker+Valid, 3235 SdHoareTripleChecker+Invalid, 3368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 3281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:25,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1722 Valid, 3235 Invalid, 3368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 3281 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-22 13:16:25,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4821 states. [2021-12-22 13:16:25,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4821 to 3471. [2021-12-22 13:16:25,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3471 states, 3203 states have (on average 1.5735248204807992) internal successors, (5040), 3213 states have internal predecessors, (5040), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2021-12-22 13:16:25,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3471 states to 3471 states and 5483 transitions. [2021-12-22 13:16:25,837 INFO L78 Accepts]: Start accepts. Automaton has 3471 states and 5483 transitions. Word has length 190 [2021-12-22 13:16:25,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:25,837 INFO L470 AbstractCegarLoop]: Abstraction has 3471 states and 5483 transitions. [2021-12-22 13:16:25,837 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:25,837 INFO L276 IsEmpty]: Start isEmpty. Operand 3471 states and 5483 transitions. [2021-12-22 13:16:25,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:25,839 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:25,839 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, 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:16:25,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-22 13:16:25,840 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:25,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:25,841 INFO L85 PathProgramCache]: Analyzing trace with hash 939580654, now seen corresponding path program 1 times [2021-12-22 13:16:25,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:25,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215092410] [2021-12-22 13:16:25,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:25,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:25,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:25,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:25,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:25,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:25,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:25,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:25,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:25,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:25,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:25,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:25,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:25,980 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:16:25,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:25,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215092410] [2021-12-22 13:16:25,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215092410] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:25,980 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:25,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:25,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401488584] [2021-12-22 13:16:25,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:25,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:25,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:25,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:25,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:25,983 INFO L87 Difference]: Start difference. First operand 3471 states and 5483 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:29,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:29,420 INFO L93 Difference]: Finished difference Result 12344 states and 19754 transitions. [2021-12-22 13:16:29,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:29,421 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:29,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:29,450 INFO L225 Difference]: With dead ends: 12344 [2021-12-22 13:16:29,450 INFO L226 Difference]: Without dead ends: 8895 [2021-12-22 13:16:29,460 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:29,461 INFO L933 BasicCegarLoop]: 1077 mSDtfsCounter, 1697 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 3261 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 3227 SdHoareTripleChecker+Invalid, 3349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:29,461 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1717 Valid, 3227 Invalid, 3349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 3261 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-22 13:16:29,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8895 states. [2021-12-22 13:16:29,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8895 to 6522. [2021-12-22 13:16:29,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6522 states, 6022 states have (on average 1.570906675523082) internal successors, (9460), 6040 states have internal predecessors, (9460), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2021-12-22 13:16:29,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6522 states to 6522 states and 10317 transitions. [2021-12-22 13:16:29,960 INFO L78 Accepts]: Start accepts. Automaton has 6522 states and 10317 transitions. Word has length 190 [2021-12-22 13:16:29,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:29,961 INFO L470 AbstractCegarLoop]: Abstraction has 6522 states and 10317 transitions. [2021-12-22 13:16:29,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:29,961 INFO L276 IsEmpty]: Start isEmpty. Operand 6522 states and 10317 transitions. [2021-12-22 13:16:29,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:29,965 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:29,965 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, 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:16:29,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-22 13:16:29,965 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:29,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:29,966 INFO L85 PathProgramCache]: Analyzing trace with hash 153582764, now seen corresponding path program 1 times [2021-12-22 13:16:29,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:29,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195064615] [2021-12-22 13:16:29,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:29,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:29,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:29,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:29,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:30,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:30,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:30,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:30,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:30,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:30,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:30,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:30,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:16:30,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:30,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195064615] [2021-12-22 13:16:30,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195064615] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:30,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:30,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:30,084 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601532140] [2021-12-22 13:16:30,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:30,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:30,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:30,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:30,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:30,085 INFO L87 Difference]: Start difference. First operand 6522 states and 10317 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:33,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:33,964 INFO L93 Difference]: Finished difference Result 23547 states and 37706 transitions. [2021-12-22 13:16:33,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:33,973 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:33,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:34,011 INFO L225 Difference]: With dead ends: 23547 [2021-12-22 13:16:34,012 INFO L226 Difference]: Without dead ends: 17047 [2021-12-22 13:16:34,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:16:34,024 INFO L933 BasicCegarLoop]: 801 mSDtfsCounter, 1813 mSDsluCounter, 1427 mSDsCounter, 0 mSdLazyCounter, 2888 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1833 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 3018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:34,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1833 Valid, 2228 Invalid, 3018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 2888 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 13:16:34,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17047 states. [2021-12-22 13:16:34,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17047 to 12637. [2021-12-22 13:16:34,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12637 states, 11673 states have (on average 1.5692624004112052) internal successors, (18318), 11707 states have internal predecessors, (18318), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2021-12-22 13:16:34,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12637 states to 12637 states and 20057 transitions. [2021-12-22 13:16:34,925 INFO L78 Accepts]: Start accepts. Automaton has 12637 states and 20057 transitions. Word has length 190 [2021-12-22 13:16:34,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:34,925 INFO L470 AbstractCegarLoop]: Abstraction has 12637 states and 20057 transitions. [2021-12-22 13:16:34,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:34,925 INFO L276 IsEmpty]: Start isEmpty. Operand 12637 states and 20057 transitions. [2021-12-22 13:16:34,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:34,930 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:34,930 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, 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:16:34,930 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-22 13:16:34,930 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:34,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:34,931 INFO L85 PathProgramCache]: Analyzing trace with hash 820964654, now seen corresponding path program 1 times [2021-12-22 13:16:34,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:34,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637446645] [2021-12-22 13:16:34,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:34,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:34,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:34,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:34,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:35,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:35,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:35,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:35,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:35,032 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:16:35,032 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:35,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637446645] [2021-12-22 13:16:35,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637446645] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:35,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:35,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:35,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100669179] [2021-12-22 13:16:35,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:35,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:35,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:35,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:35,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:35,034 INFO L87 Difference]: Start difference. First operand 12637 states and 20057 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:40,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:40,407 INFO L93 Difference]: Finished difference Result 45952 states and 73800 transitions. [2021-12-22 13:16:40,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 13:16:40,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:40,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:40,484 INFO L225 Difference]: With dead ends: 45952 [2021-12-22 13:16:40,484 INFO L226 Difference]: Without dead ends: 33337 [2021-12-22 13:16:40,510 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:16:40,511 INFO L933 BasicCegarLoop]: 1067 mSDtfsCounter, 1695 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 3245 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1715 SdHoareTripleChecker+Valid, 3217 SdHoareTripleChecker+Invalid, 3333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:40,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1715 Valid, 3217 Invalid, 3333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 3245 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-22 13:16:40,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33337 states. [2021-12-22 13:16:42,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33337 to 24898. [2021-12-22 13:16:42,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24898 states, 23006 states have (on average 1.568286533947666) internal successors, (36080), 23072 states have internal predecessors, (36080), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2021-12-22 13:16:42,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24898 states to 24898 states and 39745 transitions. [2021-12-22 13:16:42,464 INFO L78 Accepts]: Start accepts. Automaton has 24898 states and 39745 transitions. Word has length 190 [2021-12-22 13:16:42,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:42,464 INFO L470 AbstractCegarLoop]: Abstraction has 24898 states and 39745 transitions. [2021-12-22 13:16:42,464 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:42,464 INFO L276 IsEmpty]: Start isEmpty. Operand 24898 states and 39745 transitions. [2021-12-22 13:16:42,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:42,487 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:42,488 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, 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:16:42,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-22 13:16:42,489 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:42,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:42,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1374264212, now seen corresponding path program 1 times [2021-12-22 13:16:42,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:42,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29720893] [2021-12-22 13:16:42,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:42,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:42,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:42,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:42,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:42,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:42,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:42,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:42,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:42,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:42,625 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:16:42,625 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:42,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29720893] [2021-12-22 13:16:42,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29720893] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:42,625 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:42,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:42,626 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268543183] [2021-12-22 13:16:42,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:42,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:42,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:42,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:42,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:42,627 INFO L87 Difference]: Start difference. First operand 24898 states and 39745 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:47,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:16:47,295 INFO L93 Difference]: Finished difference Result 58766 states and 95238 transitions. [2021-12-22 13:16:47,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:16:47,296 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2021-12-22 13:16:47,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:16:47,379 INFO L225 Difference]: With dead ends: 58766 [2021-12-22 13:16:47,380 INFO L226 Difference]: Without dead ends: 33890 [2021-12-22 13:16:47,425 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:16:47,426 INFO L933 BasicCegarLoop]: 685 mSDtfsCounter, 1217 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 1718 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:16:47,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1238 Valid, 1718 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1568 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-22 13:16:47,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33890 states. [2021-12-22 13:16:49,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33890 to 24898. [2021-12-22 13:16:49,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24898 states, 23006 states have (on average 1.5654611840389463) internal successors, (36015), 23072 states have internal predecessors, (36015), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2021-12-22 13:16:49,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24898 states to 24898 states and 39680 transitions. [2021-12-22 13:16:49,431 INFO L78 Accepts]: Start accepts. Automaton has 24898 states and 39680 transitions. Word has length 190 [2021-12-22 13:16:49,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:16:49,432 INFO L470 AbstractCegarLoop]: Abstraction has 24898 states and 39680 transitions. [2021-12-22 13:16:49,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 13:16:49,432 INFO L276 IsEmpty]: Start isEmpty. Operand 24898 states and 39680 transitions. [2021-12-22 13:16:49,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-22 13:16:49,457 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:16:49,457 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:49,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-22 13:16:49,457 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:16:49,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:16:49,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1029436050, now seen corresponding path program 1 times [2021-12-22 13:16:49,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:16:49,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497346631] [2021-12-22 13:16:49,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:16:49,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:16:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:49,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 13:16:49,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:49,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 13:16:49,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:49,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 13:16:49,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:49,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 13:16:49,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:49,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-22 13:16:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:16:49,624 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:16:49,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:16:49,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497346631] [2021-12-22 13:16:49,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497346631] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:16:49,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:16:49,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:16:49,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912452244] [2021-12-22 13:16:49,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:16:49,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:16:49,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:16:49,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:16:49,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:16:49,626 INFO L87 Difference]: Start difference. First operand 24898 states and 39680 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)