./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0cf3566e24b445695278143ce06a9bd6b4348c9de696d02fe86c47eb1775574 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 02:30:08,268 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 02:30:08,270 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 02:30:08,300 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 02:30:08,300 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 02:30:08,303 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 02:30:08,304 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 02:30:08,307 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 02:30:08,309 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 02:30:08,312 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 02:30:08,313 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 02:30:08,316 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 02:30:08,316 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 02:30:08,318 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 02:30:08,319 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 02:30:08,321 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 02:30:08,322 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 02:30:08,322 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 02:30:08,324 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 02:30:08,328 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 02:30:08,329 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 02:30:08,330 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 02:30:08,331 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 02:30:08,332 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 02:30:08,336 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 02:30:08,337 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 02:30:08,337 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 02:30:08,346 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 02:30:08,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 02:30:08,348 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 02:30:08,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 02:30:08,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 02:30:08,350 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 02:30:08,350 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 02:30:08,351 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 02:30:08,351 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 02:30:08,352 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 02:30:08,352 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 02:30:08,352 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 02:30:08,353 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 02:30:08,354 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 02:30:08,357 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-28 02:30:08,389 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 02:30:08,389 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 02:30:08,390 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 02:30:08,390 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 02:30:08,391 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 02:30:08,391 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 02:30:08,392 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 02:30:08,392 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 02:30:08,392 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 02:30:08,393 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 02:30:08,393 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-28 02:30:08,393 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 02:30:08,394 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-28 02:30:08,394 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 02:30:08,394 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 02:30:08,394 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 02:30:08,394 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 02:30:08,394 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-28 02:30:08,395 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 02:30:08,395 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 02:30:08,395 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 02:30:08,395 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 02:30:08,395 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 02:30:08,395 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 02:30:08,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:30:08,396 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 02:30:08,396 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 02:30:08,396 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 02:30:08,396 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 02:30:08,396 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 02:30:08,396 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 02:30:08,397 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 02:30:08,397 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 02:30:08,397 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 -> a0cf3566e24b445695278143ce06a9bd6b4348c9de696d02fe86c47eb1775574 [2021-12-28 02:30:08,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 02:30:08,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 02:30:08,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 02:30:08,681 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 02:30:08,681 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 02:30:08,682 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c [2021-12-28 02:30:08,723 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/035d2caf1/cf51458f4dec4e6bb40283f4f76513a2/FLAG22262b710 [2021-12-28 02:30:09,179 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 02:30:09,179 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c [2021-12-28 02:30:09,203 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/035d2caf1/cf51458f4dec4e6bb40283f4f76513a2/FLAG22262b710 [2021-12-28 02:30:09,215 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/035d2caf1/cf51458f4dec4e6bb40283f4f76513a2 [2021-12-28 02:30:09,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 02:30:09,218 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 02:30:09,220 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 02:30:09,220 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 02:30:09,223 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 02:30:09,223 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,224 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@87b00b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09, skipping insertion in model container [2021-12-28 02:30:09,224 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,229 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 02:30:09,269 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 02:30:09,386 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c[913,926] [2021-12-28 02:30:09,469 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c[5977,5990] [2021-12-28 02:30:09,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:30:09,537 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 02:30:09,544 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c[913,926] [2021-12-28 02:30:09,556 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.07.cil-2.c[5977,5990] [2021-12-28 02:30:09,600 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 02:30:09,620 INFO L208 MainTranslator]: Completed translation [2021-12-28 02:30:09,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09 WrapperNode [2021-12-28 02:30:09,622 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 02:30:09,623 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 02:30:09,623 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 02:30:09,623 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 02:30:09,627 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,635 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,668 INFO L137 Inliner]: procedures = 62, calls = 70, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 770 [2021-12-28 02:30:09,669 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 02:30:09,669 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 02:30:09,670 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 02:30:09,670 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 02:30:09,684 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,685 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,688 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,696 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,729 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,731 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,734 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 02:30:09,735 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 02:30:09,735 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 02:30:09,735 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 02:30:09,735 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (1/1) ... [2021-12-28 02:30:09,745 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 02:30:09,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:30:09,769 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-28 02:30:09,771 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-28 02:30:09,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 02:30:09,802 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-28 02:30:09,802 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-28 02:30:09,802 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-28 02:30:09,803 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-28 02:30:09,806 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-28 02:30:09,806 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-28 02:30:09,806 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-28 02:30:09,807 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-28 02:30:09,807 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-28 02:30:09,807 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-28 02:30:09,807 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-28 02:30:09,807 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-28 02:30:09,807 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-28 02:30:09,807 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-28 02:30:09,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 02:30:09,808 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-28 02:30:09,808 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-28 02:30:09,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 02:30:09,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 02:30:09,808 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-28 02:30:09,808 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-28 02:30:09,808 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2021-12-28 02:30:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2021-12-28 02:30:09,903 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 02:30:09,917 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 02:30:10,452 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 02:30:10,459 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 02:30:10,459 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-28 02:30:10,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:30:10 BoogieIcfgContainer [2021-12-28 02:30:10,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 02:30:10,462 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 02:30:10,462 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 02:30:10,464 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 02:30:10,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 02:30:09" (1/3) ... [2021-12-28 02:30:10,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19e24c60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:30:10, skipping insertion in model container [2021-12-28 02:30:10,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 02:30:09" (2/3) ... [2021-12-28 02:30:10,465 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19e24c60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 02:30:10, skipping insertion in model container [2021-12-28 02:30:10,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 02:30:10" (3/3) ... [2021-12-28 02:30:10,466 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.07.cil-2.c [2021-12-28 02:30:10,469 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 02:30:10,470 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-28 02:30:10,497 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 02:30:10,501 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-28 02:30:10,502 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-28 02:30:10,516 INFO L276 IsEmpty]: Start isEmpty. Operand has 337 states, 295 states have (on average 1.6305084745762712) internal successors, (481), 302 states have internal predecessors, (481), 29 states have call successors, (29), 10 states have call predecessors, (29), 10 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) [2021-12-28 02:30:10,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-28 02:30:10,520 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:10,521 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:10,521 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:10,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:10,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1847499811, now seen corresponding path program 1 times [2021-12-28 02:30:10,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:10,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552990628] [2021-12-28 02:30:10,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:10,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:10,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:10,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:10,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:10,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-28 02:30:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:10,693 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-28 02:30:10,693 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:10,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552990628] [2021-12-28 02:30:10,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552990628] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:10,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:10,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 02:30:10,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945536837] [2021-12-28 02:30:10,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:10,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 02:30:10,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:10,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 02:30:10,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 02:30:10,725 INFO L87 Difference]: Start difference. First operand has 337 states, 295 states have (on average 1.6305084745762712) internal successors, (481), 302 states have internal predecessors, (481), 29 states have call successors, (29), 10 states have call predecessors, (29), 10 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 02:30:10,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:10,987 INFO L93 Difference]: Finished difference Result 723 states and 1156 transitions. [2021-12-28 02:30:10,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 02:30:10,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-12-28 02:30:10,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:11,015 INFO L225 Difference]: With dead ends: 723 [2021-12-28 02:30:11,015 INFO L226 Difference]: Without dead ends: 396 [2021-12-28 02:30:11,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:30:11,021 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 657 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:11,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [678 Valid, 854 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 02:30:11,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2021-12-28 02:30:11,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 390. [2021-12-28 02:30:11,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 344 states have (on average 1.505813953488372) internal successors, (518), 349 states have internal predecessors, (518), 33 states have call successors, (33), 12 states have call predecessors, (33), 11 states have return successors, (35), 29 states have call predecessors, (35), 29 states have call successors, (35) [2021-12-28 02:30:11,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 586 transitions. [2021-12-28 02:30:11,080 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 586 transitions. Word has length 44 [2021-12-28 02:30:11,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:11,080 INFO L470 AbstractCegarLoop]: Abstraction has 390 states and 586 transitions. [2021-12-28 02:30:11,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 02:30:11,081 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 586 transitions. [2021-12-28 02:30:11,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-28 02:30:11,083 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:11,083 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:11,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 02:30:11,083 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:11,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:11,084 INFO L85 PathProgramCache]: Analyzing trace with hash 2047693479, now seen corresponding path program 1 times [2021-12-28 02:30:11,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:11,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514305764] [2021-12-28 02:30:11,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:11,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:11,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 02:30:11,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,159 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-28 02:30:11,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:11,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514305764] [2021-12-28 02:30:11,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514305764] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:11,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:11,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 02:30:11,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192289632] [2021-12-28 02:30:11,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:11,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 02:30:11,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:11,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 02:30:11,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 02:30:11,162 INFO L87 Difference]: Start difference. First operand 390 states and 586 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 02:30:11,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:11,448 INFO L93 Difference]: Finished difference Result 638 states and 926 transitions. [2021-12-28 02:30:11,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 02:30:11,453 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-28 02:30:11,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:11,459 INFO L225 Difference]: With dead ends: 638 [2021-12-28 02:30:11,460 INFO L226 Difference]: Without dead ends: 514 [2021-12-28 02:30:11,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:30:11,464 INFO L933 BasicCegarLoop]: 521 mSDtfsCounter, 279 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:11,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [281 Valid, 1050 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 02:30:11,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2021-12-28 02:30:11,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 457. [2021-12-28 02:30:11,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 405 states have (on average 1.4864197530864198) internal successors, (602), 410 states have internal predecessors, (602), 36 states have call successors, (36), 15 states have call predecessors, (36), 14 states have return successors, (38), 32 states have call predecessors, (38), 32 states have call successors, (38) [2021-12-28 02:30:11,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 676 transitions. [2021-12-28 02:30:11,507 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 676 transitions. Word has length 45 [2021-12-28 02:30:11,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:11,507 INFO L470 AbstractCegarLoop]: Abstraction has 457 states and 676 transitions. [2021-12-28 02:30:11,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 02:30:11,508 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 676 transitions. [2021-12-28 02:30:11,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-28 02:30:11,515 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:11,515 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:11,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 02:30:11,516 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:11,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:11,516 INFO L85 PathProgramCache]: Analyzing trace with hash 763336018, now seen corresponding path program 1 times [2021-12-28 02:30:11,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:11,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305458801] [2021-12-28 02:30:11,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:11,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:11,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 02:30:11,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,573 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-28 02:30:11,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:11,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305458801] [2021-12-28 02:30:11,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305458801] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:11,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:11,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 02:30:11,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8978361] [2021-12-28 02:30:11,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:11,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 02:30:11,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:11,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 02:30:11,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 02:30:11,575 INFO L87 Difference]: Start difference. First operand 457 states and 676 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 02:30:11,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:11,713 INFO L93 Difference]: Finished difference Result 865 states and 1235 transitions. [2021-12-28 02:30:11,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 02:30:11,714 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-28 02:30:11,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:11,718 INFO L225 Difference]: With dead ends: 865 [2021-12-28 02:30:11,718 INFO L226 Difference]: Without dead ends: 674 [2021-12-28 02:30:11,719 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:30:11,720 INFO L933 BasicCegarLoop]: 507 mSDtfsCounter, 673 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:11,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [694 Valid, 826 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 02:30:11,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2021-12-28 02:30:11,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 622. [2021-12-28 02:30:11,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 551 states have (on average 1.4373865698729582) internal successors, (792), 559 states have internal predecessors, (792), 47 states have call successors, (47), 22 states have call predecessors, (47), 22 states have return successors, (55), 41 states have call predecessors, (55), 43 states have call successors, (55) [2021-12-28 02:30:11,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 894 transitions. [2021-12-28 02:30:11,749 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 894 transitions. Word has length 45 [2021-12-28 02:30:11,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:11,749 INFO L470 AbstractCegarLoop]: Abstraction has 622 states and 894 transitions. [2021-12-28 02:30:11,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-28 02:30:11,750 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 894 transitions. [2021-12-28 02:30:11,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-28 02:30:11,751 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:11,752 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:11,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 02:30:11,752 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:11,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:11,753 INFO L85 PathProgramCache]: Analyzing trace with hash 313583757, now seen corresponding path program 1 times [2021-12-28 02:30:11,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:11,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540707862] [2021-12-28 02:30:11,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:11,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:11,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-28 02:30:11,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-28 02:30:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:11,849 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-28 02:30:11,849 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:11,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540707862] [2021-12-28 02:30:11,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540707862] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:11,849 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:11,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 02:30:11,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861413136] [2021-12-28 02:30:11,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:11,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 02:30:11,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:11,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 02:30:11,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 02:30:11,850 INFO L87 Difference]: Start difference. First operand 622 states and 894 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-28 02:30:12,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:12,123 INFO L93 Difference]: Finished difference Result 1206 states and 1679 transitions. [2021-12-28 02:30:12,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 02:30:12,123 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-12-28 02:30:12,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:12,127 INFO L225 Difference]: With dead ends: 1206 [2021-12-28 02:30:12,128 INFO L226 Difference]: Without dead ends: 850 [2021-12-28 02:30:12,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:30:12,134 INFO L933 BasicCegarLoop]: 546 mSDtfsCounter, 263 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:12,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [265 Valid, 1107 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-28 02:30:12,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2021-12-28 02:30:12,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 812. [2021-12-28 02:30:12,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 717 states have (on average 1.383542538354254) internal successors, (992), 727 states have internal predecessors, (992), 61 states have call successors, (61), 30 states have call predecessors, (61), 32 states have return successors, (79), 55 states have call predecessors, (79), 57 states have call successors, (79) [2021-12-28 02:30:12,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1132 transitions. [2021-12-28 02:30:12,166 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1132 transitions. Word has length 62 [2021-12-28 02:30:12,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:12,166 INFO L470 AbstractCegarLoop]: Abstraction has 812 states and 1132 transitions. [2021-12-28 02:30:12,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-28 02:30:12,166 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1132 transitions. [2021-12-28 02:30:12,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-28 02:30:12,167 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:12,167 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:12,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 02:30:12,168 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:12,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:12,168 INFO L85 PathProgramCache]: Analyzing trace with hash 37906234, now seen corresponding path program 1 times [2021-12-28 02:30:12,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:12,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112651274] [2021-12-28 02:30:12,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:12,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:12,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-28 02:30:12,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-28 02:30:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,230 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-28 02:30:12,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:12,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112651274] [2021-12-28 02:30:12,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112651274] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:12,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:12,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 02:30:12,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993741021] [2021-12-28 02:30:12,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:12,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 02:30:12,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:12,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 02:30:12,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 02:30:12,232 INFO L87 Difference]: Start difference. First operand 812 states and 1132 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-28 02:30:12,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:12,343 INFO L93 Difference]: Finished difference Result 1465 states and 1985 transitions. [2021-12-28 02:30:12,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 02:30:12,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-12-28 02:30:12,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:12,346 INFO L225 Difference]: With dead ends: 1465 [2021-12-28 02:30:12,346 INFO L226 Difference]: Without dead ends: 1011 [2021-12-28 02:30:12,347 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:30:12,348 INFO L933 BasicCegarLoop]: 501 mSDtfsCounter, 663 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:12,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [684 Valid, 820 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 02:30:12,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2021-12-28 02:30:12,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 956. [2021-12-28 02:30:12,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 845 states have (on average 1.352662721893491) internal successors, (1143), 857 states have internal predecessors, (1143), 69 states have call successors, (69), 36 states have call predecessors, (69), 40 states have return successors, (93), 63 states have call predecessors, (93), 65 states have call successors, (93) [2021-12-28 02:30:12,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1305 transitions. [2021-12-28 02:30:12,375 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1305 transitions. Word has length 67 [2021-12-28 02:30:12,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:12,375 INFO L470 AbstractCegarLoop]: Abstraction has 956 states and 1305 transitions. [2021-12-28 02:30:12,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-28 02:30:12,375 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1305 transitions. [2021-12-28 02:30:12,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-28 02:30:12,376 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:12,376 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:12,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 02:30:12,377 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:12,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:12,377 INFO L85 PathProgramCache]: Analyzing trace with hash -2022374513, now seen corresponding path program 1 times [2021-12-28 02:30:12,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:12,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955423988] [2021-12-28 02:30:12,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:12,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:12,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 02:30:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:30:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,457 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-12-28 02:30:12,457 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:12,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955423988] [2021-12-28 02:30:12,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955423988] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 02:30:12,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552886373] [2021-12-28 02:30:12,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:12,458 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 02:30:12,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:30:12,459 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-28 02:30:12,492 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-28 02:30:12,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-28 02:30:12,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 02:30:12,663 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-28 02:30:12,663 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 02:30:12,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552886373] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:12,664 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 02:30:12,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-28 02:30:12,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97227583] [2021-12-28 02:30:12,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:12,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 02:30:12,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:12,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 02:30:12,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:12,665 INFO L87 Difference]: Start difference. First operand 956 states and 1305 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-28 02:30:12,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:12,699 INFO L93 Difference]: Finished difference Result 1499 states and 2028 transitions. [2021-12-28 02:30:12,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 02:30:12,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 68 [2021-12-28 02:30:12,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:12,702 INFO L225 Difference]: With dead ends: 1499 [2021-12-28 02:30:12,703 INFO L226 Difference]: Without dead ends: 954 [2021-12-28 02:30:12,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:12,704 INFO L933 BasicCegarLoop]: 545 mSDtfsCounter, 72 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:12,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 1012 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 02:30:12,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2021-12-28 02:30:12,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 910. [2021-12-28 02:30:12,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 910 states, 805 states have (on average 1.3391304347826087) internal successors, (1078), 817 states have internal predecessors, (1078), 65 states have call successors, (65), 34 states have call predecessors, (65), 38 states have return successors, (87), 59 states have call predecessors, (87), 61 states have call successors, (87) [2021-12-28 02:30:12,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1230 transitions. [2021-12-28 02:30:12,733 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1230 transitions. Word has length 68 [2021-12-28 02:30:12,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:12,733 INFO L470 AbstractCegarLoop]: Abstraction has 910 states and 1230 transitions. [2021-12-28 02:30:12,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-28 02:30:12,734 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1230 transitions. [2021-12-28 02:30:12,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-28 02:30:12,736 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:12,736 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:12,756 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-28 02:30:12,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-28 02:30:12,944 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:12,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:12,945 INFO L85 PathProgramCache]: Analyzing trace with hash 157597262, now seen corresponding path program 1 times [2021-12-28 02:30:12,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:12,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052589235] [2021-12-28 02:30:12,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:12,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:12,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:12,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 02:30:12,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:30:13,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,044 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-28 02:30:13,044 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:13,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052589235] [2021-12-28 02:30:13,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052589235] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 02:30:13,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661099604] [2021-12-28 02:30:13,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:13,045 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 02:30:13,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:30:13,060 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-28 02:30:13,094 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-28 02:30:13,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-28 02:30:13,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 02:30:13,299 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-28 02:30:13,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 02:30:13,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661099604] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:13,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 02:30:13,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2021-12-28 02:30:13,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754614092] [2021-12-28 02:30:13,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:13,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 02:30:13,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:13,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 02:30:13,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-28 02:30:13,301 INFO L87 Difference]: Start difference. First operand 910 states and 1230 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-28 02:30:13,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:13,349 INFO L93 Difference]: Finished difference Result 1404 states and 1879 transitions. [2021-12-28 02:30:13,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 02:30:13,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 68 [2021-12-28 02:30:13,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:13,353 INFO L225 Difference]: With dead ends: 1404 [2021-12-28 02:30:13,353 INFO L226 Difference]: Without dead ends: 1002 [2021-12-28 02:30:13,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-12-28 02:30:13,355 INFO L933 BasicCegarLoop]: 506 mSDtfsCounter, 39 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 1980 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:13,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 1980 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 02:30:13,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2021-12-28 02:30:13,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 934. [2021-12-28 02:30:13,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 934 states, 829 states have (on average 1.3293124246079615) internal successors, (1102), 841 states have internal predecessors, (1102), 65 states have call successors, (65), 34 states have call predecessors, (65), 38 states have return successors, (87), 59 states have call predecessors, (87), 61 states have call successors, (87) [2021-12-28 02:30:13,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1254 transitions. [2021-12-28 02:30:13,382 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1254 transitions. Word has length 68 [2021-12-28 02:30:13,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:13,382 INFO L470 AbstractCegarLoop]: Abstraction has 934 states and 1254 transitions. [2021-12-28 02:30:13,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-28 02:30:13,383 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1254 transitions. [2021-12-28 02:30:13,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-28 02:30:13,384 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:13,384 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 02:30:13,408 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-28 02:30:13,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-12-28 02:30:13,595 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:13,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:13,596 INFO L85 PathProgramCache]: Analyzing trace with hash 744403276, now seen corresponding path program 1 times [2021-12-28 02:30:13,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:13,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064359799] [2021-12-28 02:30:13,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:13,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:13,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:13,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 02:30:13,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:30:13,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,656 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-28 02:30:13,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:13,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064359799] [2021-12-28 02:30:13,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064359799] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 02:30:13,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168538755] [2021-12-28 02:30:13,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:13,657 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 02:30:13,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:30:13,658 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-28 02:30:13,659 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-28 02:30:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:13,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-28 02:30:13,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 02:30:13,854 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 02:30:13,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 02:30:13,934 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-28 02:30:13,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168538755] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-28 02:30:13,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-28 02:30:13,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-28 02:30:13,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340363672] [2021-12-28 02:30:13,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:13,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 02:30:13,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:13,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 02:30:13,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-28 02:30:13,936 INFO L87 Difference]: Start difference. First operand 934 states and 1254 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-28 02:30:14,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:14,044 INFO L93 Difference]: Finished difference Result 986 states and 1316 transitions. [2021-12-28 02:30:14,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-28 02:30:14,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-12-28 02:30:14,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:14,049 INFO L225 Difference]: With dead ends: 986 [2021-12-28 02:30:14,050 INFO L226 Difference]: Without dead ends: 983 [2021-12-28 02:30:14,050 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-28 02:30:14,050 INFO L933 BasicCegarLoop]: 517 mSDtfsCounter, 885 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:14,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [885 Valid, 582 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 02:30:14,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2021-12-28 02:30:14,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 933. [2021-12-28 02:30:14,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 933 states, 829 states have (on average 1.3268998793727382) internal successors, (1100), 840 states have internal predecessors, (1100), 64 states have call successors, (64), 34 states have call predecessors, (64), 38 states have return successors, (87), 59 states have call predecessors, (87), 61 states have call successors, (87) [2021-12-28 02:30:14,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1251 transitions. [2021-12-28 02:30:14,087 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1251 transitions. Word has length 68 [2021-12-28 02:30:14,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:14,087 INFO L470 AbstractCegarLoop]: Abstraction has 933 states and 1251 transitions. [2021-12-28 02:30:14,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-28 02:30:14,087 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1251 transitions. [2021-12-28 02:30:14,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-28 02:30:14,089 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:14,089 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-28 02:30:14,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-28 02:30:14,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 02:30:14,303 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:14,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:14,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1600611039, now seen corresponding path program 1 times [2021-12-28 02:30:14,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:14,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940774072] [2021-12-28 02:30:14,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:14,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:14,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:14,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:14,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:14,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 02:30:14,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:14,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-28 02:30:14,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:14,356 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-28 02:30:14,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:14,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940774072] [2021-12-28 02:30:14,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940774072] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 02:30:14,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587829376] [2021-12-28 02:30:14,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:14,358 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 02:30:14,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:30:14,359 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 02:30:14,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-28 02:30:14,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:14,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-28 02:30:14,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 02:30:14,678 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-28 02:30:14,678 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-28 02:30:14,782 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-28 02:30:14,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587829376] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-28 02:30:14,782 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-28 02:30:14,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-28 02:30:14,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565454397] [2021-12-28 02:30:14,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-28 02:30:14,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-28 02:30:14,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:14,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-28 02:30:14,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-28 02:30:14,784 INFO L87 Difference]: Start difference. First operand 933 states and 1251 transitions. Second operand has 11 states, 11 states have (on average 13.272727272727273) internal successors, (146), 10 states have internal predecessors, (146), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-28 02:30:15,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:15,949 INFO L93 Difference]: Finished difference Result 2320 states and 3008 transitions. [2021-12-28 02:30:15,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-12-28 02:30:15,950 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.272727272727273) internal successors, (146), 10 states have internal predecessors, (146), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-12-28 02:30:15,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:15,955 INFO L225 Difference]: With dead ends: 2320 [2021-12-28 02:30:15,955 INFO L226 Difference]: Without dead ends: 1683 [2021-12-28 02:30:15,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 162 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 849 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=460, Invalid=2402, Unknown=0, NotChecked=0, Total=2862 [2021-12-28 02:30:15,959 INFO L933 BasicCegarLoop]: 587 mSDtfsCounter, 1379 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 1401 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1407 SdHoareTripleChecker+Valid, 2737 SdHoareTripleChecker+Invalid, 1499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:15,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1407 Valid, 2737 Invalid, 1499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1401 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-28 02:30:15,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2021-12-28 02:30:15,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1133. [2021-12-28 02:30:16,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1133 states, 1009 states have (on average 1.3012884043607533) internal successors, (1313), 1026 states have internal predecessors, (1313), 73 states have call successors, (73), 41 states have call predecessors, (73), 49 states have return successors, (100), 66 states have call predecessors, (100), 70 states have call successors, (100) [2021-12-28 02:30:16,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1486 transitions. [2021-12-28 02:30:16,004 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1486 transitions. Word has length 69 [2021-12-28 02:30:16,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:16,004 INFO L470 AbstractCegarLoop]: Abstraction has 1133 states and 1486 transitions. [2021-12-28 02:30:16,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.272727272727273) internal successors, (146), 10 states have internal predecessors, (146), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-28 02:30:16,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1486 transitions. [2021-12-28 02:30:16,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-28 02:30:16,007 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:16,007 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:16,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-28 02:30:16,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 02:30:16,223 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:16,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:16,224 INFO L85 PathProgramCache]: Analyzing trace with hash 155816347, now seen corresponding path program 1 times [2021-12-28 02:30:16,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:16,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968971032] [2021-12-28 02:30:16,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:16,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:16,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:16,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 02:30:16,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-28 02:30:16,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-28 02:30:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,263 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-28 02:30:16,264 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:16,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968971032] [2021-12-28 02:30:16,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968971032] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:16,264 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:16,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-28 02:30:16,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024145740] [2021-12-28 02:30:16,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:16,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-28 02:30:16,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:16,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-28 02:30:16,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-28 02:30:16,265 INFO L87 Difference]: Start difference. First operand 1133 states and 1486 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-28 02:30:16,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:16,399 INFO L93 Difference]: Finished difference Result 1851 states and 2368 transitions. [2021-12-28 02:30:16,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-28 02:30:16,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-12-28 02:30:16,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:16,403 INFO L225 Difference]: With dead ends: 1851 [2021-12-28 02:30:16,403 INFO L226 Difference]: Without dead ends: 1175 [2021-12-28 02:30:16,404 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:30:16,405 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 665 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:16,406 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [687 Valid, 839 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-28 02:30:16,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2021-12-28 02:30:16,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 1061. [2021-12-28 02:30:16,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 944 states have (on average 1.2944915254237288) internal successors, (1222), 961 states have internal predecessors, (1222), 70 states have call successors, (70), 38 states have call predecessors, (70), 45 states have return successors, (95), 62 states have call predecessors, (95), 67 states have call successors, (95) [2021-12-28 02:30:16,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1387 transitions. [2021-12-28 02:30:16,438 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1387 transitions. Word has length 88 [2021-12-28 02:30:16,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:16,438 INFO L470 AbstractCegarLoop]: Abstraction has 1061 states and 1387 transitions. [2021-12-28 02:30:16,439 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-28 02:30:16,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1387 transitions. [2021-12-28 02:30:16,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-28 02:30:16,441 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:16,441 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:16,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 02:30:16,441 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:16,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:16,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1428941089, now seen corresponding path program 1 times [2021-12-28 02:30:16,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:16,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486779014] [2021-12-28 02:30:16,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:16,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:16,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-28 02:30:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-28 02:30:16,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 02:30:16,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 02:30:16,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 02:30:16,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,485 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 16 proven. 24 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-28 02:30:16,485 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:16,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486779014] [2021-12-28 02:30:16,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486779014] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 02:30:16,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161290125] [2021-12-28 02:30:16,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:16,485 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 02:30:16,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 02:30:16,486 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-28 02:30:16,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-28 02:30:16,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-28 02:30:16,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 02:30:16,688 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-28 02:30:16,688 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 02:30:16,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161290125] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:16,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 02:30:16,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-12-28 02:30:16,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364925069] [2021-12-28 02:30:16,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:16,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-28 02:30:16,691 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:16,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-28 02:30:16,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 02:30:16,691 INFO L87 Difference]: Start difference. First operand 1061 states and 1387 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-28 02:30:16,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:16,720 INFO L93 Difference]: Finished difference Result 1385 states and 1781 transitions. [2021-12-28 02:30:16,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-28 02:30:16,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-12-28 02:30:16,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:16,722 INFO L225 Difference]: With dead ends: 1385 [2021-12-28 02:30:16,722 INFO L226 Difference]: Without dead ends: 260 [2021-12-28 02:30:16,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 02:30:16,724 INFO L933 BasicCegarLoop]: 537 mSDtfsCounter, 60 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:16,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 1005 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-28 02:30:16,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2021-12-28 02:30:16,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2021-12-28 02:30:16,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 230 states have (on average 1.5608695652173914) internal successors, (359), 232 states have internal predecessors, (359), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-28 02:30:16,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 403 transitions. [2021-12-28 02:30:16,732 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 403 transitions. Word has length 103 [2021-12-28 02:30:16,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:16,732 INFO L470 AbstractCegarLoop]: Abstraction has 260 states and 403 transitions. [2021-12-28 02:30:16,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-28 02:30:16,733 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 403 transitions. [2021-12-28 02:30:16,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:16,733 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:16,734 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:16,751 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-28 02:30:16,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-28 02:30:16,951 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:16,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:16,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1566264591, now seen corresponding path program 1 times [2021-12-28 02:30:16,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:16,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829169150] [2021-12-28 02:30:16,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:16,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:16,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:16,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:16,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:17,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:17,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,025 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-28 02:30:17,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:17,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829169150] [2021-12-28 02:30:17,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829169150] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:17,025 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:17,025 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-28 02:30:17,025 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601378589] [2021-12-28 02:30:17,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:17,026 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-28 02:30:17,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:17,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-28 02:30:17,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-28 02:30:17,027 INFO L87 Difference]: Start difference. First operand 260 states and 403 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:17,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:17,591 INFO L93 Difference]: Finished difference Result 595 states and 937 transitions. [2021-12-28 02:30:17,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-28 02:30:17,592 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:17,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:17,593 INFO L225 Difference]: With dead ends: 595 [2021-12-28 02:30:17,593 INFO L226 Difference]: Without dead ends: 347 [2021-12-28 02:30:17,594 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-28 02:30:17,594 INFO L933 BasicCegarLoop]: 439 mSDtfsCounter, 664 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:17,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [683 Valid, 719 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-28 02:30:17,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2021-12-28 02:30:17,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 260. [2021-12-28 02:30:17,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 230 states have (on average 1.5565217391304347) internal successors, (358), 232 states have internal predecessors, (358), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-28 02:30:17,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 402 transitions. [2021-12-28 02:30:17,604 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 402 transitions. Word has length 124 [2021-12-28 02:30:17,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:17,604 INFO L470 AbstractCegarLoop]: Abstraction has 260 states and 402 transitions. [2021-12-28 02:30:17,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:17,604 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 402 transitions. [2021-12-28 02:30:17,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:17,605 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:17,605 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:17,605 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 02:30:17,605 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:17,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:17,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1081339763, now seen corresponding path program 1 times [2021-12-28 02:30:17,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:17,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926805275] [2021-12-28 02:30:17,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:17,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:17,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:17,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:17,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:17,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:17,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:17,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:17,677 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-28 02:30:17,677 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:17,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926805275] [2021-12-28 02:30:17,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926805275] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:17,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:17,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 02:30:17,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870325200] [2021-12-28 02:30:17,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:17,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 02:30:17,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:17,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 02:30:17,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 02:30:17,679 INFO L87 Difference]: Start difference. First operand 260 states and 402 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:18,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:18,874 INFO L93 Difference]: Finished difference Result 930 states and 1473 transitions. [2021-12-28 02:30:18,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-28 02:30:18,875 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:18,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:18,877 INFO L225 Difference]: With dead ends: 930 [2021-12-28 02:30:18,877 INFO L226 Difference]: Without dead ends: 686 [2021-12-28 02:30:18,878 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-28 02:30:18,878 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 994 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 1289 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1008 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:18,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1008 Valid, 1141 Invalid, 1393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1289 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-28 02:30:18,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2021-12-28 02:30:18,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 511. [2021-12-28 02:30:18,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 458 states have (on average 1.5698689956331877) internal successors, (719), 461 states have internal predecessors, (719), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2021-12-28 02:30:18,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 798 transitions. [2021-12-28 02:30:18,898 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 798 transitions. Word has length 124 [2021-12-28 02:30:18,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:18,898 INFO L470 AbstractCegarLoop]: Abstraction has 511 states and 798 transitions. [2021-12-28 02:30:18,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:18,898 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 798 transitions. [2021-12-28 02:30:18,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:18,899 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:18,899 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:18,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-28 02:30:18,900 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:18,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:18,900 INFO L85 PathProgramCache]: Analyzing trace with hash -2098988151, now seen corresponding path program 1 times [2021-12-28 02:30:18,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:18,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429562807] [2021-12-28 02:30:18,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:18,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:18,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:18,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:18,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:18,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:18,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:18,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:18,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:18,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:18,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:18,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:18,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:18,987 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-28 02:30:18,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:18,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429562807] [2021-12-28 02:30:18,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429562807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:18,987 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:18,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:18,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310365158] [2021-12-28 02:30:18,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:18,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:18,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:18,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:18,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:18,989 INFO L87 Difference]: Start difference. First operand 511 states and 798 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:20,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:20,549 INFO L93 Difference]: Finished difference Result 1528 states and 2422 transitions. [2021-12-28 02:30:20,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:30:20,550 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:20,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:20,553 INFO L225 Difference]: With dead ends: 1528 [2021-12-28 02:30:20,554 INFO L226 Difference]: Without dead ends: 1033 [2021-12-28 02:30:20,555 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-28 02:30:20,555 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1001 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 2010 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 1993 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 2010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:20,555 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1015 Valid, 1993 Invalid, 2079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 2010 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 02:30:20,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2021-12-28 02:30:20,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 745. [2021-12-28 02:30:20,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 669 states have (on average 1.5635276532137519) internal successors, (1046), 673 states have internal predecessors, (1046), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2021-12-28 02:30:20,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1159 transitions. [2021-12-28 02:30:20,582 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1159 transitions. Word has length 124 [2021-12-28 02:30:20,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:20,582 INFO L470 AbstractCegarLoop]: Abstraction has 745 states and 1159 transitions. [2021-12-28 02:30:20,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:20,583 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1159 transitions. [2021-12-28 02:30:20,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:20,584 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:20,584 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:20,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-28 02:30:20,584 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:20,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:20,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1980546677, now seen corresponding path program 1 times [2021-12-28 02:30:20,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:20,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186656295] [2021-12-28 02:30:20,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:20,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:20,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:20,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:20,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:20,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:20,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:20,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:20,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:20,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:20,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:20,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:20,661 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-28 02:30:20,661 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:20,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186656295] [2021-12-28 02:30:20,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186656295] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:20,661 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:20,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:20,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939838358] [2021-12-28 02:30:20,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:20,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:20,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:20,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:20,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:20,662 INFO L87 Difference]: Start difference. First operand 745 states and 1159 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:22,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:22,300 INFO L93 Difference]: Finished difference Result 2409 states and 3811 transitions. [2021-12-28 02:30:22,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:30:22,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:22,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:22,305 INFO L225 Difference]: With dead ends: 2409 [2021-12-28 02:30:22,305 INFO L226 Difference]: Without dead ends: 1680 [2021-12-28 02:30:22,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-28 02:30:22,309 INFO L933 BasicCegarLoop]: 664 mSDtfsCounter, 1001 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 2009 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 1983 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 2009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:22,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1015 Valid, 1983 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 2009 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-28 02:30:22,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1680 states. [2021-12-28 02:30:22,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1214. [2021-12-28 02:30:22,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 1092 states have (on average 1.5576923076923077) internal successors, (1701), 1098 states have internal predecessors, (1701), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2021-12-28 02:30:22,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1886 transitions. [2021-12-28 02:30:22,360 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1886 transitions. Word has length 124 [2021-12-28 02:30:22,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:22,361 INFO L470 AbstractCegarLoop]: Abstraction has 1214 states and 1886 transitions. [2021-12-28 02:30:22,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:22,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1886 transitions. [2021-12-28 02:30:22,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:22,362 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:22,362 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:30:22,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-28 02:30:22,363 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:22,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:22,363 INFO L85 PathProgramCache]: Analyzing trace with hash -591252663, now seen corresponding path program 1 times [2021-12-28 02:30:22,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:22,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378513722] [2021-12-28 02:30:22,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:22,364 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:22,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:22,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:22,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:22,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:22,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:22,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:22,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:22,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:22,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:22,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:22,451 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-28 02:30:22,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:22,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378513722] [2021-12-28 02:30:22,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378513722] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:22,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:22,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:22,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800912152] [2021-12-28 02:30:22,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:22,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:22,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:22,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:22,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:22,453 INFO L87 Difference]: Start difference. First operand 1214 states and 1886 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:23,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:23,129 INFO L93 Difference]: Finished difference Result 2862 states and 4521 transitions. [2021-12-28 02:30:23,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:30:23,130 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:23,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:23,135 INFO L225 Difference]: With dead ends: 2862 [2021-12-28 02:30:23,135 INFO L226 Difference]: Without dead ends: 1664 [2021-12-28 02:30:23,137 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-28 02:30:23,138 INFO L933 BasicCegarLoop]: 390 mSDtfsCounter, 877 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:23,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [892 Valid, 902 Invalid, 917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-28 02:30:23,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1664 states. [2021-12-28 02:30:23,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1664 to 1214. [2021-12-28 02:30:23,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1214 states, 1092 states have (on average 1.5531135531135531) internal successors, (1696), 1098 states have internal predecessors, (1696), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2021-12-28 02:30:23,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1214 states to 1214 states and 1881 transitions. [2021-12-28 02:30:23,199 INFO L78 Accepts]: Start accepts. Automaton has 1214 states and 1881 transitions. Word has length 124 [2021-12-28 02:30:23,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:23,199 INFO L470 AbstractCegarLoop]: Abstraction has 1214 states and 1881 transitions. [2021-12-28 02:30:23,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:23,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1214 states and 1881 transitions. [2021-12-28 02:30:23,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:23,200 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:23,201 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:23,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-28 02:30:23,201 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:23,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:23,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1837005959, now seen corresponding path program 1 times [2021-12-28 02:30:23,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:23,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52750770] [2021-12-28 02:30:23,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:23,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:23,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:23,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:23,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:23,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:23,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:23,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:23,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:23,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:23,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:23,280 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-28 02:30:23,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:23,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52750770] [2021-12-28 02:30:23,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52750770] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:23,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:23,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:23,281 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820883530] [2021-12-28 02:30:23,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:23,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:23,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:23,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:23,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:23,282 INFO L87 Difference]: Start difference. First operand 1214 states and 1881 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:24,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:24,874 INFO L93 Difference]: Finished difference Result 4097 states and 6434 transitions. [2021-12-28 02:30:24,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:30:24,875 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:24,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:24,884 INFO L225 Difference]: With dead ends: 4097 [2021-12-28 02:30:24,884 INFO L226 Difference]: Without dead ends: 2899 [2021-12-28 02:30:24,887 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-28 02:30:24,888 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 989 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 1970 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1003 SdHoareTripleChecker+Valid, 1969 SdHoareTripleChecker+Invalid, 2046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:24,888 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1003 Valid, 1969 Invalid, 2046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1970 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 02:30:24,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2899 states. [2021-12-28 02:30:24,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2899 to 2163. [2021-12-28 02:30:24,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 1949 states have (on average 1.5484864032837353) internal successors, (3018), 1959 states have internal predecessors, (3018), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2021-12-28 02:30:24,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 3353 transitions. [2021-12-28 02:30:24,998 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 3353 transitions. Word has length 124 [2021-12-28 02:30:24,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:24,998 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 3353 transitions. [2021-12-28 02:30:24,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:24,999 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 3353 transitions. [2021-12-28 02:30:25,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:25,000 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:25,000 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:25,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-28 02:30:25,001 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:25,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:25,001 INFO L85 PathProgramCache]: Analyzing trace with hash 529863561, now seen corresponding path program 1 times [2021-12-28 02:30:25,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:25,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722396580] [2021-12-28 02:30:25,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:25,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:25,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:25,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:25,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:25,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:25,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:25,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:25,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:25,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:25,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:25,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:25,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:25,075 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-28 02:30:25,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:25,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722396580] [2021-12-28 02:30:25,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722396580] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:25,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:25,077 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:25,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575607543] [2021-12-28 02:30:25,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:25,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:25,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:25,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:25,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:25,078 INFO L87 Difference]: Start difference. First operand 2163 states and 3353 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:25,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:25,924 INFO L93 Difference]: Finished difference Result 5052 states and 7944 transitions. [2021-12-28 02:30:25,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:30:25,925 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:25,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:25,934 INFO L225 Difference]: With dead ends: 5052 [2021-12-28 02:30:25,935 INFO L226 Difference]: Without dead ends: 2905 [2021-12-28 02:30:25,940 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-28 02:30:25,941 INFO L933 BasicCegarLoop]: 407 mSDtfsCounter, 723 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 1010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:25,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [738 Valid, 1058 Invalid, 1010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-28 02:30:25,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2905 states. [2021-12-28 02:30:26,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2905 to 2163. [2021-12-28 02:30:26,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 1949 states have (on average 1.543868650590046) internal successors, (3009), 1959 states have internal predecessors, (3009), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2021-12-28 02:30:26,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 3344 transitions. [2021-12-28 02:30:26,058 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 3344 transitions. Word has length 124 [2021-12-28 02:30:26,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:26,058 INFO L470 AbstractCegarLoop]: Abstraction has 2163 states and 3344 transitions. [2021-12-28 02:30:26,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:26,058 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 3344 transitions. [2021-12-28 02:30:26,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:26,060 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:26,060 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:26,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-28 02:30:26,060 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:26,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:26,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1867606969, now seen corresponding path program 1 times [2021-12-28 02:30:26,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:26,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299216415] [2021-12-28 02:30:26,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:26,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:26,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:26,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:26,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:26,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:26,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:26,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:26,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:26,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:26,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:26,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:26,141 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-28 02:30:26,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:26,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299216415] [2021-12-28 02:30:26,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299216415] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:26,143 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:26,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:26,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337992058] [2021-12-28 02:30:26,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:26,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:26,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:26,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:26,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:26,145 INFO L87 Difference]: Start difference. First operand 2163 states and 3344 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:27,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:27,793 INFO L93 Difference]: Finished difference Result 7486 states and 11700 transitions. [2021-12-28 02:30:27,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-28 02:30:27,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:27,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:27,809 INFO L225 Difference]: With dead ends: 7486 [2021-12-28 02:30:27,809 INFO L226 Difference]: Without dead ends: 5339 [2021-12-28 02:30:27,813 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-28 02:30:27,814 INFO L933 BasicCegarLoop]: 639 mSDtfsCounter, 981 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 1943 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 2019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:27,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [995 Valid, 1958 Invalid, 2019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1943 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 02:30:27,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5339 states. [2021-12-28 02:30:28,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5339 to 4073. [2021-12-28 02:30:28,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4073 states, 3675 states have (on average 1.5393197278911566) internal successors, (5657), 3693 states have internal predecessors, (5657), 279 states have call successors, (279), 103 states have call predecessors, (279), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2021-12-28 02:30:28,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4073 states to 4073 states and 6310 transitions. [2021-12-28 02:30:28,036 INFO L78 Accepts]: Start accepts. Automaton has 4073 states and 6310 transitions. Word has length 124 [2021-12-28 02:30:28,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:28,037 INFO L470 AbstractCegarLoop]: Abstraction has 4073 states and 6310 transitions. [2021-12-28 02:30:28,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:28,037 INFO L276 IsEmpty]: Start isEmpty. Operand 4073 states and 6310 transitions. [2021-12-28 02:30:28,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:28,040 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:28,040 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:28,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-28 02:30:28,040 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:28,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:28,040 INFO L85 PathProgramCache]: Analyzing trace with hash -836566071, now seen corresponding path program 1 times [2021-12-28 02:30:28,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:28,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303775705] [2021-12-28 02:30:28,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:28,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:28,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:28,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:28,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:28,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:28,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:28,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:28,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:28,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:28,113 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-28 02:30:28,113 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:28,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303775705] [2021-12-28 02:30:28,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303775705] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:28,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:28,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:28,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785260558] [2021-12-28 02:30:28,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:28,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:28,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:28,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:28,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:28,116 INFO L87 Difference]: Start difference. First operand 4073 states and 6310 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:29,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:29,126 INFO L93 Difference]: Finished difference Result 9428 states and 14799 transitions. [2021-12-28 02:30:29,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 02:30:29,127 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:29,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:29,141 INFO L225 Difference]: With dead ends: 9428 [2021-12-28 02:30:29,141 INFO L226 Difference]: Without dead ends: 5371 [2021-12-28 02:30:29,158 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-28 02:30:29,159 INFO L933 BasicCegarLoop]: 400 mSDtfsCounter, 720 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:29,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [735 Valid, 1049 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-28 02:30:29,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5371 states. [2021-12-28 02:30:29,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5371 to 4073. [2021-12-28 02:30:29,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4073 states, 3675 states have (on average 1.5346938775510204) internal successors, (5640), 3693 states have internal predecessors, (5640), 279 states have call successors, (279), 103 states have call predecessors, (279), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2021-12-28 02:30:29,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4073 states to 4073 states and 6293 transitions. [2021-12-28 02:30:29,383 INFO L78 Accepts]: Start accepts. Automaton has 4073 states and 6293 transitions. Word has length 124 [2021-12-28 02:30:29,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:29,383 INFO L470 AbstractCegarLoop]: Abstraction has 4073 states and 6293 transitions. [2021-12-28 02:30:29,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:29,383 INFO L276 IsEmpty]: Start isEmpty. Operand 4073 states and 6293 transitions. [2021-12-28 02:30:29,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:29,386 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:29,386 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:29,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-12-28 02:30:29,386 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:29,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:29,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1551997959, now seen corresponding path program 1 times [2021-12-28 02:30:29,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:29,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59138377] [2021-12-28 02:30:29,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:29,387 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:29,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:29,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:29,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:29,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:29,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:29,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:29,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:29,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:29,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:29,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:29,463 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-28 02:30:29,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:29,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59138377] [2021-12-28 02:30:29,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59138377] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:29,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:29,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:29,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228625560] [2021-12-28 02:30:29,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:29,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:29,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:29,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:29,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:29,465 INFO L87 Difference]: Start difference. First operand 4073 states and 6293 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:31,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:31,892 INFO L93 Difference]: Finished difference Result 15784 states and 24570 transitions. [2021-12-28 02:30:31,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:30:31,892 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:31,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:31,925 INFO L225 Difference]: With dead ends: 15784 [2021-12-28 02:30:31,925 INFO L226 Difference]: Without dead ends: 11727 [2021-12-28 02:30:31,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:30:31,937 INFO L933 BasicCegarLoop]: 733 mSDtfsCounter, 1035 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2232 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 2310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:31,937 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1048 Valid, 2041 Invalid, 2310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2232 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 02:30:31,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11727 states. [2021-12-28 02:30:32,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11727 to 7715. [2021-12-28 02:30:32,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7715 states, 6965 states have (on average 1.5270638908829863) internal successors, (10636), 6999 states have internal predecessors, (10636), 519 states have call successors, (519), 199 states have call predecessors, (519), 230 states have return successors, (792), 548 states have call predecessors, (792), 517 states have call successors, (792) [2021-12-28 02:30:32,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7715 states to 7715 states and 11947 transitions. [2021-12-28 02:30:32,393 INFO L78 Accepts]: Start accepts. Automaton has 7715 states and 11947 transitions. Word has length 124 [2021-12-28 02:30:32,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:32,393 INFO L470 AbstractCegarLoop]: Abstraction has 7715 states and 11947 transitions. [2021-12-28 02:30:32,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:32,394 INFO L276 IsEmpty]: Start isEmpty. Operand 7715 states and 11947 transitions. [2021-12-28 02:30:32,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:32,397 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:32,398 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:32,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-12-28 02:30:32,398 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:32,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:32,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1141898231, now seen corresponding path program 1 times [2021-12-28 02:30:32,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:32,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289950588] [2021-12-28 02:30:32,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:32,399 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:32,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:32,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:32,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:32,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:32,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:32,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:32,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:32,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:32,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:32,474 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-28 02:30:32,474 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:32,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289950588] [2021-12-28 02:30:32,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289950588] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:32,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:32,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:32,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124751023] [2021-12-28 02:30:32,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:32,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:32,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:32,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:32,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:32,476 INFO L87 Difference]: Start difference. First operand 7715 states and 11947 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:35,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:35,524 INFO L93 Difference]: Finished difference Result 29856 states and 46594 transitions. [2021-12-28 02:30:35,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:30:35,524 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:35,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:35,583 INFO L225 Difference]: With dead ends: 29856 [2021-12-28 02:30:35,583 INFO L226 Difference]: Without dead ends: 22157 [2021-12-28 02:30:35,604 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-28 02:30:35,605 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 1188 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 1898 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1930 SdHoareTripleChecker+Invalid, 1982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:35,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1210 Valid, 1930 Invalid, 1982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1898 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 02:30:35,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22157 states. [2021-12-28 02:30:36,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22157 to 15140. [2021-12-28 02:30:36,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15140 states, 13702 states have (on average 1.527222303313385) internal successors, (20926), 13768 states have internal predecessors, (20926), 983 states have call successors, (983), 391 states have call predecessors, (983), 454 states have return successors, (1774), 1044 states have call predecessors, (1774), 981 states have call successors, (1774) [2021-12-28 02:30:36,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15140 states to 15140 states and 23683 transitions. [2021-12-28 02:30:36,668 INFO L78 Accepts]: Start accepts. Automaton has 15140 states and 23683 transitions. Word has length 124 [2021-12-28 02:30:36,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:36,723 INFO L470 AbstractCegarLoop]: Abstraction has 15140 states and 23683 transitions. [2021-12-28 02:30:36,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:36,723 INFO L276 IsEmpty]: Start isEmpty. Operand 15140 states and 23683 transitions. [2021-12-28 02:30:36,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:36,731 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:36,731 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:36,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-28 02:30:36,731 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:36,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:36,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2096337863, now seen corresponding path program 1 times [2021-12-28 02:30:36,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:36,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618468678] [2021-12-28 02:30:36,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:36,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:36,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:36,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:36,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:36,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:36,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:36,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:36,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:36,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:36,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:36,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:36,809 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-28 02:30:36,809 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:36,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618468678] [2021-12-28 02:30:36,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618468678] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:36,810 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:36,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:36,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525856239] [2021-12-28 02:30:36,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:36,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:36,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:36,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:36,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:36,811 INFO L87 Difference]: Start difference. First operand 15140 states and 23683 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:41,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:41,383 INFO L93 Difference]: Finished difference Result 56893 states and 89764 transitions. [2021-12-28 02:30:41,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:30:41,384 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:41,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:41,495 INFO L225 Difference]: With dead ends: 56893 [2021-12-28 02:30:41,495 INFO L226 Difference]: Without dead ends: 41769 [2021-12-28 02:30:41,535 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:30:41,536 INFO L933 BasicCegarLoop]: 460 mSDtfsCounter, 1162 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 1697 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1184 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 1809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:41,536 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1184 Valid, 1331 Invalid, 1809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1697 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 02:30:41,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41769 states. [2021-12-28 02:30:43,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41769 to 30022. [2021-12-28 02:30:43,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30022 states, 27240 states have (on average 1.529588839941263) internal successors, (41666), 27370 states have internal predecessors, (41666), 1879 states have call successors, (1879), 775 states have call predecessors, (1879), 902 states have return successors, (4192), 2004 states have call predecessors, (4192), 1877 states have call successors, (4192) [2021-12-28 02:30:43,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30022 states to 30022 states and 47737 transitions. [2021-12-28 02:30:43,410 INFO L78 Accepts]: Start accepts. Automaton has 30022 states and 47737 transitions. Word has length 124 [2021-12-28 02:30:43,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:43,411 INFO L470 AbstractCegarLoop]: Abstraction has 30022 states and 47737 transitions. [2021-12-28 02:30:43,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:43,411 INFO L276 IsEmpty]: Start isEmpty. Operand 30022 states and 47737 transitions. [2021-12-28 02:30:43,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:43,425 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:43,425 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:43,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-28 02:30:43,425 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:43,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:43,425 INFO L85 PathProgramCache]: Analyzing trace with hash 477362949, now seen corresponding path program 1 times [2021-12-28 02:30:43,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:43,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722196119] [2021-12-28 02:30:43,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:43,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:43,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:43,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:43,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:43,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:43,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:43,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:43,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:43,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:43,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:43,500 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-28 02:30:43,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:43,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722196119] [2021-12-28 02:30:43,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722196119] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:43,500 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:43,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:43,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200787030] [2021-12-28 02:30:43,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:43,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:43,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:43,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:43,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:43,502 INFO L87 Difference]: Start difference. First operand 30022 states and 47737 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:51,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:30:51,172 INFO L93 Difference]: Finished difference Result 110813 states and 177708 transitions. [2021-12-28 02:30:51,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:30:51,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:30:51,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:30:51,519 INFO L225 Difference]: With dead ends: 110813 [2021-12-28 02:30:51,519 INFO L226 Difference]: Without dead ends: 80807 [2021-12-28 02:30:51,582 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:30:51,586 INFO L933 BasicCegarLoop]: 605 mSDtfsCounter, 1065 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 1872 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1916 SdHoareTripleChecker+Invalid, 1956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-28 02:30:51,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1087 Valid, 1916 Invalid, 1956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1872 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-28 02:30:51,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80807 states. [2021-12-28 02:30:55,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80807 to 59719. [2021-12-28 02:30:55,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59719 states, 54313 states have (on average 1.5319352641172463) internal successors, (83204), 54571 states have internal predecessors, (83204), 3607 states have call successors, (3607), 1543 states have call predecessors, (3607), 1798 states have return successors, (10422), 3860 states have call predecessors, (10422), 3605 states have call successors, (10422) [2021-12-28 02:30:55,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59719 states to 59719 states and 97233 transitions. [2021-12-28 02:30:55,913 INFO L78 Accepts]: Start accepts. Automaton has 59719 states and 97233 transitions. Word has length 124 [2021-12-28 02:30:55,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 02:30:55,913 INFO L470 AbstractCegarLoop]: Abstraction has 59719 states and 97233 transitions. [2021-12-28 02:30:55,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:30:55,913 INFO L276 IsEmpty]: Start isEmpty. Operand 59719 states and 97233 transitions. [2021-12-28 02:30:55,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-28 02:30:55,944 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 02:30:55,944 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 02:30:55,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-12-28 02:30:55,944 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 02:30:55,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 02:30:55,944 INFO L85 PathProgramCache]: Analyzing trace with hash -406146041, now seen corresponding path program 1 times [2021-12-28 02:30:55,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 02:30:55,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059926035] [2021-12-28 02:30:55,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 02:30:55,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 02:30:55,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:55,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-28 02:30:55,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:55,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 02:30:55,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:56,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 02:30:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:56,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 02:30:56,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:56,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 02:30:56,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 02:30:56,022 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-28 02:30:56,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 02:30:56,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059926035] [2021-12-28 02:30:56,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059926035] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 02:30:56,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 02:30:56,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 02:30:56,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952386203] [2021-12-28 02:30:56,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 02:30:56,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 02:30:56,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 02:30:56,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 02:30:56,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-28 02:30:56,024 INFO L87 Difference]: Start difference. First operand 59719 states and 97233 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-28 02:31:10,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 02:31:10,117 INFO L93 Difference]: Finished difference Result 216284 states and 355650 transitions. [2021-12-28 02:31:10,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-28 02:31:10,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2021-12-28 02:31:10,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 02:31:10,720 INFO L225 Difference]: With dead ends: 216284 [2021-12-28 02:31:10,720 INFO L226 Difference]: Without dead ends: 156581 [2021-12-28 02:31:10,834 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-28 02:31:10,834 INFO L933 BasicCegarLoop]: 628 mSDtfsCounter, 981 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 2013 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1939 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-28 02:31:10,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [994 Valid, 1939 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2013 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-28 02:31:10,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156581 states.