./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.05.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 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 15:38:04,187 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 15:38:04,189 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 15:38:04,224 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 15:38:04,224 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 15:38:04,227 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 15:38:04,228 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 15:38:04,230 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 15:38:04,231 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 15:38:04,234 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 15:38:04,235 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 15:38:04,236 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 15:38:04,236 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 15:38:04,238 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 15:38:04,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 15:38:04,244 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 15:38:04,245 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 15:38:04,245 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 15:38:04,247 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 15:38:04,252 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 15:38:04,253 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 15:38:04,253 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 15:38:04,255 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 15:38:04,255 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 15:38:04,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 15:38:04,260 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 15:38:04,260 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 15:38:04,261 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 15:38:04,262 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 15:38:04,262 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 15:38:04,262 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 15:38:04,263 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 15:38:04,264 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 15:38:04,265 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 15:38:04,266 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 15:38:04,266 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 15:38:04,266 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 15:38:04,267 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 15:38:04,267 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 15:38:04,268 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 15:38:04,269 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 15:38:04,270 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 15:38:04,294 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 15:38:04,294 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 15:38:04,294 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 15:38:04,295 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 15:38:04,295 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 15:38:04,296 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 15:38:04,296 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 15:38:04,296 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 15:38:04,296 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 15:38:04,297 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 15:38:04,297 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 15:38:04,297 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 15:38:04,298 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 15:38:04,298 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 15:38:04,298 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 15:38:04,298 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 15:38:04,298 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 15:38:04,298 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 15:38:04,299 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 15:38:04,299 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 15:38:04,299 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 15:38:04,299 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 15:38:04,299 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 15:38:04,300 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 15:38:04,300 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:38:04,300 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 15:38:04,300 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 15:38:04,300 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 15:38:04,300 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 15:38:04,301 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 15:38:04,301 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 15:38:04,301 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 15:38:04,301 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 15:38:04,301 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 15:38:04,302 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 -> 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 [2021-12-17 15:38:04,503 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 15:38:04,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 15:38:04,521 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 15:38:04,522 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 15:38:04,522 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 15:38:04,523 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2021-12-17 15:38:04,571 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b34049056/fd270bb4db43422f9ecfa1996de6f0d1/FLAGc56343023 [2021-12-17 15:38:04,945 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 15:38:04,945 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2021-12-17 15:38:04,958 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b34049056/fd270bb4db43422f9ecfa1996de6f0d1/FLAGc56343023 [2021-12-17 15:38:04,969 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b34049056/fd270bb4db43422f9ecfa1996de6f0d1 [2021-12-17 15:38:04,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 15:38:04,972 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 15:38:04,975 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 15:38:04,975 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 15:38:04,977 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 15:38:04,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:38:04" (1/1) ... [2021-12-17 15:38:04,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb2dcdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:04, skipping insertion in model container [2021-12-17 15:38:04,978 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:38:04" (1/1) ... [2021-12-17 15:38:04,983 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 15:38:05,020 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 15:38:05,165 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2021-12-17 15:38:05,233 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:38:05,247 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 15:38:05,257 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2021-12-17 15:38:05,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:38:05,300 INFO L208 MainTranslator]: Completed translation [2021-12-17 15:38:05,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05 WrapperNode [2021-12-17 15:38:05,302 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 15:38:05,303 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 15:38:05,303 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 15:38:05,303 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 15:38:05,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,321 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,358 INFO L137 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 452 [2021-12-17 15:38:05,362 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 15:38:05,362 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 15:38:05,363 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 15:38:05,363 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 15:38:05,368 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,376 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,377 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,384 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,394 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,396 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,405 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 15:38:05,405 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 15:38:05,405 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 15:38:05,405 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 15:38:05,411 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (1/1) ... [2021-12-17 15:38:05,419 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:38:05,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:38:05,435 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-17 15:38:05,437 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-17 15:38:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 15:38:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-17 15:38:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-17 15:38:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 15:38:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 15:38:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 15:38:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 15:38:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 15:38:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 15:38:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 15:38:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 15:38:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 15:38:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 15:38:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 15:38:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 15:38:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 15:38:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 15:38:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 15:38:05,570 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 15:38:05,571 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 15:38:05,904 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 15:38:05,913 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 15:38:05,913 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-12-17 15:38:05,915 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:38:05 BoogieIcfgContainer [2021-12-17 15:38:05,915 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 15:38:05,916 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 15:38:05,916 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 15:38:05,919 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 15:38:05,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:38:04" (1/3) ... [2021-12-17 15:38:05,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4a2c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:38:05, skipping insertion in model container [2021-12-17 15:38:05,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:38:05" (2/3) ... [2021-12-17 15:38:05,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f4a2c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:38:05, skipping insertion in model container [2021-12-17 15:38:05,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:38:05" (3/3) ... [2021-12-17 15:38:05,921 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2021-12-17 15:38:05,927 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 15:38:05,927 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 15:38:05,958 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 15:38:05,962 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-17 15:38:05,963 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 15:38:05,984 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-17 15:38:05,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:05,995 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:05,996 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] [2021-12-17 15:38:05,996 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:06,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:06,002 INFO L85 PathProgramCache]: Analyzing trace with hash 2097421190, now seen corresponding path program 1 times [2021-12-17 15:38:06,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:06,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834393541] [2021-12-17 15:38:06,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:06,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:06,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:06,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:06,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:06,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:06,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:06,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:06,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:06,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:06,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:06,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:06,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 15:38:06,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:06,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834393541] [2021-12-17 15:38:06,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834393541] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:06,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:06,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 15:38:06,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236515303] [2021-12-17 15:38:06,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:06,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 15:38:06,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:06,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 15:38:06,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 15:38:06,316 INFO L87 Difference]: Start difference. First operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-17 15:38:07,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:07,425 INFO L93 Difference]: Finished difference Result 749 states and 1221 transitions. [2021-12-17 15:38:07,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 15:38:07,428 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:07,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:07,437 INFO L225 Difference]: With dead ends: 749 [2021-12-17 15:38:07,438 INFO L226 Difference]: Without dead ends: 539 [2021-12-17 15:38:07,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 15:38:07,443 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 769 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:07,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [781 Valid, 991 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:38:07,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2021-12-17 15:38:07,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 408. [2021-12-17 15:38:07,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 359 states have (on average 1.5571030640668524) internal successors, (559), 362 states have internal predecessors, (559), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2021-12-17 15:38:07,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 630 transitions. [2021-12-17 15:38:07,500 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 630 transitions. Word has length 101 [2021-12-17 15:38:07,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:07,501 INFO L470 AbstractCegarLoop]: Abstraction has 408 states and 630 transitions. [2021-12-17 15:38:07,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-17 15:38:07,501 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 630 transitions. [2021-12-17 15:38:07,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:07,510 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:07,510 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] [2021-12-17 15:38:07,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 15:38:07,511 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:07,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:07,511 INFO L85 PathProgramCache]: Analyzing trace with hash 413606018, now seen corresponding path program 1 times [2021-12-17 15:38:07,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:07,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715380241] [2021-12-17 15:38:07,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:07,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:07,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:07,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:07,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:07,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:07,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:07,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:07,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:07,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:07,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:07,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:07,628 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-17 15:38:07,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:07,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715380241] [2021-12-17 15:38:07,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715380241] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:07,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:07,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:07,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786250197] [2021-12-17 15:38:07,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:07,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:07,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:07,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:07,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:07,631 INFO L87 Difference]: Start difference. First operand 408 states and 630 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:08,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:08,816 INFO L93 Difference]: Finished difference Result 1203 states and 1882 transitions. [2021-12-17 15:38:08,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:38:08,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:08,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:08,821 INFO L225 Difference]: With dead ends: 1203 [2021-12-17 15:38:08,821 INFO L226 Difference]: Without dead ends: 808 [2021-12-17 15:38:08,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:38:08,824 INFO L933 BasicCegarLoop]: 530 mSDtfsCounter, 764 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 1576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:08,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [776 Valid, 1638 Invalid, 1576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1511 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:38:08,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2021-12-17 15:38:08,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 594. [2021-12-17 15:38:08,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 524 states have (on average 1.549618320610687) internal successors, (812), 528 states have internal predecessors, (812), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2021-12-17 15:38:08,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 913 transitions. [2021-12-17 15:38:08,858 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 913 transitions. Word has length 101 [2021-12-17 15:38:08,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:08,858 INFO L470 AbstractCegarLoop]: Abstraction has 594 states and 913 transitions. [2021-12-17 15:38:08,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:08,858 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 913 transitions. [2021-12-17 15:38:08,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:08,860 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:08,860 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] [2021-12-17 15:38:08,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 15:38:08,860 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:08,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:08,861 INFO L85 PathProgramCache]: Analyzing trace with hash -2004878460, now seen corresponding path program 1 times [2021-12-17 15:38:08,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:08,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671285652] [2021-12-17 15:38:08,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:08,861 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:08,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:08,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:08,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:08,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:08,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:08,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:08,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:08,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:08,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:08,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:08,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:08,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-17 15:38:08,944 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:08,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671285652] [2021-12-17 15:38:08,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671285652] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:08,944 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:08,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:08,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615198069] [2021-12-17 15:38:08,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:08,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:08,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:08,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:08,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:08,946 INFO L87 Difference]: Start difference. First operand 594 states and 913 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:10,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:10,018 INFO L93 Difference]: Finished difference Result 1892 states and 2953 transitions. [2021-12-17 15:38:10,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:38:10,019 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:10,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:10,026 INFO L225 Difference]: With dead ends: 1892 [2021-12-17 15:38:10,026 INFO L226 Difference]: Without dead ends: 1311 [2021-12-17 15:38:10,028 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:38:10,032 INFO L933 BasicCegarLoop]: 522 mSDtfsCounter, 761 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1517 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 1585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:10,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [773 Valid, 1626 Invalid, 1585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1517 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 15:38:10,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-12-17 15:38:10,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 967. [2021-12-17 15:38:10,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 855 states have (on average 1.5426900584795322) internal successors, (1319), 861 states have internal predecessors, (1319), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2021-12-17 15:38:10,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1484 transitions. [2021-12-17 15:38:10,089 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1484 transitions. Word has length 101 [2021-12-17 15:38:10,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:10,090 INFO L470 AbstractCegarLoop]: Abstraction has 967 states and 1484 transitions. [2021-12-17 15:38:10,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:10,090 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1484 transitions. [2021-12-17 15:38:10,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:10,091 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:10,091 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] [2021-12-17 15:38:10,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 15:38:10,092 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:10,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:10,092 INFO L85 PathProgramCache]: Analyzing trace with hash 410957890, now seen corresponding path program 1 times [2021-12-17 15:38:10,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:10,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604767145] [2021-12-17 15:38:10,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:10,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:10,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:10,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:10,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:10,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:10,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:10,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:10,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:10,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:10,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:10,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:10,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:10,166 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-17 15:38:10,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:10,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604767145] [2021-12-17 15:38:10,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604767145] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:10,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:10,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:10,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611163829] [2021-12-17 15:38:10,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:10,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:10,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:10,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:10,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:10,168 INFO L87 Difference]: Start difference. First operand 967 states and 1484 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:11,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:11,275 INFO L93 Difference]: Finished difference Result 3221 states and 5012 transitions. [2021-12-17 15:38:11,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:38:11,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:11,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:11,284 INFO L225 Difference]: With dead ends: 3221 [2021-12-17 15:38:11,284 INFO L226 Difference]: Without dead ends: 2267 [2021-12-17 15:38:11,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:38:11,287 INFO L933 BasicCegarLoop]: 518 mSDtfsCounter, 757 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1512 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:11,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [769 Valid, 1622 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1512 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:38:11,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2021-12-17 15:38:11,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 1714. [2021-12-17 15:38:11,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1518 states have (on average 1.5368906455862978) internal successors, (2333), 1528 states have internal predecessors, (2333), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2021-12-17 15:38:11,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2632 transitions. [2021-12-17 15:38:11,381 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2632 transitions. Word has length 101 [2021-12-17 15:38:11,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:11,382 INFO L470 AbstractCegarLoop]: Abstraction has 1714 states and 2632 transitions. [2021-12-17 15:38:11,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:11,385 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2632 transitions. [2021-12-17 15:38:11,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:11,387 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:11,387 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] [2021-12-17 15:38:11,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 15:38:11,388 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:11,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:11,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1735814084, now seen corresponding path program 1 times [2021-12-17 15:38:11,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:11,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357518618] [2021-12-17 15:38:11,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:11,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:11,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:11,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:11,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:11,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:11,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:11,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:11,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:11,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:11,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:11,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:11,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:11,487 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-17 15:38:11,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:11,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357518618] [2021-12-17 15:38:11,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357518618] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:11,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:11,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:11,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707899878] [2021-12-17 15:38:11,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:11,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:11,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:11,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:11,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:11,489 INFO L87 Difference]: Start difference. First operand 1714 states and 2632 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:12,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:12,634 INFO L93 Difference]: Finished difference Result 5878 states and 9146 transitions. [2021-12-17 15:38:12,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 15:38:12,635 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:12,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:12,649 INFO L225 Difference]: With dead ends: 5878 [2021-12-17 15:38:12,650 INFO L226 Difference]: Without dead ends: 4177 [2021-12-17 15:38:12,654 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 15:38:12,654 INFO L933 BasicCegarLoop]: 512 mSDtfsCounter, 756 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1616 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:12,655 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [768 Valid, 1616 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:38:12,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4177 states. [2021-12-17 15:38:12,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4177 to 3213. [2021-12-17 15:38:12,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 2849 states have (on average 1.5328185328185329) internal successors, (4367), 2867 states have internal predecessors, (4367), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2021-12-17 15:38:12,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4952 transitions. [2021-12-17 15:38:12,769 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4952 transitions. Word has length 101 [2021-12-17 15:38:12,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:12,770 INFO L470 AbstractCegarLoop]: Abstraction has 3213 states and 4952 transitions. [2021-12-17 15:38:12,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:12,770 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4952 transitions. [2021-12-17 15:38:12,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:12,772 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:12,772 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:38:12,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 15:38:12,773 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:12,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:12,773 INFO L85 PathProgramCache]: Analyzing trace with hash -992395262, now seen corresponding path program 1 times [2021-12-17 15:38:12,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:12,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290850046] [2021-12-17 15:38:12,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:12,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:12,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:12,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:12,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:12,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:12,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:12,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:12,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:12,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:12,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:12,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:12,840 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-17 15:38:12,840 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:12,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290850046] [2021-12-17 15:38:12,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290850046] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:12,841 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:12,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:12,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619083291] [2021-12-17 15:38:12,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:12,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:12,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:12,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:12,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:12,842 INFO L87 Difference]: Start difference. First operand 3213 states and 4952 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:14,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:14,107 INFO L93 Difference]: Finished difference Result 12440 states and 19334 transitions. [2021-12-17 15:38:14,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:38:14,108 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:14,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:14,140 INFO L225 Difference]: With dead ends: 12440 [2021-12-17 15:38:14,141 INFO L226 Difference]: Without dead ends: 9240 [2021-12-17 15:38:14,150 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:38:14,152 INFO L933 BasicCegarLoop]: 374 mSDtfsCounter, 1023 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:14,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1041 Valid, 1119 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-17 15:38:14,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9240 states. [2021-12-17 15:38:14,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9240 to 6193. [2021-12-17 15:38:14,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6193 states, 5509 states have (on average 1.534761299691414) internal successors, (8455), 5543 states have internal predecessors, (8455), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2021-12-17 15:38:14,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6193 states to 6193 states and 9634 transitions. [2021-12-17 15:38:14,399 INFO L78 Accepts]: Start accepts. Automaton has 6193 states and 9634 transitions. Word has length 101 [2021-12-17 15:38:14,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:14,399 INFO L470 AbstractCegarLoop]: Abstraction has 6193 states and 9634 transitions. [2021-12-17 15:38:14,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:14,400 INFO L276 IsEmpty]: Start isEmpty. Operand 6193 states and 9634 transitions. [2021-12-17 15:38:14,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:14,404 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:14,404 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] [2021-12-17 15:38:14,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 15:38:14,405 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:14,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:14,405 INFO L85 PathProgramCache]: Analyzing trace with hash -2134897728, now seen corresponding path program 1 times [2021-12-17 15:38:14,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:14,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022575008] [2021-12-17 15:38:14,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:14,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:14,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:14,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:14,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:14,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:14,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:14,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:14,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:14,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:14,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 15:38:14,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:14,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022575008] [2021-12-17 15:38:14,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022575008] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:14,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:14,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:14,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340145542] [2021-12-17 15:38:14,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:14,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:14,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:14,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:14,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:14,484 INFO L87 Difference]: Start difference. First operand 6193 states and 9634 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:16,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:16,072 INFO L93 Difference]: Finished difference Result 23806 states and 37274 transitions. [2021-12-17 15:38:16,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:38:16,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:16,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:16,132 INFO L225 Difference]: With dead ends: 23806 [2021-12-17 15:38:16,132 INFO L226 Difference]: Without dead ends: 17626 [2021-12-17 15:38:16,151 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:38:16,153 INFO L933 BasicCegarLoop]: 572 mSDtfsCounter, 792 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 1776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:16,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [803 Valid, 1665 Invalid, 1776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 15:38:16,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17626 states. [2021-12-17 15:38:16,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17626 to 11814. [2021-12-17 15:38:16,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.529126213592233) internal successors, (16065), 10572 states have internal predecessors, (16065), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-17 15:38:16,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18562 transitions. [2021-12-17 15:38:16,660 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18562 transitions. Word has length 101 [2021-12-17 15:38:16,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:16,661 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18562 transitions. [2021-12-17 15:38:16,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:16,662 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18562 transitions. [2021-12-17 15:38:16,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:16,669 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:16,670 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] [2021-12-17 15:38:16,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 15:38:16,670 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:16,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:16,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1894657982, now seen corresponding path program 1 times [2021-12-17 15:38:16,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:16,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787583891] [2021-12-17 15:38:16,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:16,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:16,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:16,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:16,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:16,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:16,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:16,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:16,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:16,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:16,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:16,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:16,756 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-17 15:38:16,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:16,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787583891] [2021-12-17 15:38:16,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787583891] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:16,757 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:16,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:16,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168938705] [2021-12-17 15:38:16,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:16,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:16,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:16,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:16,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:16,758 INFO L87 Difference]: Start difference. First operand 11814 states and 18562 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:17,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:17,773 INFO L93 Difference]: Finished difference Result 26971 states and 43115 transitions. [2021-12-17 15:38:17,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:38:17,774 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:17,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:17,814 INFO L225 Difference]: With dead ends: 26971 [2021-12-17 15:38:17,815 INFO L226 Difference]: Without dead ends: 15170 [2021-12-17 15:38:17,843 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-17 15:38:17,844 INFO L933 BasicCegarLoop]: 306 mSDtfsCounter, 646 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:17,844 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [659 Valid, 714 Invalid, 724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 15:38:17,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15170 states. [2021-12-17 15:38:18,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15170 to 11814. [2021-12-17 15:38:18,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.5229392727964972) internal successors, (16000), 10572 states have internal predecessors, (16000), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-17 15:38:18,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18497 transitions. [2021-12-17 15:38:18,298 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18497 transitions. Word has length 101 [2021-12-17 15:38:18,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:18,299 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18497 transitions. [2021-12-17 15:38:18,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:18,299 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18497 transitions. [2021-12-17 15:38:18,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:18,306 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:18,306 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:38:18,306 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 15:38:18,307 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:18,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:18,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1055624320, now seen corresponding path program 1 times [2021-12-17 15:38:18,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:18,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730605252] [2021-12-17 15:38:18,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:18,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:18,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:18,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:18,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:18,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:18,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:18,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:18,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:18,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:18,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:18,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:18,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:18,379 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-17 15:38:18,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:18,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730605252] [2021-12-17 15:38:18,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730605252] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:18,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:18,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:18,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045306715] [2021-12-17 15:38:18,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:18,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:18,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:18,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:18,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:18,382 INFO L87 Difference]: Start difference. First operand 11814 states and 18497 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:19,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:19,309 INFO L93 Difference]: Finished difference Result 26905 states and 42788 transitions. [2021-12-17 15:38:19,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:38:19,309 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:19,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:19,352 INFO L225 Difference]: With dead ends: 26905 [2021-12-17 15:38:19,352 INFO L226 Difference]: Without dead ends: 15104 [2021-12-17 15:38:19,375 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-17 15:38:19,377 INFO L933 BasicCegarLoop]: 302 mSDtfsCounter, 644 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:19,378 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [657 Valid, 710 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 15:38:19,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15104 states. [2021-12-17 15:38:19,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15104 to 11814. [2021-12-17 15:38:19,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.5167523320007614) internal successors, (15935), 10572 states have internal predecessors, (15935), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-17 15:38:19,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18432 transitions. [2021-12-17 15:38:19,900 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18432 transitions. Word has length 101 [2021-12-17 15:38:19,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:19,900 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18432 transitions. [2021-12-17 15:38:19,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:19,901 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18432 transitions. [2021-12-17 15:38:19,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:19,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:19,908 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] [2021-12-17 15:38:19,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 15:38:19,908 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:19,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:19,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1028558718, now seen corresponding path program 1 times [2021-12-17 15:38:19,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:19,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506329082] [2021-12-17 15:38:19,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:19,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:19,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:19,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:19,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:19,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:19,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:19,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:19,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:19,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:19,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:19,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 15:38:19,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:19,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506329082] [2021-12-17 15:38:19,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506329082] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:19,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:19,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:19,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393878467] [2021-12-17 15:38:19,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:19,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:19,982 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:19,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:19,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:19,982 INFO L87 Difference]: Start difference. First operand 11814 states and 18432 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:21,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:21,005 INFO L93 Difference]: Finished difference Result 26839 states and 42461 transitions. [2021-12-17 15:38:21,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:38:21,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:21,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:21,048 INFO L225 Difference]: With dead ends: 26839 [2021-12-17 15:38:21,049 INFO L226 Difference]: Without dead ends: 15038 [2021-12-17 15:38:21,069 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-17 15:38:21,069 INFO L933 BasicCegarLoop]: 298 mSDtfsCounter, 559 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:21,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [572 Valid, 819 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 15:38:21,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15038 states. [2021-12-17 15:38:21,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15038 to 11814. [2021-12-17 15:38:21,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.5105653912050256) internal successors, (15870), 10572 states have internal predecessors, (15870), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2021-12-17 15:38:21,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18367 transitions. [2021-12-17 15:38:21,569 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18367 transitions. Word has length 101 [2021-12-17 15:38:21,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:21,569 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 18367 transitions. [2021-12-17 15:38:21,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:21,569 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18367 transitions. [2021-12-17 15:38:21,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:21,576 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:21,576 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] [2021-12-17 15:38:21,576 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 15:38:21,576 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:21,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:21,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1189071680, now seen corresponding path program 1 times [2021-12-17 15:38:21,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:21,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877784189] [2021-12-17 15:38:21,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:21,577 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:21,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:21,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:21,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:21,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:21,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:21,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:21,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:21,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:21,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:21,648 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-17 15:38:21,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:21,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877784189] [2021-12-17 15:38:21,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877784189] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:21,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:21,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:38:21,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428809524] [2021-12-17 15:38:21,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:21,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:38:21,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:21,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:38:21,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:38:21,650 INFO L87 Difference]: Start difference. First operand 11814 states and 18367 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:23,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:23,465 INFO L93 Difference]: Finished difference Result 42099 states and 65888 transitions. [2021-12-17 15:38:23,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:38:23,465 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:23,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:23,543 INFO L225 Difference]: With dead ends: 42099 [2021-12-17 15:38:23,543 INFO L226 Difference]: Without dead ends: 30298 [2021-12-17 15:38:23,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 15:38:23,572 INFO L933 BasicCegarLoop]: 475 mSDtfsCounter, 746 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1401 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 1571 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:23,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [764 Valid, 1571 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1401 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 15:38:23,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30298 states. [2021-12-17 15:38:24,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30298 to 23538. [2021-12-17 15:38:24,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23538 states, 21014 states have (on average 1.5086133054154374) internal successors, (31702), 21144 states have internal predecessors, (31702), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2021-12-17 15:38:24,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23538 states to 23538 states and 37257 transitions. [2021-12-17 15:38:24,659 INFO L78 Accepts]: Start accepts. Automaton has 23538 states and 37257 transitions. Word has length 101 [2021-12-17 15:38:24,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:24,659 INFO L470 AbstractCegarLoop]: Abstraction has 23538 states and 37257 transitions. [2021-12-17 15:38:24,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-17 15:38:24,659 INFO L276 IsEmpty]: Start isEmpty. Operand 23538 states and 37257 transitions. [2021-12-17 15:38:24,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-17 15:38:24,672 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:24,672 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] [2021-12-17 15:38:24,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 15:38:24,672 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:24,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:24,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1371791166, now seen corresponding path program 1 times [2021-12-17 15:38:24,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:24,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599193693] [2021-12-17 15:38:24,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:24,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:24,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:24,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:24,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:24,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:24,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:24,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:24,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:24,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:24,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:24,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:24,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:24,742 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-17 15:38:24,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:24,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599193693] [2021-12-17 15:38:24,743 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599193693] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:24,743 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:38:24,743 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 15:38:24,743 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244291396] [2021-12-17 15:38:24,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:24,744 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 15:38:24,744 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:24,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 15:38:24,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 15:38:24,744 INFO L87 Difference]: Start difference. First operand 23538 states and 37257 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-17 15:38:27,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:27,098 INFO L93 Difference]: Finished difference Result 67208 states and 105783 transitions. [2021-12-17 15:38:27,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 15:38:27,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 101 [2021-12-17 15:38:27,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:27,223 INFO L225 Difference]: With dead ends: 67208 [2021-12-17 15:38:27,223 INFO L226 Difference]: Without dead ends: 43684 [2021-12-17 15:38:27,287 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 15:38:27,287 INFO L933 BasicCegarLoop]: 612 mSDtfsCounter, 965 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:27,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [996 Valid, 1286 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 15:38:27,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43684 states. [2021-12-17 15:38:28,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43684 to 35071. [2021-12-17 15:38:28,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35071 states, 31246 states have (on average 1.4959034756448826) internal successors, (46741), 31505 states have internal predecessors, (46741), 2468 states have call successors, (2468), 1165 states have call predecessors, (2468), 1356 states have return successors, (5511), 2528 states have call predecessors, (5511), 2466 states have call successors, (5511) [2021-12-17 15:38:28,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35071 states to 35071 states and 54720 transitions. [2021-12-17 15:38:28,592 INFO L78 Accepts]: Start accepts. Automaton has 35071 states and 54720 transitions. Word has length 101 [2021-12-17 15:38:28,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:28,593 INFO L470 AbstractCegarLoop]: Abstraction has 35071 states and 54720 transitions. [2021-12-17 15:38:28,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-17 15:38:28,593 INFO L276 IsEmpty]: Start isEmpty. Operand 35071 states and 54720 transitions. [2021-12-17 15:38:28,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-17 15:38:28,659 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:28,659 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:38:28,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 15:38:28,660 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:28,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:28,660 INFO L85 PathProgramCache]: Analyzing trace with hash -205080089, now seen corresponding path program 1 times [2021-12-17 15:38:28,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:28,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043710210] [2021-12-17 15:38:28,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:28,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:28,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:28,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:28,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:28,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 15:38:28,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 15:38:28,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 15:38:28,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,768 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 15:38:28,768 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:28,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043710210] [2021-12-17 15:38:28,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043710210] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 15:38:28,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350282789] [2021-12-17 15:38:28,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:28,769 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 15:38:28,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:38:28,770 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 15:38:28,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 15:38:28,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:28,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 15:38:28,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 15:38:29,138 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-17 15:38:29,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 15:38:29,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350282789] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:29,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 15:38:29,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 15:38:29,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570192912] [2021-12-17 15:38:29,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:29,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 15:38:29,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:29,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 15:38:29,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:38:29,140 INFO L87 Difference]: Start difference. First operand 35071 states and 54720 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 15:38:31,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:31,206 INFO L93 Difference]: Finished difference Result 104214 states and 163732 transitions. [2021-12-17 15:38:31,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 15:38:31,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-12-17 15:38:31,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:31,405 INFO L225 Difference]: With dead ends: 104214 [2021-12-17 15:38:31,406 INFO L226 Difference]: Without dead ends: 69157 [2021-12-17 15:38:31,489 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:38:31,490 INFO L933 BasicCegarLoop]: 327 mSDtfsCounter, 258 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:31,490 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [258 Valid, 612 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 15:38:31,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69157 states. [2021-12-17 15:38:34,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69157 to 68765. [2021-12-17 15:38:34,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68765 states, 61316 states have (on average 1.4958249070389458) internal successors, (91718), 61832 states have internal predecessors, (91718), 4736 states have call successors, (4736), 2329 states have call predecessors, (4736), 2712 states have return successors, (10697), 4731 states have call predecessors, (10697), 4734 states have call successors, (10697) [2021-12-17 15:38:34,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68765 states to 68765 states and 107151 transitions. [2021-12-17 15:38:34,477 INFO L78 Accepts]: Start accepts. Automaton has 68765 states and 107151 transitions. Word has length 164 [2021-12-17 15:38:34,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:34,477 INFO L470 AbstractCegarLoop]: Abstraction has 68765 states and 107151 transitions. [2021-12-17 15:38:34,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 15:38:34,478 INFO L276 IsEmpty]: Start isEmpty. Operand 68765 states and 107151 transitions. [2021-12-17 15:38:34,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-17 15:38:34,568 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:34,568 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:38:34,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 15:38:34,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-17 15:38:34,780 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:34,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:34,780 INFO L85 PathProgramCache]: Analyzing trace with hash 539320583, now seen corresponding path program 1 times [2021-12-17 15:38:34,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:34,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361161514] [2021-12-17 15:38:34,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:34,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:34,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:34,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:34,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:34,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:34,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 15:38:34,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 15:38:34,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 15:38:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,869 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 15:38:34,870 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:34,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361161514] [2021-12-17 15:38:34,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361161514] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 15:38:34,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579089544] [2021-12-17 15:38:34,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:34,870 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 15:38:34,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:38:34,871 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 15:38:34,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 15:38:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:34,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 15:38:34,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 15:38:35,194 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-17 15:38:35,194 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 15:38:35,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579089544] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:35,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 15:38:35,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 15:38:35,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800670835] [2021-12-17 15:38:35,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:35,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 15:38:35,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:35,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 15:38:35,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:38:35,196 INFO L87 Difference]: Start difference. First operand 68765 states and 107151 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 15:38:39,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:38:39,723 INFO L93 Difference]: Finished difference Result 204326 states and 320577 transitions. [2021-12-17 15:38:39,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 15:38:39,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 164 [2021-12-17 15:38:39,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:38:40,125 INFO L225 Difference]: With dead ends: 204326 [2021-12-17 15:38:40,126 INFO L226 Difference]: Without dead ends: 135575 [2021-12-17 15:38:40,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:38:40,254 INFO L933 BasicCegarLoop]: 327 mSDtfsCounter, 264 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-17 15:38:40,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [264 Valid, 612 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-17 15:38:40,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135575 states. [2021-12-17 15:38:45,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135575 to 134795. [2021-12-17 15:38:45,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134795 states, 120292 states have (on average 1.4957436903534733) internal successors, (179926), 121322 states have internal predecessors, (179926), 9078 states have call successors, (9078), 4657 states have call predecessors, (9078), 5424 states have return successors, (20875), 8943 states have call predecessors, (20875), 9076 states have call successors, (20875) [2021-12-17 15:38:45,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134795 states to 134795 states and 209879 transitions. [2021-12-17 15:38:45,815 INFO L78 Accepts]: Start accepts. Automaton has 134795 states and 209879 transitions. Word has length 164 [2021-12-17 15:38:45,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:38:45,815 INFO L470 AbstractCegarLoop]: Abstraction has 134795 states and 209879 transitions. [2021-12-17 15:38:45,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 15:38:45,816 INFO L276 IsEmpty]: Start isEmpty. Operand 134795 states and 209879 transitions. [2021-12-17 15:38:45,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-12-17 15:38:45,970 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:38:45,970 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:38:45,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 15:38:46,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-17 15:38:46,187 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:38:46,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:38:46,187 INFO L85 PathProgramCache]: Analyzing trace with hash -613273561, now seen corresponding path program 1 times [2021-12-17 15:38:46,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:38:46,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494348516] [2021-12-17 15:38:46,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:46,187 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:38:46,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:38:46,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-17 15:38:46,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-17 15:38:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-17 15:38:46,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 15:38:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-17 15:38:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 15:38:46,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 15:38:46,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,275 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 15:38:46,275 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:38:46,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494348516] [2021-12-17 15:38:46,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494348516] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 15:38:46,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569741911] [2021-12-17 15:38:46,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:38:46,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 15:38:46,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:38:46,277 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 15:38:46,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 15:38:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:38:46,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 15:38:46,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 15:38:46,615 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 15:38:46,615 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 15:38:46,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569741911] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:38:46,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 15:38:46,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 15:38:46,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851249024] [2021-12-17 15:38:46,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:38:46,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 15:38:46,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:38:46,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 15:38:46,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:38:46,617 INFO L87 Difference]: Start difference. First operand 134795 states and 209879 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)