./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0d6ced7e0ff387d58cf8725410ee88dbee5b176eb503e82e37c165076b7e65d --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:49:49,986 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:49:50,012 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:49:50,039 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:49:50,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:49:50,040 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:49:50,041 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:49:50,042 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:49:50,044 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:49:50,044 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:49:50,045 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:49:50,046 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:49:50,046 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:49:50,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:49:50,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:49:50,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:49:50,050 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:49:50,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:49:50,053 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:49:50,055 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:49:50,056 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:49:50,056 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:49:50,057 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:49:50,058 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:49:50,060 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:49:50,060 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:49:50,060 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:49:50,061 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:49:50,061 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:49:50,062 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:49:50,062 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:49:50,063 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:49:50,063 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:49:50,064 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:49:50,065 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:49:50,065 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:49:50,066 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:49:50,070 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:49:50,071 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:49:50,072 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:49:50,072 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:49:50,073 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 15:49:50,092 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:49:50,092 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:49:50,093 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:49:50,093 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:49:50,094 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:49:50,094 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:49:50,094 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:49:50,095 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:49:50,095 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:49:50,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:49:50,096 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:49:50,096 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:49:50,096 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:49:50,096 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:49:50,096 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:49:50,096 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:49:50,096 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:49:50,097 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:49:50,097 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:49:50,097 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:49:50,097 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:49:50,097 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:49:50,097 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:49:50,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:49:50,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:49:50,098 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:49:50,098 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:49:50,098 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:49:50,098 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:49:50,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:49:50,099 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:49:50,099 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:49:50,099 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:49:50,099 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:49:50,099 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 -> a0d6ced7e0ff387d58cf8725410ee88dbee5b176eb503e82e37c165076b7e65d [2021-12-14 15:49:50,331 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:49:50,352 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:49:50,356 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:49:50,357 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:49:50,357 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:49:50,359 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c [2021-12-14 15:49:50,424 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/592df9b70/aae9222f0dc1439a8e71c297af47fab8/FLAGe967b0f60 [2021-12-14 15:49:51,149 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:49:51,150 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c [2021-12-14 15:49:51,192 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/592df9b70/aae9222f0dc1439a8e71c297af47fab8/FLAGe967b0f60 [2021-12-14 15:49:51,243 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/592df9b70/aae9222f0dc1439a8e71c297af47fab8 [2021-12-14 15:49:51,245 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:49:51,247 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:49:51,249 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:49:51,250 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:49:51,252 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:49:51,253 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:49:51" (1/1) ... [2021-12-14 15:49:51,254 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72d2137 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:51, skipping insertion in model container [2021-12-14 15:49:51,254 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:49:51" (1/1) ... [2021-12-14 15:49:51,259 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:49:51,388 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:49:52,648 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2021-12-14 15:49:52,668 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2021-12-14 15:49:52,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:49:52,836 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:49:53,453 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2021-12-14 15:49:53,458 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2021-12-14 15:49:53,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:49:53,519 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:49:53,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53 WrapperNode [2021-12-14 15:49:53,519 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:49:53,520 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:49:53,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:49:53,520 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:49:53,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:53,609 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:53,934 INFO L137 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 12914 [2021-12-14 15:49:53,934 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:49:53,935 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:49:53,935 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:49:53,935 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:49:53,942 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:53,942 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:53,999 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:53,999 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:54,106 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:54,143 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:54,184 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:54,225 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:49:54,226 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:49:54,226 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:49:54,226 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:49:54,228 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (1/1) ... [2021-12-14 15:49:54,234 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:49:54,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:49:54,254 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-14 15:49:54,256 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-14 15:49:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:49:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:49:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:49:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:49:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:49:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:49:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:49:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-14 15:49:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-14 15:49:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:49:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:49:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:49:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:49:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:49:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:49:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:49:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:49:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:49:54,444 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:49:54,446 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:49:59,255 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:49:59,279 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:49:59,279 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-14 15:49:59,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:49:59 BoogieIcfgContainer [2021-12-14 15:49:59,285 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:49:59,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:49:59,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:49:59,289 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:49:59,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:49:51" (1/3) ... [2021-12-14 15:49:59,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72dc6f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:49:59, skipping insertion in model container [2021-12-14 15:49:59,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:49:53" (2/3) ... [2021-12-14 15:49:59,291 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72dc6f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:49:59, skipping insertion in model container [2021-12-14 15:49:59,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:49:59" (3/3) ... [2021-12-14 15:49:59,294 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.07.cil-2.c [2021-12-14 15:49:59,298 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:49:59,299 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:49:59,401 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:49:59,406 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-14 15:49:59,406 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:49:59,450 INFO L276 IsEmpty]: Start isEmpty. Operand has 2448 states, 2415 states have (on average 1.850103519668737) internal successors, (4468), 2420 states have internal predecessors, (4468), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-14 15:49:59,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:49:59,469 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:49:59,470 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] [2021-12-14 15:49:59,470 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:49:59,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:49:59,474 INFO L85 PathProgramCache]: Analyzing trace with hash -818812197, now seen corresponding path program 1 times [2021-12-14 15:49:59,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:49:59,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558854095] [2021-12-14 15:49:59,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:49:59,481 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:49:59,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:49:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:49:59,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:49:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:49:59,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:49:59,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:49:59,856 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-14 15:49:59,857 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:49:59,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558854095] [2021-12-14 15:49:59,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558854095] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:49:59,858 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:49:59,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:49:59,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080320753] [2021-12-14 15:49:59,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:49:59,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:49:59,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:49:59,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:49:59,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:49:59,914 INFO L87 Difference]: Start difference. First operand has 2448 states, 2415 states have (on average 1.850103519668737) internal successors, (4468), 2420 states have internal predecessors, (4468), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:00,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:00,777 INFO L93 Difference]: Finished difference Result 4970 states and 9155 transitions. [2021-12-14 15:50:00,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:50:00,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:00,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:00,809 INFO L225 Difference]: With dead ends: 4970 [2021-12-14 15:50:00,809 INFO L226 Difference]: Without dead ends: 2467 [2021-12-14 15:50:00,818 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-14 15:50:00,821 INFO L933 BasicCegarLoop]: 4465 mSDtfsCounter, 667 mSDsluCounter, 12368 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 16833 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:00,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [686 Valid, 16833 Invalid, 497 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 15:50:00,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2467 states. [2021-12-14 15:50:00,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2467 to 2380. [2021-12-14 15:50:00,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2380 states, 2349 states have (on average 1.8369518944231589) internal successors, (4315), 2352 states have internal predecessors, (4315), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-14 15:50:00,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2380 states to 2380 states and 4359 transitions. [2021-12-14 15:50:00,961 INFO L78 Accepts]: Start accepts. Automaton has 2380 states and 4359 transitions. Word has length 124 [2021-12-14 15:50:00,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:00,962 INFO L470 AbstractCegarLoop]: Abstraction has 2380 states and 4359 transitions. [2021-12-14 15:50:00,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:00,963 INFO L276 IsEmpty]: Start isEmpty. Operand 2380 states and 4359 transitions. [2021-12-14 15:50:00,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:00,967 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:00,967 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] [2021-12-14 15:50:00,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:50:00,968 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:00,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:00,969 INFO L85 PathProgramCache]: Analyzing trace with hash 219772377, now seen corresponding path program 1 times [2021-12-14 15:50:00,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:00,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460138171] [2021-12-14 15:50:00,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:00,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:00,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:01,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:01,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:01,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:01,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:01,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:01,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:01,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:01,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:01,168 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-14 15:50:01,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:01,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460138171] [2021-12-14 15:50:01,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460138171] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:01,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:01,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:50:01,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444792903] [2021-12-14 15:50:01,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:01,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:50:01,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:01,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:50:01,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:50:01,172 INFO L87 Difference]: Start difference. First operand 2380 states and 4359 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:02,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:02,696 INFO L93 Difference]: Finished difference Result 3050 states and 5430 transitions. [2021-12-14 15:50:02,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:50:02,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:02,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:02,708 INFO L225 Difference]: With dead ends: 3050 [2021-12-14 15:50:02,709 INFO L226 Difference]: Without dead ends: 2806 [2021-12-14 15:50:02,711 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-14 15:50:02,712 INFO L933 BasicCegarLoop]: 4428 mSDtfsCounter, 4951 mSDsluCounter, 12588 mSDsCounter, 0 mSdLazyCounter, 1242 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 17016 SdHoareTripleChecker+Invalid, 1346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:02,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4965 Valid, 17016 Invalid, 1346 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1242 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:50:02,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2021-12-14 15:50:02,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2631. [2021-12-14 15:50:02,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2631 states, 2577 states have (on average 1.8145129996119518) internal successors, (4676), 2581 states have internal predecessors, (4676), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2021-12-14 15:50:02,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2631 states to 2631 states and 4755 transitions. [2021-12-14 15:50:02,801 INFO L78 Accepts]: Start accepts. Automaton has 2631 states and 4755 transitions. Word has length 124 [2021-12-14 15:50:02,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:02,801 INFO L470 AbstractCegarLoop]: Abstraction has 2631 states and 4755 transitions. [2021-12-14 15:50:02,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:02,802 INFO L276 IsEmpty]: Start isEmpty. Operand 2631 states and 4755 transitions. [2021-12-14 15:50:02,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:02,803 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:02,803 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] [2021-12-14 15:50:02,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:50:02,804 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:02,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:02,804 INFO L85 PathProgramCache]: Analyzing trace with hash -797876011, now seen corresponding path program 1 times [2021-12-14 15:50:02,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:02,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378219545] [2021-12-14 15:50:02,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:02,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:02,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:02,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:02,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:02,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:02,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:02,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:02,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:02,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:02,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:02,968 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-14 15:50:02,970 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:02,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378219545] [2021-12-14 15:50:02,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378219545] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:02,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:02,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:02,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472135694] [2021-12-14 15:50:02,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:02,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:02,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:02,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:02,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:02,975 INFO L87 Difference]: Start difference. First operand 2631 states and 4755 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:03,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:03,945 INFO L93 Difference]: Finished difference Result 3311 states and 5848 transitions. [2021-12-14 15:50:03,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:03,946 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:03,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:03,956 INFO L225 Difference]: With dead ends: 3311 [2021-12-14 15:50:03,956 INFO L226 Difference]: Without dead ends: 2816 [2021-12-14 15:50:03,960 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-14 15:50:03,964 INFO L933 BasicCegarLoop]: 4383 mSDtfsCounter, 4786 mSDsluCounter, 12385 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4801 SdHoareTripleChecker+Valid, 16768 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:03,965 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4801 Valid, 16768 Invalid, 953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-14 15:50:03,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2816 states. [2021-12-14 15:50:04,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2816 to 2631. [2021-12-14 15:50:04,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2631 states, 2577 states have (on average 1.8137369033760187) internal successors, (4674), 2581 states have internal predecessors, (4674), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2021-12-14 15:50:04,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2631 states to 2631 states and 4753 transitions. [2021-12-14 15:50:04,029 INFO L78 Accepts]: Start accepts. Automaton has 2631 states and 4753 transitions. Word has length 124 [2021-12-14 15:50:04,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:04,029 INFO L470 AbstractCegarLoop]: Abstraction has 2631 states and 4753 transitions. [2021-12-14 15:50:04,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:04,029 INFO L276 IsEmpty]: Start isEmpty. Operand 2631 states and 4753 transitions. [2021-12-14 15:50:04,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:04,030 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:04,031 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] [2021-12-14 15:50:04,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:50:04,031 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:04,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:04,031 INFO L85 PathProgramCache]: Analyzing trace with hash -679434537, now seen corresponding path program 1 times [2021-12-14 15:50:04,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:04,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111010413] [2021-12-14 15:50:04,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:04,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:04,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:04,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:04,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:04,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:04,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:04,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:04,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:04,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:04,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:04,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:04,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:04,147 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-14 15:50:04,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:04,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111010413] [2021-12-14 15:50:04,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111010413] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:04,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:04,148 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:04,148 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981129545] [2021-12-14 15:50:04,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:04,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:04,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:04,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:04,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:04,149 INFO L87 Difference]: Start difference. First operand 2631 states and 4753 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:05,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:05,741 INFO L93 Difference]: Finished difference Result 3644 states and 6365 transitions. [2021-12-14 15:50:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:05,742 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:05,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:05,756 INFO L225 Difference]: With dead ends: 3644 [2021-12-14 15:50:05,756 INFO L226 Difference]: Without dead ends: 3149 [2021-12-14 15:50:05,759 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:05,760 INFO L933 BasicCegarLoop]: 4625 mSDtfsCounter, 4949 mSDsluCounter, 17199 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4963 SdHoareTripleChecker+Valid, 21824 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:05,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4963 Valid, 21824 Invalid, 2015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:50:05,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2021-12-14 15:50:05,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 2865. [2021-12-14 15:50:05,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2865 states, 2788 states have (on average 1.793400286944046) internal successors, (5000), 2793 states have internal predecessors, (5000), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2021-12-14 15:50:05,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2865 states to 2865 states and 5113 transitions. [2021-12-14 15:50:05,845 INFO L78 Accepts]: Start accepts. Automaton has 2865 states and 5113 transitions. Word has length 124 [2021-12-14 15:50:05,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:05,846 INFO L470 AbstractCegarLoop]: Abstraction has 2865 states and 5113 transitions. [2021-12-14 15:50:05,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:05,846 INFO L276 IsEmpty]: Start isEmpty. Operand 2865 states and 5113 transitions. [2021-12-14 15:50:05,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:05,848 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:05,848 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] [2021-12-14 15:50:05,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:50:05,848 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:05,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:05,849 INFO L85 PathProgramCache]: Analyzing trace with hash 709859477, now seen corresponding path program 1 times [2021-12-14 15:50:05,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:05,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762254100] [2021-12-14 15:50:05,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:05,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:05,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:05,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:05,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:05,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:05,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:05,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:05,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:05,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:05,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:05,944 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-14 15:50:05,945 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:05,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762254100] [2021-12-14 15:50:05,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762254100] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:05,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:05,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:05,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104713149] [2021-12-14 15:50:05,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:05,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:05,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:05,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:05,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:05,948 INFO L87 Difference]: Start difference. First operand 2865 states and 5113 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:07,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:07,740 INFO L93 Difference]: Finished difference Result 4522 states and 7745 transitions. [2021-12-14 15:50:07,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:07,741 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:07,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:07,755 INFO L225 Difference]: With dead ends: 4522 [2021-12-14 15:50:07,755 INFO L226 Difference]: Without dead ends: 3793 [2021-12-14 15:50:07,759 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:07,759 INFO L933 BasicCegarLoop]: 4617 mSDtfsCounter, 4946 mSDsluCounter, 17195 mSDsCounter, 0 mSdLazyCounter, 1944 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4960 SdHoareTripleChecker+Valid, 21812 SdHoareTripleChecker+Invalid, 2016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:07,760 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4960 Valid, 21812 Invalid, 2016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1944 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-14 15:50:07,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3793 states. [2021-12-14 15:50:07,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3793 to 3335. [2021-12-14 15:50:07,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3335 states, 3212 states have (on average 1.760585305105853) internal successors, (5655), 3219 states have internal predecessors, (5655), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2021-12-14 15:50:07,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3335 states to 3335 states and 5840 transitions. [2021-12-14 15:50:07,854 INFO L78 Accepts]: Start accepts. Automaton has 3335 states and 5840 transitions. Word has length 124 [2021-12-14 15:50:07,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:07,854 INFO L470 AbstractCegarLoop]: Abstraction has 3335 states and 5840 transitions. [2021-12-14 15:50:07,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:07,854 INFO L276 IsEmpty]: Start isEmpty. Operand 3335 states and 5840 transitions. [2021-12-14 15:50:07,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:07,856 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:07,856 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] [2021-12-14 15:50:07,856 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:50:07,856 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:07,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:07,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1323534569, now seen corresponding path program 1 times [2021-12-14 15:50:07,858 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:07,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45660489] [2021-12-14 15:50:07,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:07,859 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:07,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:07,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:07,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:07,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:07,957 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-14 15:50:07,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:07,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45660489] [2021-12-14 15:50:07,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45660489] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:07,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:07,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:07,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692375594] [2021-12-14 15:50:07,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:07,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:07,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:07,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:07,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:07,960 INFO L87 Difference]: Start difference. First operand 3335 states and 5840 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:09,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:09,710 INFO L93 Difference]: Finished difference Result 6218 states and 10400 transitions. [2021-12-14 15:50:09,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:50:09,710 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:09,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:09,729 INFO L225 Difference]: With dead ends: 6218 [2021-12-14 15:50:09,729 INFO L226 Difference]: Without dead ends: 5019 [2021-12-14 15:50:09,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:50:09,734 INFO L933 BasicCegarLoop]: 4613 mSDtfsCounter, 4942 mSDsluCounter, 17195 mSDsCounter, 0 mSdLazyCounter, 1939 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4956 SdHoareTripleChecker+Valid, 21808 SdHoareTripleChecker+Invalid, 2011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:09,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4956 Valid, 21808 Invalid, 2011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1939 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 15:50:09,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5019 states. [2021-12-14 15:50:09,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5019 to 4277. [2021-12-14 15:50:09,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4277 states, 4062 states have (on average 1.7151649433776466) internal successors, (6967), 4073 states have internal predecessors, (6967), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2021-12-14 15:50:09,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4277 states to 4277 states and 7302 transitions. [2021-12-14 15:50:09,849 INFO L78 Accepts]: Start accepts. Automaton has 4277 states and 7302 transitions. Word has length 124 [2021-12-14 15:50:09,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:09,849 INFO L470 AbstractCegarLoop]: Abstraction has 4277 states and 7302 transitions. [2021-12-14 15:50:09,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:09,850 INFO L276 IsEmpty]: Start isEmpty. Operand 4277 states and 7302 transitions. [2021-12-14 15:50:09,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:09,851 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:09,852 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] [2021-12-14 15:50:09,852 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:50:09,852 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:09,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:09,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1104724053, now seen corresponding path program 1 times [2021-12-14 15:50:09,853 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:09,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100118664] [2021-12-14 15:50:09,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:09,853 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:09,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:09,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:09,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:09,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:09,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:09,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:09,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:09,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:09,983 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-14 15:50:09,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:09,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100118664] [2021-12-14 15:50:09,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100118664] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:09,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:09,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:09,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718845306] [2021-12-14 15:50:09,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:09,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:09,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:09,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:09,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:09,985 INFO L87 Difference]: Start difference. First operand 4277 states and 7302 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:10,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:10,875 INFO L93 Difference]: Finished difference Result 7170 states and 11909 transitions. [2021-12-14 15:50:10,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:10,875 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:10,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:10,891 INFO L225 Difference]: With dead ends: 7170 [2021-12-14 15:50:10,892 INFO L226 Difference]: Without dead ends: 5029 [2021-12-14 15:50:10,898 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:10,899 INFO L933 BasicCegarLoop]: 4366 mSDtfsCounter, 4681 mSDsluCounter, 16480 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4696 SdHoareTripleChecker+Valid, 20846 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:10,899 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4696 Valid, 20846 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 15:50:10,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5029 states. [2021-12-14 15:50:10,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5029 to 4277. [2021-12-14 15:50:11,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4277 states, 4062 states have (on average 1.7129492860659774) internal successors, (6958), 4073 states have internal predecessors, (6958), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2021-12-14 15:50:11,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4277 states to 4277 states and 7293 transitions. [2021-12-14 15:50:11,008 INFO L78 Accepts]: Start accepts. Automaton has 4277 states and 7293 transitions. Word has length 124 [2021-12-14 15:50:11,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:11,008 INFO L470 AbstractCegarLoop]: Abstraction has 4277 states and 7293 transitions. [2021-12-14 15:50:11,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:11,009 INFO L276 IsEmpty]: Start isEmpty. Operand 4277 states and 7293 transitions. [2021-12-14 15:50:11,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:11,010 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:11,010 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] [2021-12-14 15:50:11,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:50:11,011 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:11,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:11,011 INFO L85 PathProgramCache]: Analyzing trace with hash -202418345, now seen corresponding path program 1 times [2021-12-14 15:50:11,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:11,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265740590] [2021-12-14 15:50:11,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:11,012 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:11,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:11,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:11,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:11,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:11,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:11,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:11,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:11,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:11,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:11,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:11,096 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-14 15:50:11,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:11,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265740590] [2021-12-14 15:50:11,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265740590] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:11,097 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:11,097 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:11,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637459883] [2021-12-14 15:50:11,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:11,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:11,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:11,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:11,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:11,098 INFO L87 Difference]: Start difference. First operand 4277 states and 7293 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:11,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:11,961 INFO L93 Difference]: Finished difference Result 7150 states and 11843 transitions. [2021-12-14 15:50:11,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:11,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:11,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:11,974 INFO L225 Difference]: With dead ends: 7150 [2021-12-14 15:50:11,975 INFO L226 Difference]: Without dead ends: 5009 [2021-12-14 15:50:11,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:11,986 INFO L933 BasicCegarLoop]: 4360 mSDtfsCounter, 4678 mSDsluCounter, 16480 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4693 SdHoareTripleChecker+Valid, 20840 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:11,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4693 Valid, 20840 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 15:50:11,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5009 states. [2021-12-14 15:50:12,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5009 to 4277. [2021-12-14 15:50:12,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4277 states, 4062 states have (on average 1.7107336287543082) internal successors, (6949), 4073 states have internal predecessors, (6949), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2021-12-14 15:50:12,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4277 states to 4277 states and 7284 transitions. [2021-12-14 15:50:12,210 INFO L78 Accepts]: Start accepts. Automaton has 4277 states and 7284 transitions. Word has length 124 [2021-12-14 15:50:12,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:12,211 INFO L470 AbstractCegarLoop]: Abstraction has 4277 states and 7284 transitions. [2021-12-14 15:50:12,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:12,212 INFO L276 IsEmpty]: Start isEmpty. Operand 4277 states and 7284 transitions. [2021-12-14 15:50:12,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:12,214 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:12,214 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] [2021-12-14 15:50:12,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:50:12,215 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:12,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:12,215 INFO L85 PathProgramCache]: Analyzing trace with hash 828622553, now seen corresponding path program 1 times [2021-12-14 15:50:12,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:12,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147131225] [2021-12-14 15:50:12,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:12,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:12,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:12,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:12,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:12,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:12,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:12,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:12,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:12,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:12,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:12,315 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-14 15:50:12,315 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:12,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147131225] [2021-12-14 15:50:12,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147131225] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:12,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:12,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:12,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845044372] [2021-12-14 15:50:12,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:12,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:12,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:12,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:12,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:12,318 INFO L87 Difference]: Start difference. First operand 4277 states and 7284 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:14,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:14,304 INFO L93 Difference]: Finished difference Result 10436 states and 16882 transitions. [2021-12-14 15:50:14,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:50:14,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:14,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:14,335 INFO L225 Difference]: With dead ends: 10436 [2021-12-14 15:50:14,335 INFO L226 Difference]: Without dead ends: 8295 [2021-12-14 15:50:14,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:50:14,346 INFO L933 BasicCegarLoop]: 4589 mSDtfsCounter, 5216 mSDsluCounter, 17187 mSDsCounter, 0 mSdLazyCounter, 1872 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5238 SdHoareTripleChecker+Valid, 21776 SdHoareTripleChecker+Invalid, 1953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:14,346 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5238 Valid, 21776 Invalid, 1953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1872 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 15:50:14,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8295 states. [2021-12-14 15:50:14,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8295 to 6169. [2021-12-14 15:50:14,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6169 states, 5778 states have (on average 1.6590515749394255) internal successors, (9586), 5797 states have internal predecessors, (9586), 271 states have call successors, (271), 103 states have call predecessors, (271), 118 states have return successors, (366), 284 states have call predecessors, (366), 269 states have call successors, (366) [2021-12-14 15:50:14,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6169 states to 6169 states and 10223 transitions. [2021-12-14 15:50:14,548 INFO L78 Accepts]: Start accepts. Automaton has 6169 states and 10223 transitions. Word has length 124 [2021-12-14 15:50:14,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:14,548 INFO L470 AbstractCegarLoop]: Abstraction has 6169 states and 10223 transitions. [2021-12-14 15:50:14,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:14,549 INFO L276 IsEmpty]: Start isEmpty. Operand 6169 states and 10223 transitions. [2021-12-14 15:50:14,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:14,552 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:14,552 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] [2021-12-14 15:50:14,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:50:14,553 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:14,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:14,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1077780713, now seen corresponding path program 1 times [2021-12-14 15:50:14,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:14,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861074615] [2021-12-14 15:50:14,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:14,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:14,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:14,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:14,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:14,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:14,723 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-14 15:50:14,723 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:14,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861074615] [2021-12-14 15:50:14,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861074615] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:14,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:14,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:14,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442275980] [2021-12-14 15:50:14,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:14,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:14,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:14,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:14,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:14,725 INFO L87 Difference]: Start difference. First operand 6169 states and 10223 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:16,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:16,883 INFO L93 Difference]: Finished difference Result 17814 states and 28405 transitions. [2021-12-14 15:50:16,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:50:16,884 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:16,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:16,920 INFO L225 Difference]: With dead ends: 17814 [2021-12-14 15:50:16,921 INFO L226 Difference]: Without dead ends: 13781 [2021-12-14 15:50:16,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:50:16,936 INFO L933 BasicCegarLoop]: 4691 mSDtfsCounter, 4986 mSDsluCounter, 17184 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4999 SdHoareTripleChecker+Valid, 21875 SdHoareTripleChecker+Invalid, 2265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:16,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4999 Valid, 21875 Invalid, 2265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2187 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-14 15:50:16,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13781 states. [2021-12-14 15:50:17,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13781 to 9778. [2021-12-14 15:50:17,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9778 states, 9043 states have (on average 1.6107486453610527) internal successors, (14566), 9078 states have internal predecessors, (14566), 503 states have call successors, (503), 199 states have call predecessors, (503), 230 states have return successors, (776), 532 states have call predecessors, (776), 501 states have call successors, (776) [2021-12-14 15:50:17,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9778 states to 9778 states and 15845 transitions. [2021-12-14 15:50:17,353 INFO L78 Accepts]: Start accepts. Automaton has 9778 states and 15845 transitions. Word has length 124 [2021-12-14 15:50:17,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:17,353 INFO L470 AbstractCegarLoop]: Abstraction has 9778 states and 15845 transitions. [2021-12-14 15:50:17,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:17,353 INFO L276 IsEmpty]: Start isEmpty. Operand 9778 states and 15845 transitions. [2021-12-14 15:50:17,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:17,359 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:17,360 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] [2021-12-14 15:50:17,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:50:17,360 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:17,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:17,361 INFO L85 PathProgramCache]: Analyzing trace with hash 523290393, now seen corresponding path program 1 times [2021-12-14 15:50:17,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:17,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434838114] [2021-12-14 15:50:17,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:17,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:17,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:17,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:17,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:17,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:17,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:17,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:17,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:17,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:17,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:17,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:17,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:17,458 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-14 15:50:17,458 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:17,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434838114] [2021-12-14 15:50:17,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434838114] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:17,458 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:17,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:17,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333851190] [2021-12-14 15:50:17,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:17,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:17,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:17,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:17,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:17,460 INFO L87 Difference]: Start difference. First operand 9778 states and 15845 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:20,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:20,132 INFO L93 Difference]: Finished difference Result 31789 states and 50305 transitions. [2021-12-14 15:50:20,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:50:20,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:20,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:20,207 INFO L225 Difference]: With dead ends: 31789 [2021-12-14 15:50:20,207 INFO L226 Difference]: Without dead ends: 24147 [2021-12-14 15:50:20,233 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:50:20,234 INFO L933 BasicCegarLoop]: 4579 mSDtfsCounter, 5136 mSDsluCounter, 17187 mSDsCounter, 0 mSdLazyCounter, 1856 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5158 SdHoareTripleChecker+Valid, 21766 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:20,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5158 Valid, 21766 Invalid, 1937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1856 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 15:50:20,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24147 states. [2021-12-14 15:50:21,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24147 to 17139. [2021-12-14 15:50:21,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17139 states, 15732 states have (on average 1.578184591914569) internal successors, (24828), 15799 states have internal predecessors, (24828), 951 states have call successors, (951), 391 states have call predecessors, (951), 454 states have return successors, (1742), 1012 states have call predecessors, (1742), 949 states have call successors, (1742) [2021-12-14 15:50:21,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17139 states to 17139 states and 27521 transitions. [2021-12-14 15:50:21,248 INFO L78 Accepts]: Start accepts. Automaton has 17139 states and 27521 transitions. Word has length 124 [2021-12-14 15:50:21,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:21,249 INFO L470 AbstractCegarLoop]: Abstraction has 17139 states and 27521 transitions. [2021-12-14 15:50:21,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:21,249 INFO L276 IsEmpty]: Start isEmpty. Operand 17139 states and 27521 transitions. [2021-12-14 15:50:21,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:21,256 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:21,257 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] [2021-12-14 15:50:21,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:50:21,257 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:21,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:21,257 INFO L85 PathProgramCache]: Analyzing trace with hash -533440809, now seen corresponding path program 1 times [2021-12-14 15:50:21,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:21,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345326102] [2021-12-14 15:50:21,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:21,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:21,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:21,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:21,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:21,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:21,338 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-14 15:50:21,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:21,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345326102] [2021-12-14 15:50:21,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345326102] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:21,338 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:21,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:21,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856620328] [2021-12-14 15:50:21,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:21,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:21,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:21,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:21,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:21,340 INFO L87 Difference]: Start difference. First operand 17139 states and 27521 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:24,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:24,904 INFO L93 Difference]: Finished difference Result 59596 states and 94643 transitions. [2021-12-14 15:50:24,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:50:24,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:24,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:25,032 INFO L225 Difference]: With dead ends: 59596 [2021-12-14 15:50:25,033 INFO L226 Difference]: Without dead ends: 44593 [2021-12-14 15:50:25,075 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:50:25,076 INFO L933 BasicCegarLoop]: 4574 mSDtfsCounter, 5096 mSDsluCounter, 17187 mSDsCounter, 0 mSdLazyCounter, 1848 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5118 SdHoareTripleChecker+Valid, 21761 SdHoareTripleChecker+Invalid, 1929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:25,076 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5118 Valid, 21761 Invalid, 1929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1848 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:50:25,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44593 states. [2021-12-14 15:50:26,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44593 to 31828. [2021-12-14 15:50:26,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31828 states, 29109 states have (on average 1.5590367240372394) internal successors, (45382), 29240 states have internal predecessors, (45382), 1815 states have call successors, (1815), 775 states have call predecessors, (1815), 902 states have return successors, (4128), 1940 states have call predecessors, (4128), 1813 states have call successors, (4128) [2021-12-14 15:50:26,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31828 states to 31828 states and 51325 transitions. [2021-12-14 15:50:26,587 INFO L78 Accepts]: Start accepts. Automaton has 31828 states and 51325 transitions. Word has length 124 [2021-12-14 15:50:26,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:26,587 INFO L470 AbstractCegarLoop]: Abstraction has 31828 states and 51325 transitions. [2021-12-14 15:50:26,588 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:26,588 INFO L276 IsEmpty]: Start isEmpty. Operand 31828 states and 51325 transitions. [2021-12-14 15:50:26,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:26,604 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:26,604 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] [2021-12-14 15:50:26,604 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 15:50:26,604 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:26,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:26,604 INFO L85 PathProgramCache]: Analyzing trace with hash 817944409, now seen corresponding path program 1 times [2021-12-14 15:50:26,605 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:26,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706746209] [2021-12-14 15:50:26,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:26,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:26,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:26,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:26,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:26,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:26,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:26,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:26,739 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-14 15:50:26,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:26,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706746209] [2021-12-14 15:50:26,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706746209] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:26,740 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:26,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:26,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494518235] [2021-12-14 15:50:26,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:26,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:26,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:26,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:26,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:26,742 INFO L87 Difference]: Start difference. First operand 31828 states and 51325 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:32,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:32,798 INFO L93 Difference]: Finished difference Result 114027 states and 183377 transitions. [2021-12-14 15:50:32,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 15:50:32,799 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:32,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:33,046 INFO L225 Difference]: With dead ends: 114027 [2021-12-14 15:50:33,047 INFO L226 Difference]: Without dead ends: 84335 [2021-12-14 15:50:33,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-14 15:50:33,108 INFO L933 BasicCegarLoop]: 4629 mSDtfsCounter, 4954 mSDsluCounter, 17187 mSDsCounter, 0 mSdLazyCounter, 2059 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4967 SdHoareTripleChecker+Valid, 21816 SdHoareTripleChecker+Invalid, 2137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:33,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4967 Valid, 21816 Invalid, 2137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2059 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 15:50:33,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84335 states. [2021-12-14 15:50:36,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84335 to 61141. [2021-12-14 15:50:36,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61141 states, 55862 states have (on average 1.5493895671476137) internal successors, (86552), 56121 states have internal predecessors, (86552), 3479 states have call successors, (3479), 1543 states have call predecessors, (3479), 1798 states have return successors, (10294), 3732 states have call predecessors, (10294), 3477 states have call successors, (10294) [2021-12-14 15:50:36,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61141 states to 61141 states and 100325 transitions. [2021-12-14 15:50:36,627 INFO L78 Accepts]: Start accepts. Automaton has 61141 states and 100325 transitions. Word has length 124 [2021-12-14 15:50:36,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:36,627 INFO L470 AbstractCegarLoop]: Abstraction has 61141 states and 100325 transitions. [2021-12-14 15:50:36,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:36,627 INFO L276 IsEmpty]: Start isEmpty. Operand 61141 states and 100325 transitions. [2021-12-14 15:50:36,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:36,654 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:36,654 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] [2021-12-14 15:50:36,654 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-14 15:50:36,654 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:36,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:36,655 INFO L85 PathProgramCache]: Analyzing trace with hash -801030505, now seen corresponding path program 1 times [2021-12-14 15:50:36,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:36,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473518776] [2021-12-14 15:50:36,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:36,655 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:36,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:36,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:36,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:36,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:36,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:36,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:36,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:36,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:36,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:36,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:36,727 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-14 15:50:36,727 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:36,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473518776] [2021-12-14 15:50:36,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473518776] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:36,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:36,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:36,728 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741074676] [2021-12-14 15:50:36,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:36,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:36,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:36,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:36,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:36,729 INFO L87 Difference]: Start difference. First operand 61141 states and 100325 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:41,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:50:41,631 INFO L93 Difference]: Finished difference Result 136402 states and 228144 transitions. [2021-12-14 15:50:41,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:50:41,631 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-14 15:50:41,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:50:41,899 INFO L225 Difference]: With dead ends: 136402 [2021-12-14 15:50:41,899 INFO L226 Difference]: Without dead ends: 77397 [2021-12-14 15:50:42,027 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:50:42,027 INFO L933 BasicCegarLoop]: 4339 mSDtfsCounter, 4681 mSDsluCounter, 16478 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4696 SdHoareTripleChecker+Valid, 20817 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-14 15:50:42,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4696 Valid, 20817 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-14 15:50:42,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77397 states. [2021-12-14 15:50:45,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77397 to 61141. [2021-12-14 15:50:45,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61141 states, 55862 states have (on average 1.5447889441838818) internal successors, (86295), 56121 states have internal predecessors, (86295), 3479 states have call successors, (3479), 1543 states have call predecessors, (3479), 1798 states have return successors, (10294), 3732 states have call predecessors, (10294), 3477 states have call successors, (10294) [2021-12-14 15:50:45,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61141 states to 61141 states and 100068 transitions. [2021-12-14 15:50:45,268 INFO L78 Accepts]: Start accepts. Automaton has 61141 states and 100068 transitions. Word has length 124 [2021-12-14 15:50:45,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:50:45,269 INFO L470 AbstractCegarLoop]: Abstraction has 61141 states and 100068 transitions. [2021-12-14 15:50:45,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:50:45,269 INFO L276 IsEmpty]: Start isEmpty. Operand 61141 states and 100068 transitions. [2021-12-14 15:50:45,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-14 15:50:45,295 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:50:45,295 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:50:45,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-14 15:50:45,295 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:50:45,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:50:45,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1684539495, now seen corresponding path program 1 times [2021-12-14 15:50:45,296 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:50:45,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645156266] [2021-12-14 15:50:45,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:50:45,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:50:45,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:50:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-14 15:50:45,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-14 15:50:45,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 15:50:45,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-14 15:50:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:50:45,389 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-14 15:50:45,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:50:45,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645156266] [2021-12-14 15:50:45,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645156266] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:50:45,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:50:45,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:50:45,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895287162] [2021-12-14 15:50:45,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:50:45,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:50:45,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:50:45,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:50:45,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:50:45,391 INFO L87 Difference]: Start difference. First operand 61141 states and 100068 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)