./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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/systemc/transmitter.10.cil.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 c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 13:24:40,189 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 13:24:40,190 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 13:24:40,230 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 13:24:40,231 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 13:24:40,231 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 13:24:40,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 13:24:40,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 13:24:40,235 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 13:24:40,235 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 13:24:40,236 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 13:24:40,237 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 13:24:40,237 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 13:24:40,238 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 13:24:40,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 13:24:40,240 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 13:24:40,240 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 13:24:40,241 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 13:24:40,242 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 13:24:40,243 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 13:24:40,244 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 13:24:40,245 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 13:24:40,246 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 13:24:40,246 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 13:24:40,248 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 13:24:40,248 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 13:24:40,249 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 13:24:40,249 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 13:24:40,250 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 13:24:40,250 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 13:24:40,250 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 13:24:40,251 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 13:24:40,252 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 13:24:40,252 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 13:24:40,253 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 13:24:40,253 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 13:24:40,253 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 13:24:40,254 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 13:24:40,254 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 13:24:40,254 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 13:24:40,255 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 13:24:40,256 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-21 13:24:40,270 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 13:24:40,270 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 13:24:40,270 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 13:24:40,271 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 13:24:40,271 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 13:24:40,271 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 13:24:40,272 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 13:24:40,272 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 13:24:40,272 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 13:24:40,272 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 13:24:40,272 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-21 13:24:40,273 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 13:24:40,273 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-21 13:24:40,273 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 13:24:40,273 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 13:24:40,273 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 13:24:40,274 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 13:24:40,274 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-21 13:24:40,274 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 13:24:40,274 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 13:24:40,274 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 13:24:40,274 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 13:24:40,274 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 13:24:40,275 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 13:24:40,275 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:24:40,275 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 13:24:40,275 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 13:24:40,275 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 13:24:40,275 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 13:24:40,275 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 13:24:40,276 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 13:24:40,276 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 13:24:40,276 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 13:24:40,276 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 13:24:40,276 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 -> c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 [2021-12-21 13:24:40,437 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 13:24:40,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 13:24:40,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 13:24:40,454 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 13:24:40,454 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 13:24:40,455 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.10.cil.c [2021-12-21 13:24:40,495 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62d4c988b/7a55951f96bf472d91beaec96fc39b0b/FLAG4e0410a8b [2021-12-21 13:24:40,865 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 13:24:40,879 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.10.cil.c [2021-12-21 13:24:40,889 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62d4c988b/7a55951f96bf472d91beaec96fc39b0b/FLAG4e0410a8b [2021-12-21 13:24:41,306 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62d4c988b/7a55951f96bf472d91beaec96fc39b0b [2021-12-21 13:24:41,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 13:24:41,314 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 13:24:41,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 13:24:41,324 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 13:24:41,329 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 13:24:41,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6964510b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41, skipping insertion in model container [2021-12-21 13:24:41,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 13:24:41,386 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 13:24:41,555 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/systemc/transmitter.10.cil.c[706,719] [2021-12-21 13:24:41,683 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:24:41,698 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 13:24:41,707 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/systemc/transmitter.10.cil.c[706,719] [2021-12-21 13:24:41,735 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 13:24:41,750 INFO L208 MainTranslator]: Completed translation [2021-12-21 13:24:41,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41 WrapperNode [2021-12-21 13:24:41,750 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 13:24:41,751 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 13:24:41,751 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 13:24:41,752 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 13:24:41,756 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,765 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,796 INFO L137 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 720 [2021-12-21 13:24:41,796 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 13:24:41,797 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 13:24:41,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 13:24:41,797 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 13:24:41,803 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,803 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,810 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,822 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,830 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,845 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,847 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,850 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 13:24:41,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 13:24:41,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 13:24:41,851 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 13:24:41,864 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (1/1) ... [2021-12-21 13:24:41,869 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 13:24:41,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 13:24:41,888 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-21 13:24:41,896 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-21 13:24:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 13:24:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-21 13:24:41,918 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-21 13:24:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-21 13:24:41,918 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-21 13:24:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-21 13:24:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-21 13:24:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-21 13:24:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-21 13:24:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-21 13:24:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-21 13:24:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 13:24:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-21 13:24:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-21 13:24:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 13:24:41,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 13:24:41,987 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 13:24:41,988 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 13:24:42,554 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 13:24:42,576 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 13:24:42,576 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-21 13:24:42,578 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:24:42 BoogieIcfgContainer [2021-12-21 13:24:42,578 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 13:24:42,579 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 13:24:42,579 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 13:24:42,581 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 13:24:42,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 01:24:41" (1/3) ... [2021-12-21 13:24:42,582 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16dc1443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:24:42, skipping insertion in model container [2021-12-21 13:24:42,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 01:24:41" (2/3) ... [2021-12-21 13:24:42,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16dc1443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 01:24:42, skipping insertion in model container [2021-12-21 13:24:42,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 01:24:42" (3/3) ... [2021-12-21 13:24:42,584 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2021-12-21 13:24:42,587 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 13:24:42,587 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-21 13:24:42,618 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 13:24:42,622 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-21 13:24:42,622 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-21 13:24:42,637 INFO L276 IsEmpty]: Start isEmpty. Operand has 328 states, 297 states have (on average 1.6565656565656566) internal successors, (492), 299 states have internal predecessors, (492), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-21 13:24:42,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:42,647 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:42,648 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] [2021-12-21 13:24:42,648 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:42,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:42,654 INFO L85 PathProgramCache]: Analyzing trace with hash -1953724887, now seen corresponding path program 1 times [2021-12-21 13:24:42,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:42,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078571] [2021-12-21 13:24:42,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:42,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:42,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:42,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:42,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:42,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:42,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:42,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:43,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:43,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:43,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:43,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:43,041 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-21 13:24:43,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:43,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078571] [2021-12-21 13:24:43,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078571] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:43,043 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:43,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 13:24:43,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617901738] [2021-12-21 13:24:43,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:43,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:24:43,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:43,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:24:43,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 13:24:43,081 INFO L87 Difference]: Start difference. First operand has 328 states, 297 states have (on average 1.6565656565656566) internal successors, (492), 299 states have internal predecessors, (492), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:44,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:24:44,084 INFO L93 Difference]: Finished difference Result 765 states and 1265 transitions. [2021-12-21 13:24:44,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 13:24:44,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:24:44,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:24:44,096 INFO L225 Difference]: With dead ends: 765 [2021-12-21 13:24:44,097 INFO L226 Difference]: Without dead ends: 441 [2021-12-21 13:24:44,101 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-21 13:24:44,103 INFO L933 BasicCegarLoop]: 558 mSDtfsCounter, 868 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:24:44,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [889 Valid, 918 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-21 13:24:44,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2021-12-21 13:24:44,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 323. [2021-12-21 13:24:44,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 293 states have (on average 1.5597269624573378) internal successors, (457), 294 states have internal predecessors, (457), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-21 13:24:44,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 503 transitions. [2021-12-21 13:24:44,158 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 503 transitions. Word has length 163 [2021-12-21 13:24:44,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:24:44,159 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 503 transitions. [2021-12-21 13:24:44,159 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:44,159 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 503 transitions. [2021-12-21 13:24:44,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:44,162 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:44,162 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] [2021-12-21 13:24:44,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 13:24:44,163 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:44,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:44,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1342455829, now seen corresponding path program 1 times [2021-12-21 13:24:44,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:44,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326574390] [2021-12-21 13:24:44,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:44,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:44,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:44,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:44,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:44,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:44,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:44,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:44,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:44,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:44,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:44,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:44,324 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-21 13:24:44,324 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:44,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326574390] [2021-12-21 13:24:44,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326574390] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:44,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:44,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-21 13:24:44,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351551258] [2021-12-21 13:24:44,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:44,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-21 13:24:44,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:44,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-21 13:24:44,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-21 13:24:44,327 INFO L87 Difference]: Start difference. First operand 323 states and 503 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:45,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:24:45,145 INFO L93 Difference]: Finished difference Result 748 states and 1181 transitions. [2021-12-21 13:24:45,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 13:24:45,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:24:45,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:24:45,148 INFO L225 Difference]: With dead ends: 748 [2021-12-21 13:24:45,149 INFO L226 Difference]: Without dead ends: 441 [2021-12-21 13:24:45,150 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-21 13:24:45,151 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 855 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-21 13:24:45,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [876 Valid, 904 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-21 13:24:45,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2021-12-21 13:24:45,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 323. [2021-12-21 13:24:45,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 293 states have (on average 1.5563139931740615) internal successors, (456), 294 states have internal predecessors, (456), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-21 13:24:45,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 502 transitions. [2021-12-21 13:24:45,171 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 502 transitions. Word has length 163 [2021-12-21 13:24:45,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:24:45,172 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 502 transitions. [2021-12-21 13:24:45,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:45,172 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 502 transitions. [2021-12-21 13:24:45,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:45,174 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:45,174 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] [2021-12-21 13:24:45,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 13:24:45,174 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:45,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:45,175 INFO L85 PathProgramCache]: Analyzing trace with hash -19276883, now seen corresponding path program 1 times [2021-12-21 13:24:45,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:45,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162702302] [2021-12-21 13:24:45,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:45,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:45,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:45,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:45,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:45,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:45,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:45,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:45,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:45,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:45,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:45,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:45,288 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-21 13:24:45,288 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:45,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162702302] [2021-12-21 13:24:45,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162702302] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:45,288 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:45,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 13:24:45,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888606592] [2021-12-21 13:24:45,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:45,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 13:24:45,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:45,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 13:24:45,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 13:24:45,290 INFO L87 Difference]: Start difference. First operand 323 states and 502 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:46,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:24:46,997 INFO L93 Difference]: Finished difference Result 1182 states and 1892 transitions. [2021-12-21 13:24:46,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-21 13:24:46,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:24:46,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:24:47,002 INFO L225 Difference]: With dead ends: 1182 [2021-12-21 13:24:47,002 INFO L226 Difference]: Without dead ends: 877 [2021-12-21 13:24:47,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-21 13:24:47,004 INFO L933 BasicCegarLoop]: 595 mSDtfsCounter, 1296 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 1620 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 1725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-21 13:24:47,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1312 Valid, 1455 Invalid, 1725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1620 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-21 13:24:47,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2021-12-21 13:24:47,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 641. [2021-12-21 13:24:47,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 586 states have (on average 1.568259385665529) internal successors, (919), 588 states have internal predecessors, (919), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-21 13:24:47,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 1004 transitions. [2021-12-21 13:24:47,036 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 1004 transitions. Word has length 163 [2021-12-21 13:24:47,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:24:47,036 INFO L470 AbstractCegarLoop]: Abstraction has 641 states and 1004 transitions. [2021-12-21 13:24:47,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:47,037 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 1004 transitions. [2021-12-21 13:24:47,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:47,038 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:47,038 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] [2021-12-21 13:24:47,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 13:24:47,039 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:47,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:47,039 INFO L85 PathProgramCache]: Analyzing trace with hash -951057460, now seen corresponding path program 1 times [2021-12-21 13:24:47,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:47,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582311464] [2021-12-21 13:24:47,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:47,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:47,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:47,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:47,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:47,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:47,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:47,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:47,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:47,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:47,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:47,146 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-21 13:24:47,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:47,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582311464] [2021-12-21 13:24:47,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582311464] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:47,147 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:47,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:24:47,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682943197] [2021-12-21 13:24:47,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:47,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:24:47,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:47,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:24:47,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:24:47,149 INFO L87 Difference]: Start difference. First operand 641 states and 1004 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:49,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:24:49,550 INFO L93 Difference]: Finished difference Result 2101 states and 3335 transitions. [2021-12-21 13:24:49,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:24:49,550 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:24:49,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:24:49,556 INFO L225 Difference]: With dead ends: 2101 [2021-12-21 13:24:49,557 INFO L226 Difference]: Without dead ends: 1478 [2021-12-21 13:24:49,558 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:24:49,566 INFO L933 BasicCegarLoop]: 1036 mSDtfsCounter, 1419 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 3193 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 2726 SdHoareTripleChecker+Invalid, 3264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:24:49,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1435 Valid, 2726 Invalid, 3264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 3193 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 13:24:49,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1478 states. [2021-12-21 13:24:49,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1478 to 937. [2021-12-21 13:24:49,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 937 states, 857 states have (on average 1.561260210035006) internal successors, (1338), 860 states have internal predecessors, (1338), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-21 13:24:49,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 937 states and 1461 transitions. [2021-12-21 13:24:49,629 INFO L78 Accepts]: Start accepts. Automaton has 937 states and 1461 transitions. Word has length 163 [2021-12-21 13:24:49,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:24:49,630 INFO L470 AbstractCegarLoop]: Abstraction has 937 states and 1461 transitions. [2021-12-21 13:24:49,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:49,630 INFO L276 IsEmpty]: Start isEmpty. Operand 937 states and 1461 transitions. [2021-12-21 13:24:49,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:49,635 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:49,636 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] [2021-12-21 13:24:49,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 13:24:49,636 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:49,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:49,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1491486966, now seen corresponding path program 1 times [2021-12-21 13:24:49,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:49,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177648876] [2021-12-21 13:24:49,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:49,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:49,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:49,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:49,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:49,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:49,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:49,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:49,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:49,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:49,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:49,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:49,764 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-21 13:24:49,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:49,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177648876] [2021-12-21 13:24:49,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177648876] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:49,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:49,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:24:49,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925895517] [2021-12-21 13:24:49,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:49,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:24:49,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:49,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:24:49,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:24:49,765 INFO L87 Difference]: Start difference. First operand 937 states and 1461 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:52,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:24:52,010 INFO L93 Difference]: Finished difference Result 3235 states and 5126 transitions. [2021-12-21 13:24:52,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:24:52,011 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:24:52,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:24:52,021 INFO L225 Difference]: With dead ends: 3235 [2021-12-21 13:24:52,021 INFO L226 Difference]: Without dead ends: 2316 [2021-12-21 13:24:52,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:24:52,026 INFO L933 BasicCegarLoop]: 1026 mSDtfsCounter, 1419 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 3196 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 3273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 3196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-21 13:24:52,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1435 Valid, 2712 Invalid, 3273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 3196 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-21 13:24:52,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2316 states. [2021-12-21 13:24:52,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2316 to 1530. [2021-12-21 13:24:52,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1530 states, 1400 states have (on average 1.555) internal successors, (2177), 1405 states have internal predecessors, (2177), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-21 13:24:52,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1530 states to 1530 states and 2380 transitions. [2021-12-21 13:24:52,138 INFO L78 Accepts]: Start accepts. Automaton has 1530 states and 2380 transitions. Word has length 163 [2021-12-21 13:24:52,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:24:52,138 INFO L470 AbstractCegarLoop]: Abstraction has 1530 states and 2380 transitions. [2021-12-21 13:24:52,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:52,139 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 2380 transitions. [2021-12-21 13:24:52,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:52,141 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:52,141 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] [2021-12-21 13:24:52,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 13:24:52,142 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:52,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:52,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1647467508, now seen corresponding path program 1 times [2021-12-21 13:24:52,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:52,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886869562] [2021-12-21 13:24:52,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:52,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:52,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:52,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:52,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:52,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:52,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:52,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:52,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:52,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:52,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:52,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:52,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:52,269 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-21 13:24:52,270 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:52,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886869562] [2021-12-21 13:24:52,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886869562] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:52,270 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:52,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:24:52,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69123991] [2021-12-21 13:24:52,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:52,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:24:52,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:52,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:24:52,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:24:52,272 INFO L87 Difference]: Start difference. First operand 1530 states and 2380 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:54,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:24:54,905 INFO L93 Difference]: Finished difference Result 5415 states and 8549 transitions. [2021-12-21 13:24:54,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:24:54,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:24:54,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:24:54,918 INFO L225 Difference]: With dead ends: 5415 [2021-12-21 13:24:54,918 INFO L226 Difference]: Without dead ends: 3903 [2021-12-21 13:24:54,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:24:54,922 INFO L933 BasicCegarLoop]: 1018 mSDtfsCounter, 1414 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 3176 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1430 SdHoareTripleChecker+Valid, 2704 SdHoareTripleChecker+Invalid, 3254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:24:54,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1430 Valid, 2704 Invalid, 3254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3176 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-21 13:24:54,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3903 states. [2021-12-21 13:24:55,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3903 to 2722. [2021-12-21 13:24:55,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2722 states, 2492 states have (on average 1.5509630818619582) internal successors, (3865), 2501 states have internal predecessors, (3865), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-21 13:24:55,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2722 states to 2722 states and 4234 transitions. [2021-12-21 13:24:55,052 INFO L78 Accepts]: Start accepts. Automaton has 2722 states and 4234 transitions. Word has length 163 [2021-12-21 13:24:55,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:24:55,053 INFO L470 AbstractCegarLoop]: Abstraction has 2722 states and 4234 transitions. [2021-12-21 13:24:55,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:55,053 INFO L276 IsEmpty]: Start isEmpty. Operand 2722 states and 4234 transitions. [2021-12-21 13:24:55,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:55,056 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:55,056 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] [2021-12-21 13:24:55,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 13:24:55,057 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:55,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:55,057 INFO L85 PathProgramCache]: Analyzing trace with hash 859629966, now seen corresponding path program 1 times [2021-12-21 13:24:55,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:55,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558380112] [2021-12-21 13:24:55,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:55,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:55,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:55,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:55,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:55,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:55,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:55,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:55,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:55,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:55,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:55,173 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-21 13:24:55,173 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:55,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558380112] [2021-12-21 13:24:55,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558380112] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:55,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:55,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:24:55,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448180025] [2021-12-21 13:24:55,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:55,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:24:55,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:55,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:24:55,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:24:55,175 INFO L87 Difference]: Start difference. First operand 2722 states and 4234 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:57,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:24:57,899 INFO L93 Difference]: Finished difference Result 9785 states and 15429 transitions. [2021-12-21 13:24:57,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:24:57,900 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:24:57,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:24:57,965 INFO L225 Difference]: With dead ends: 9785 [2021-12-21 13:24:57,965 INFO L226 Difference]: Without dead ends: 7081 [2021-12-21 13:24:57,973 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:24:57,974 INFO L933 BasicCegarLoop]: 1013 mSDtfsCounter, 1413 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 3168 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 3246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-21 13:24:57,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1429 Valid, 2699 Invalid, 3246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3168 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-21 13:24:57,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7081 states. [2021-12-21 13:24:58,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7081 to 5111. [2021-12-21 13:24:58,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5111 states, 4681 states have (on average 1.5481734672078615) internal successors, (7247), 4698 states have internal predecessors, (7247), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-21 13:24:58,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5111 states to 5111 states and 7966 transitions. [2021-12-21 13:24:58,244 INFO L78 Accepts]: Start accepts. Automaton has 5111 states and 7966 transitions. Word has length 163 [2021-12-21 13:24:58,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:24:58,244 INFO L470 AbstractCegarLoop]: Abstraction has 5111 states and 7966 transitions. [2021-12-21 13:24:58,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:24:58,245 INFO L276 IsEmpty]: Start isEmpty. Operand 5111 states and 7966 transitions. [2021-12-21 13:24:58,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:24:58,250 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:24:58,250 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] [2021-12-21 13:24:58,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 13:24:58,250 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:24:58,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:24:58,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1276253236, now seen corresponding path program 1 times [2021-12-21 13:24:58,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:24:58,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585537160] [2021-12-21 13:24:58,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:24:58,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:24:58,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:58,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:24:58,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:58,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:24:58,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:58,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:24:58,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:58,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:24:58,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:58,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:24:58,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:24:58,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-21 13:24:58,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:24:58,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585537160] [2021-12-21 13:24:58,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585537160] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:24:58,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:24:58,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:24:58,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170306363] [2021-12-21 13:24:58,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:24:58,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:24:58,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:24:58,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:24:58,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:24:58,385 INFO L87 Difference]: Start difference. First operand 5111 states and 7966 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:01,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:25:01,419 INFO L93 Difference]: Finished difference Result 18524 states and 29247 transitions. [2021-12-21 13:25:01,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:25:01,420 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:25:01,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:25:01,467 INFO L225 Difference]: With dead ends: 18524 [2021-12-21 13:25:01,467 INFO L226 Difference]: Without dead ends: 13431 [2021-12-21 13:25:01,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:25:01,482 INFO L933 BasicCegarLoop]: 1008 mSDtfsCounter, 1412 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 3160 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 2694 SdHoareTripleChecker+Invalid, 3238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:25:01,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1428 Valid, 2694 Invalid, 3238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3160 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-21 13:25:01,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13431 states. [2021-12-21 13:25:02,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13431 to 9904. [2021-12-21 13:25:02,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9904 states, 9074 states have (on average 1.5465065020938946) internal successors, (14033), 9107 states have internal predecessors, (14033), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-21 13:25:02,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9904 states to 9904 states and 15506 transitions. [2021-12-21 13:25:02,047 INFO L78 Accepts]: Start accepts. Automaton has 9904 states and 15506 transitions. Word has length 163 [2021-12-21 13:25:02,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:25:02,048 INFO L470 AbstractCegarLoop]: Abstraction has 9904 states and 15506 transitions. [2021-12-21 13:25:02,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:02,048 INFO L276 IsEmpty]: Start isEmpty. Operand 9904 states and 15506 transitions. [2021-12-21 13:25:02,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:25:02,059 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:25:02,059 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] [2021-12-21 13:25:02,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 13:25:02,060 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:25:02,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:25:02,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1206605362, now seen corresponding path program 1 times [2021-12-21 13:25:02,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:25:02,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512651924] [2021-12-21 13:25:02,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:25:02,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:25:02,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:02,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:25:02,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:02,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:25:02,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:02,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:25:02,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:02,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:25:02,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:02,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:25:02,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:02,182 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-21 13:25:02,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:25:02,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512651924] [2021-12-21 13:25:02,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512651924] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:25:02,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:25:02,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:25:02,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837202729] [2021-12-21 13:25:02,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:25:02,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:25:02,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:25:02,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:25:02,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:25:02,184 INFO L87 Difference]: Start difference. First operand 9904 states and 15506 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:03,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:25:03,826 INFO L93 Difference]: Finished difference Result 23348 states and 37121 transitions. [2021-12-21 13:25:03,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 13:25:03,827 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:25:03,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:25:03,871 INFO L225 Difference]: With dead ends: 23348 [2021-12-21 13:25:03,871 INFO L226 Difference]: Without dead ends: 13462 [2021-12-21 13:25:03,896 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-21 13:25:03,899 INFO L933 BasicCegarLoop]: 525 mSDtfsCounter, 1082 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-21 13:25:03,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1099 Valid, 1150 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-21 13:25:03,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13462 states. [2021-12-21 13:25:04,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13462 to 9904. [2021-12-21 13:25:04,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9904 states, 9074 states have (on average 1.5428697377121445) internal successors, (14000), 9107 states have internal predecessors, (14000), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2021-12-21 13:25:04,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9904 states to 9904 states and 15473 transitions. [2021-12-21 13:25:04,518 INFO L78 Accepts]: Start accepts. Automaton has 9904 states and 15473 transitions. Word has length 163 [2021-12-21 13:25:04,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:25:04,518 INFO L470 AbstractCegarLoop]: Abstraction has 9904 states and 15473 transitions. [2021-12-21 13:25:04,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:04,518 INFO L276 IsEmpty]: Start isEmpty. Operand 9904 states and 15473 transitions. [2021-12-21 13:25:04,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:25:04,530 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:25:04,530 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] [2021-12-21 13:25:04,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 13:25:04,530 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:25:04,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:25:04,531 INFO L85 PathProgramCache]: Analyzing trace with hash -788716660, now seen corresponding path program 1 times [2021-12-21 13:25:04,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:25:04,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67811905] [2021-12-21 13:25:04,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:25:04,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:25:04,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:04,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:25:04,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:04,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:25:04,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:04,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:25:04,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:04,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:25:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:04,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:25:04,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:04,620 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-21 13:25:04,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:25:04,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67811905] [2021-12-21 13:25:04,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67811905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:25:04,621 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:25:04,621 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:25:04,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733208658] [2021-12-21 13:25:04,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:25:04,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:25:04,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:25:04,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:25:04,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:25:04,622 INFO L87 Difference]: Start difference. First operand 9904 states and 15473 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:08,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:25:08,784 INFO L93 Difference]: Finished difference Result 35969 states and 56845 transitions. [2021-12-21 13:25:08,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:25:08,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:25:08,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:25:08,875 INFO L225 Difference]: With dead ends: 35969 [2021-12-21 13:25:08,875 INFO L226 Difference]: Without dead ends: 26083 [2021-12-21 13:25:08,902 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:25:08,903 INFO L933 BasicCegarLoop]: 997 mSDtfsCounter, 1404 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 3133 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 2683 SdHoareTripleChecker+Invalid, 3211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-21 13:25:08,904 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1420 Valid, 2683 Invalid, 3211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3133 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-21 13:25:08,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26083 states. [2021-12-21 13:25:10,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26083 to 19554. [2021-12-21 13:25:10,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19554 states, 17924 states have (on average 1.5409506806516402) internal successors, (27620), 17989 states have internal predecessors, (27620), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2021-12-21 13:25:10,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19554 states to 19554 states and 30763 transitions. [2021-12-21 13:25:10,170 INFO L78 Accepts]: Start accepts. Automaton has 19554 states and 30763 transitions. Word has length 163 [2021-12-21 13:25:10,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:25:10,170 INFO L470 AbstractCegarLoop]: Abstraction has 19554 states and 30763 transitions. [2021-12-21 13:25:10,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:10,171 INFO L276 IsEmpty]: Start isEmpty. Operand 19554 states and 30763 transitions. [2021-12-21 13:25:10,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:25:10,193 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:25:10,193 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] [2021-12-21 13:25:10,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 13:25:10,194 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:25:10,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:25:10,194 INFO L85 PathProgramCache]: Analyzing trace with hash 610236942, now seen corresponding path program 1 times [2021-12-21 13:25:10,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:25:10,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047933136] [2021-12-21 13:25:10,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:25:10,195 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:25:10,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:10,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:25:10,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:10,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:25:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:10,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:25:10,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:10,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:25:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:10,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:25:10,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:10,298 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-21 13:25:10,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:25:10,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047933136] [2021-12-21 13:25:10,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047933136] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:25:10,298 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:25:10,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:25:10,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120640184] [2021-12-21 13:25:10,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:25:10,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:25:10,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:25:10,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:25:10,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:25:10,300 INFO L87 Difference]: Start difference. First operand 19554 states and 30763 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:16,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:25:16,223 INFO L93 Difference]: Finished difference Result 70929 states and 112917 transitions. [2021-12-21 13:25:16,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:25:16,224 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:25:16,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:25:16,461 INFO L225 Difference]: With dead ends: 70929 [2021-12-21 13:25:16,462 INFO L226 Difference]: Without dead ends: 51393 [2021-12-21 13:25:16,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:25:16,509 INFO L933 BasicCegarLoop]: 992 mSDtfsCounter, 1403 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 3125 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 3203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-21 13:25:16,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1419 Valid, 2678 Invalid, 3203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3125 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-21 13:25:16,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51393 states. [2021-12-21 13:25:18,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51393 to 38915. [2021-12-21 13:25:18,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38915 states, 35685 states have (on average 1.539862687403671) internal successors, (54950), 35814 states have internal predecessors, (54950), 2327 states have call successors, (2327), 774 states have call predecessors, (2327), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2021-12-21 13:25:18,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38915 states to 38915 states and 61919 transitions. [2021-12-21 13:25:18,819 INFO L78 Accepts]: Start accepts. Automaton has 38915 states and 61919 transitions. Word has length 163 [2021-12-21 13:25:18,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:25:18,820 INFO L470 AbstractCegarLoop]: Abstraction has 38915 states and 61919 transitions. [2021-12-21 13:25:18,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:18,820 INFO L276 IsEmpty]: Start isEmpty. Operand 38915 states and 61919 transitions. [2021-12-21 13:25:18,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:25:18,863 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:25:18,863 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] [2021-12-21 13:25:18,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-21 13:25:18,863 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:25:18,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:25:18,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1007203508, now seen corresponding path program 1 times [2021-12-21 13:25:18,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:25:18,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201078078] [2021-12-21 13:25:18,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:25:18,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:25:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:18,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:25:18,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:18,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:25:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:18,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:25:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:18,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:25:18,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:18,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:25:18,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:18,969 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-21 13:25:18,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:25:18,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201078078] [2021-12-21 13:25:18,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201078078] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:25:18,969 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:25:18,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:25:18,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090988661] [2021-12-21 13:25:18,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:25:18,970 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:25:18,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:25:18,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:25:18,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:25:18,971 INFO L87 Difference]: Start difference. First operand 38915 states and 61919 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:28,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 13:25:28,244 INFO L93 Difference]: Finished difference Result 140848 states and 226907 transitions. [2021-12-21 13:25:28,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-21 13:25:28,246 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 163 [2021-12-21 13:25:28,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 13:25:28,694 INFO L225 Difference]: With dead ends: 140848 [2021-12-21 13:25:28,694 INFO L226 Difference]: Without dead ends: 101951 [2021-12-21 13:25:28,809 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-12-21 13:25:28,809 INFO L933 BasicCegarLoop]: 985 mSDtfsCounter, 1405 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 3114 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 2671 SdHoareTripleChecker+Invalid, 3195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 3114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-21 13:25:28,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1421 Valid, 2671 Invalid, 3195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 3114 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-21 13:25:28,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101951 states. [2021-12-21 13:25:33,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101951 to 77764. [2021-12-21 13:25:34,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77764 states, 71334 states have (on average 1.5392379510471865) internal successors, (109800), 71591 states have internal predecessors, (109800), 4631 states have call successors, (4631), 1542 states have call predecessors, (4631), 1798 states have return successors, (11448), 4886 states have call predecessors, (11448), 4631 states have call successors, (11448) [2021-12-21 13:25:34,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77764 states to 77764 states and 125879 transitions. [2021-12-21 13:25:34,376 INFO L78 Accepts]: Start accepts. Automaton has 77764 states and 125879 transitions. Word has length 163 [2021-12-21 13:25:34,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 13:25:34,378 INFO L470 AbstractCegarLoop]: Abstraction has 77764 states and 125879 transitions. [2021-12-21 13:25:34,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-21 13:25:34,378 INFO L276 IsEmpty]: Start isEmpty. Operand 77764 states and 125879 transitions. [2021-12-21 13:25:34,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-21 13:25:34,443 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 13:25:34,443 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] [2021-12-21 13:25:34,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 13:25:34,443 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-21 13:25:34,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 13:25:34,444 INFO L85 PathProgramCache]: Analyzing trace with hash -643737010, now seen corresponding path program 1 times [2021-12-21 13:25:34,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 13:25:34,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292689556] [2021-12-21 13:25:34,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 13:25:34,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 13:25:34,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:34,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-21 13:25:34,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:34,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-21 13:25:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:34,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-21 13:25:34,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:34,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-21 13:25:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:34,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-21 13:25:34,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 13:25:34,559 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-21 13:25:34,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 13:25:34,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292689556] [2021-12-21 13:25:34,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292689556] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 13:25:34,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 13:25:34,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-21 13:25:34,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115363471] [2021-12-21 13:25:34,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 13:25:34,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-21 13:25:34,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 13:25:34,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-21 13:25:34,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-21 13:25:34,560 INFO L87 Difference]: Start difference. First operand 77764 states and 125879 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)