./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 52ae6c88c77f2a2d1ba84720becde4fbcf955211b08c092cae514b34c6358b12 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 19:16:48,203 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 19:16:48,205 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 19:16:48,231 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 19:16:48,231 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 19:16:48,232 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 19:16:48,233 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 19:16:48,235 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 19:16:48,237 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 19:16:48,238 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 19:16:48,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 19:16:48,240 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 19:16:48,240 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 19:16:48,241 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 19:16:48,242 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 19:16:48,243 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 19:16:48,244 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 19:16:48,245 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 19:16:48,246 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 19:16:48,248 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 19:16:48,249 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 19:16:48,250 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 19:16:48,251 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 19:16:48,252 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 19:16:48,252 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 19:16:48,255 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 19:16:48,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 19:16:48,255 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 19:16:48,256 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 19:16:48,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 19:16:48,257 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 19:16:48,258 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 19:16:48,258 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 19:16:48,259 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 19:16:48,259 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 19:16:48,260 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 19:16:48,261 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 19:16:48,261 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 19:16:48,261 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 19:16:48,262 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 19:16:48,262 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 19:16:48,263 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 19:16:48,264 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 19:16:48,290 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 19:16:48,291 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 19:16:48,291 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 19:16:48,292 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 19:16:48,292 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 19:16:48,293 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 19:16:48,293 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 19:16:48,293 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 19:16:48,293 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 19:16:48,294 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 19:16:48,294 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 19:16:48,295 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 19:16:48,295 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 19:16:48,295 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 19:16:48,295 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 19:16:48,295 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 19:16:48,295 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 19:16:48,296 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 19:16:48,296 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 19:16:48,296 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 19:16:48,296 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 19:16:48,296 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 19:16:48,297 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 19:16:48,297 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 19:16:48,297 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 19:16:48,297 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 19:16:48,297 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 19:16:48,298 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 19:16:48,298 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 19:16:48,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 19:16:48,298 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 19:16:48,298 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 19:16:48,299 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 19:16:48,299 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 -> 52ae6c88c77f2a2d1ba84720becde4fbcf955211b08c092cae514b34c6358b12 [2022-07-19 19:16:48,519 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 19:16:48,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 19:16:48,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 19:16:48,552 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 19:16:48,552 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 19:16:48,554 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c [2022-07-19 19:16:48,607 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7bf77472/bd69b3090afd483da18b207d1437400e/FLAGd6bf49f60 [2022-07-19 19:16:49,357 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 19:16:49,358 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c [2022-07-19 19:16:49,405 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7bf77472/bd69b3090afd483da18b207d1437400e/FLAGd6bf49f60 [2022-07-19 19:16:49,878 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7bf77472/bd69b3090afd483da18b207d1437400e [2022-07-19 19:16:49,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 19:16:49,882 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 19:16:49,885 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 19:16:49,886 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 19:16:49,888 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 19:16:49,889 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 07:16:49" (1/1) ... [2022-07-19 19:16:49,889 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e18d992 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:49, skipping insertion in model container [2022-07-19 19:16:49,890 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 07:16:49" (1/1) ... [2022-07-19 19:16:49,896 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 19:16:50,073 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 19:16:51,652 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c[378560,378573] [2022-07-19 19:16:51,680 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c[383339,383352] [2022-07-19 19:16:51,846 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 19:16:51,854 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 19:16:52,739 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c[378560,378573] [2022-07-19 19:16:52,747 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.05.cil-2.c[383339,383352] [2022-07-19 19:16:52,770 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 19:16:52,822 INFO L208 MainTranslator]: Completed translation [2022-07-19 19:16:52,823 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52 WrapperNode [2022-07-19 19:16:52,823 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 19:16:52,824 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 19:16:52,824 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 19:16:52,825 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 19:16:52,831 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:52,922 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,337 INFO L137 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12798 [2022-07-19 19:16:53,337 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 19:16:53,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 19:16:53,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 19:16:53,338 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 19:16:53,345 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,346 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,457 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,457 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,695 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,808 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,843 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,928 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 19:16:53,929 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 19:16:53,930 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 19:16:53,930 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 19:16:53,932 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (1/1) ... [2022-07-19 19:16:53,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 19:16:53,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 19:16:53,965 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) [2022-07-19 19:16:53,993 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 [2022-07-19 19:16:54,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 19:16:54,022 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 19:16:54,023 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 19:16:54,023 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 19:16:54,023 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 19:16:54,023 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 19:16:54,024 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 19:16:54,024 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-19 19:16:54,024 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-19 19:16:54,024 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 19:16:54,024 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 19:16:54,024 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 19:16:54,024 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 19:16:54,025 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 19:16:54,025 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 19:16:54,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 19:16:54,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 19:16:54,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 19:16:54,144 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 19:16:54,145 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 19:17:00,168 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 19:17:00,191 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 19:17:00,192 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2022-07-19 19:17:00,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 07:17:00 BoogieIcfgContainer [2022-07-19 19:17:00,195 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 19:17:00,197 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 19:17:00,197 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 19:17:00,200 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 19:17:00,200 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 07:16:49" (1/3) ... [2022-07-19 19:17:00,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f22d033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 07:17:00, skipping insertion in model container [2022-07-19 19:17:00,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:16:52" (2/3) ... [2022-07-19 19:17:00,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f22d033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 07:17:00, skipping insertion in model container [2022-07-19 19:17:00,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 07:17:00" (3/3) ... [2022-07-19 19:17:00,202 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.05.cil-2.c [2022-07-19 19:17:00,214 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 19:17:00,214 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-19 19:17:00,285 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 19:17:00,291 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4b40d992, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2294a8d0 [2022-07-19 19:17:00,291 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-19 19:17:00,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-19 19:17:00,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:00,314 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:00,314 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:00,315 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:00,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:00,319 INFO L85 PathProgramCache]: Analyzing trace with hash -645844934, now seen corresponding path program 1 times [2022-07-19 19:17:00,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:00,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632436059] [2022-07-19 19:17:00,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:00,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:00,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:00,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:00,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:00,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:00,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:00,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:00,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:00,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:00,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:00,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:00,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:00,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:00,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:00,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632436059] [2022-07-19 19:17:00,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632436059] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:00,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:00,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 19:17:00,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987290181] [2022-07-19 19:17:00,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:00,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 19:17:00,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:00,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 19:17:00,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 19:17:00,639 INFO L87 Difference]: Start difference. First operand has 2398 states, 2367 states have (on average 1.85297845373891) internal successors, (4386), 2372 states have internal predecessors, (4386), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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) [2022-07-19 19:17:01,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:01,550 INFO L93 Difference]: Finished difference Result 4852 states and 8953 transitions. [2022-07-19 19:17:01,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 19:17:01,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:01,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:01,572 INFO L225 Difference]: With dead ends: 4852 [2022-07-19 19:17:01,573 INFO L226 Difference]: Without dead ends: 2395 [2022-07-19 19:17:01,581 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:01,584 INFO L413 NwaCegarLoop]: 4373 mSDtfsCounter, 521 mSDsluCounter, 12301 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 16674 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:01,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 16674 Invalid, 402 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [50 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 19:17:01,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2395 states. [2022-07-19 19:17:01,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2395 to 2330. [2022-07-19 19:17:01,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2301 states have (on average 1.841373315949587) internal successors, (4237), 2304 states have internal predecessors, (4237), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-19 19:17:01,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 4277 transitions. [2022-07-19 19:17:01,692 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 4277 transitions. Word has length 102 [2022-07-19 19:17:01,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:01,693 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 4277 transitions. [2022-07-19 19:17:01,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 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) [2022-07-19 19:17:01,693 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 4277 transitions. [2022-07-19 19:17:01,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:01,696 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:01,696 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:01,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 19:17:01,697 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:01,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:01,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1294737080, now seen corresponding path program 1 times [2022-07-19 19:17:01,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:01,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459687209] [2022-07-19 19:17:01,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:01,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:01,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:01,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:01,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:01,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:01,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:01,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:01,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:01,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:01,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:01,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:01,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459687209] [2022-07-19 19:17:01,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459687209] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:01,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:01,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 19:17:01,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586486049] [2022-07-19 19:17:01,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:01,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 19:17:01,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:01,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 19:17:01,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 19:17:01,870 INFO L87 Difference]: Start difference. First operand 2330 states and 4277 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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) [2022-07-19 19:17:03,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:03,167 INFO L93 Difference]: Finished difference Result 2856 states and 5108 transitions. [2022-07-19 19:17:03,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 19:17:03,168 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:03,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:03,182 INFO L225 Difference]: With dead ends: 2856 [2022-07-19 19:17:03,182 INFO L226 Difference]: Without dead ends: 2660 [2022-07-19 19:17:03,185 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:03,187 INFO L413 NwaCegarLoop]: 4328 mSDtfsCounter, 4721 mSDsluCounter, 12415 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4733 SdHoareTripleChecker+Valid, 16743 SdHoareTripleChecker+Invalid, 1093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:03,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4733 Valid, 16743 Invalid, 1093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 997 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 19:17:03,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2022-07-19 19:17:03,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2529. [2022-07-19 19:17:03,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2529 states, 2479 states have (on average 1.8217022993142395) internal successors, (4516), 2483 states have internal predecessors, (4516), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-07-19 19:17:03,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2529 states to 2529 states and 4587 transitions. [2022-07-19 19:17:03,258 INFO L78 Accepts]: Start accepts. Automaton has 2529 states and 4587 transitions. Word has length 102 [2022-07-19 19:17:03,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:03,259 INFO L495 AbstractCegarLoop]: Abstraction has 2529 states and 4587 transitions. [2022-07-19 19:17:03,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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) [2022-07-19 19:17:03,260 INFO L276 IsEmpty]: Start isEmpty. Operand 2529 states and 4587 transitions. [2022-07-19 19:17:03,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:03,265 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:03,266 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:03,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 19:17:03,267 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:03,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:03,267 INFO L85 PathProgramCache]: Analyzing trace with hash -389078092, now seen corresponding path program 1 times [2022-07-19 19:17:03,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:03,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392223620] [2022-07-19 19:17:03,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:03,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:03,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:03,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:03,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:03,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:03,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:03,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:03,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:03,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:03,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:03,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:03,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:03,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:03,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:03,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392223620] [2022-07-19 19:17:03,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392223620] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:03,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:03,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:03,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439883830] [2022-07-19 19:17:03,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:03,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:03,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:03,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:03,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:03,462 INFO L87 Difference]: Start difference. First operand 2529 states and 4587 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:04,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:04,928 INFO L93 Difference]: Finished difference Result 3324 states and 5839 transitions. [2022-07-19 19:17:04,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:17:04,929 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:04,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:04,942 INFO L225 Difference]: With dead ends: 3324 [2022-07-19 19:17:04,942 INFO L226 Difference]: Without dead ends: 2929 [2022-07-19 19:17:04,944 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:04,945 INFO L413 NwaCegarLoop]: 4485 mSDtfsCounter, 4725 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4737 SdHoareTripleChecker+Valid, 21376 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:04,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4737 Valid, 21376 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 19:17:04,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2929 states. [2022-07-19 19:17:05,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2929 to 2715. [2022-07-19 19:17:05,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2715 states, 2644 states have (on average 1.8037065052950076) internal successors, (4769), 2649 states have internal predecessors, (4769), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-07-19 19:17:05,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2715 states to 2715 states and 4870 transitions. [2022-07-19 19:17:05,017 INFO L78 Accepts]: Start accepts. Automaton has 2715 states and 4870 transitions. Word has length 102 [2022-07-19 19:17:05,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:05,018 INFO L495 AbstractCegarLoop]: Abstraction has 2715 states and 4870 transitions. [2022-07-19 19:17:05,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:05,018 INFO L276 IsEmpty]: Start isEmpty. Operand 2715 states and 4870 transitions. [2022-07-19 19:17:05,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:05,020 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:05,020 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:05,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 19:17:05,021 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:05,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:05,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1487404726, now seen corresponding path program 1 times [2022-07-19 19:17:05,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:05,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000868407] [2022-07-19 19:17:05,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:05,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:05,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:05,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:05,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:05,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:05,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:05,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:05,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:05,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:05,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:05,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:05,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:05,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:05,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000868407] [2022-07-19 19:17:05,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000868407] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:05,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:05,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:05,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890521869] [2022-07-19 19:17:05,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:05,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:05,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:05,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:05,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:05,113 INFO L87 Difference]: Start difference. First operand 2715 states and 4870 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:06,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:06,728 INFO L93 Difference]: Finished difference Result 4012 states and 6910 transitions. [2022-07-19 19:17:06,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:17:06,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:06,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:06,743 INFO L225 Difference]: With dead ends: 4012 [2022-07-19 19:17:06,744 INFO L226 Difference]: Without dead ends: 3431 [2022-07-19 19:17:06,746 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:06,747 INFO L413 NwaCegarLoop]: 4473 mSDtfsCounter, 4719 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1540 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4731 SdHoareTripleChecker+Valid, 21364 SdHoareTripleChecker+Invalid, 1612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:06,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4731 Valid, 21364 Invalid, 1612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1540 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 19:17:06,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3431 states. [2022-07-19 19:17:06,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3431 to 3091. [2022-07-19 19:17:06,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 2978 states have (on average 1.77367360644728) internal successors, (5282), 2985 states have internal predecessors, (5282), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-07-19 19:17:06,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 5447 transitions. [2022-07-19 19:17:06,869 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 5447 transitions. Word has length 102 [2022-07-19 19:17:06,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:06,870 INFO L495 AbstractCegarLoop]: Abstraction has 3091 states and 5447 transitions. [2022-07-19 19:17:06,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:06,870 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 5447 transitions. [2022-07-19 19:17:06,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:06,873 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:06,873 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:06,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 19:17:06,873 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:06,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:06,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1482706376, now seen corresponding path program 1 times [2022-07-19 19:17:06,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:06,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92035207] [2022-07-19 19:17:06,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:06,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:06,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:06,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:06,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:06,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:06,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:06,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:06,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:06,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:06,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:06,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:06,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:06,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92035207] [2022-07-19 19:17:06,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92035207] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:06,968 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:06,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:06,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571207298] [2022-07-19 19:17:06,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:06,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:06,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:06,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:06,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:06,971 INFO L87 Difference]: Start difference. First operand 3091 states and 5447 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:08,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:08,567 INFO L93 Difference]: Finished difference Result 5346 states and 8979 transitions. [2022-07-19 19:17:08,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:17:08,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:08,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:08,591 INFO L225 Difference]: With dead ends: 5346 [2022-07-19 19:17:08,591 INFO L226 Difference]: Without dead ends: 4389 [2022-07-19 19:17:08,596 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:08,597 INFO L413 NwaCegarLoop]: 4468 mSDtfsCounter, 4718 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1532 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4730 SdHoareTripleChecker+Valid, 21359 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:08,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4730 Valid, 21359 Invalid, 1604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1532 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 19:17:08,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2022-07-19 19:17:08,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3844. [2022-07-19 19:17:08,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3844 states, 3647 states have (on average 1.7296408006580752) internal successors, (6308), 3658 states have internal predecessors, (6308), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-07-19 19:17:08,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3844 states to 3844 states and 6607 transitions. [2022-07-19 19:17:08,752 INFO L78 Accepts]: Start accepts. Automaton has 3844 states and 6607 transitions. Word has length 102 [2022-07-19 19:17:08,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:08,752 INFO L495 AbstractCegarLoop]: Abstraction has 3844 states and 6607 transitions. [2022-07-19 19:17:08,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:08,753 INFO L276 IsEmpty]: Start isEmpty. Operand 3844 states and 6607 transitions. [2022-07-19 19:17:08,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:08,755 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:08,755 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:08,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 19:17:08,756 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:08,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:08,756 INFO L85 PathProgramCache]: Analyzing trace with hash 84051574, now seen corresponding path program 1 times [2022-07-19 19:17:08,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:08,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623098707] [2022-07-19 19:17:08,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:08,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:08,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:08,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:08,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:08,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:08,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:08,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:08,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:08,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:08,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:08,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:08,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:08,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:08,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623098707] [2022-07-19 19:17:08,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623098707] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:08,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:08,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:08,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062416132] [2022-07-19 19:17:08,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:08,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:08,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:08,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:08,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:08,848 INFO L87 Difference]: Start difference. First operand 3844 states and 6607 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:10,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:10,586 INFO L93 Difference]: Finished difference Result 8013 states and 13133 transitions. [2022-07-19 19:17:10,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:17:10,587 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:10,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:10,620 INFO L225 Difference]: With dead ends: 8013 [2022-07-19 19:17:10,621 INFO L226 Difference]: Without dead ends: 6303 [2022-07-19 19:17:10,627 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:10,632 INFO L413 NwaCegarLoop]: 4463 mSDtfsCounter, 4717 mSDsluCounter, 16891 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4729 SdHoareTripleChecker+Valid, 21354 SdHoareTripleChecker+Invalid, 1596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:10,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4729 Valid, 21354 Invalid, 1596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 19:17:10,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6303 states. [2022-07-19 19:17:10,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6303 to 5357. [2022-07-19 19:17:10,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5357 states, 4992 states have (on average 1.6766826923076923) internal successors, (8370), 5011 states have internal predecessors, (8370), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-07-19 19:17:10,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5357 states to 5357 states and 8955 transitions. [2022-07-19 19:17:10,849 INFO L78 Accepts]: Start accepts. Automaton has 5357 states and 8955 transitions. Word has length 102 [2022-07-19 19:17:10,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:10,850 INFO L495 AbstractCegarLoop]: Abstraction has 5357 states and 8955 transitions. [2022-07-19 19:17:10,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:10,851 INFO L276 IsEmpty]: Start isEmpty. Operand 5357 states and 8955 transitions. [2022-07-19 19:17:10,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:10,856 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:10,856 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:10,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 19:17:10,857 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:10,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:10,857 INFO L85 PathProgramCache]: Analyzing trace with hash -973786504, now seen corresponding path program 1 times [2022-07-19 19:17:10,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:10,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056043727] [2022-07-19 19:17:10,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:10,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:10,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:10,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:10,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:10,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:10,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:10,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:10,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:10,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:10,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:10,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:10,959 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:10,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:10,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056043727] [2022-07-19 19:17:10,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056043727] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:10,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:10,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:10,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316977318] [2022-07-19 19:17:10,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:10,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:10,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:10,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:10,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:10,961 INFO L87 Difference]: Start difference. First operand 5357 states and 8955 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:12,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:12,649 INFO L93 Difference]: Finished difference Result 14612 states and 23393 transitions. [2022-07-19 19:17:12,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 19:17:12,649 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:12,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:12,696 INFO L225 Difference]: With dead ends: 14612 [2022-07-19 19:17:12,697 INFO L226 Difference]: Without dead ends: 11389 [2022-07-19 19:17:12,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 19:17:12,716 INFO L413 NwaCegarLoop]: 4331 mSDtfsCounter, 4979 mSDsluCounter, 16535 mSDsCounter, 0 mSdLazyCounter, 1351 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4997 SdHoareTripleChecker+Valid, 20866 SdHoareTripleChecker+Invalid, 1452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:12,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4997 Valid, 20866 Invalid, 1452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1351 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 19:17:12,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11389 states. [2022-07-19 19:17:13,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11389 to 8350. [2022-07-19 19:17:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 7665 states have (on average 1.6287018917155904) internal successors, (12484), 7700 states have internal predecessors, (12484), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-07-19 19:17:13,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 13663 transitions. [2022-07-19 19:17:13,177 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 13663 transitions. Word has length 102 [2022-07-19 19:17:13,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:13,178 INFO L495 AbstractCegarLoop]: Abstraction has 8350 states and 13663 transitions. [2022-07-19 19:17:13,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:13,179 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 13663 transitions. [2022-07-19 19:17:13,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:13,185 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:13,185 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:13,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 19:17:13,188 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:13,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:13,188 INFO L85 PathProgramCache]: Analyzing trace with hash -2116288970, now seen corresponding path program 1 times [2022-07-19 19:17:13,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:13,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677511841] [2022-07-19 19:17:13,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:13,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:13,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:13,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:13,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:13,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:13,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:13,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:13,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:13,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:13,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:13,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:13,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:13,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:13,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:13,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677511841] [2022-07-19 19:17:13,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677511841] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:13,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:13,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:13,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764493714] [2022-07-19 19:17:13,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:13,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:13,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:13,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:13,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:13,277 INFO L87 Difference]: Start difference. First operand 8350 states and 13663 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:15,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:15,324 INFO L93 Difference]: Finished difference Result 26019 states and 41415 transitions. [2022-07-19 19:17:15,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 19:17:15,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:15,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:15,402 INFO L225 Difference]: With dead ends: 26019 [2022-07-19 19:17:15,403 INFO L226 Difference]: Without dead ends: 19803 [2022-07-19 19:17:15,438 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:15,439 INFO L413 NwaCegarLoop]: 4526 mSDtfsCounter, 4757 mSDsluCounter, 16880 mSDsCounter, 0 mSdLazyCounter, 1734 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4768 SdHoareTripleChecker+Valid, 21406 SdHoareTripleChecker+Invalid, 1808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:15,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4768 Valid, 21406 Invalid, 1808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1734 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 19:17:15,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19803 states. [2022-07-19 19:17:16,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19803 to 13999. [2022-07-19 19:17:16,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13999 states, 12690 states have (on average 1.5878644602048857) internal successors, (20150), 12757 states have internal predecessors, (20150), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-07-19 19:17:16,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13999 states to 13999 states and 22647 transitions. [2022-07-19 19:17:16,241 INFO L78 Accepts]: Start accepts. Automaton has 13999 states and 22647 transitions. Word has length 102 [2022-07-19 19:17:16,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:16,242 INFO L495 AbstractCegarLoop]: Abstraction has 13999 states and 22647 transitions. [2022-07-19 19:17:16,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:16,242 INFO L276 IsEmpty]: Start isEmpty. Operand 13999 states and 22647 transitions. [2022-07-19 19:17:16,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:16,251 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:16,252 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:16,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 19:17:16,252 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:16,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:16,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1876049224, now seen corresponding path program 1 times [2022-07-19 19:17:16,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:16,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936851016] [2022-07-19 19:17:16,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:16,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:16,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:16,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:16,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:16,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:16,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:16,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:16,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:16,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:16,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:16,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:16,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:16,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:16,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:16,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936851016] [2022-07-19 19:17:16,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936851016] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:16,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:16,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:16,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848639111] [2022-07-19 19:17:16,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:16,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:16,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:16,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:16,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:16,351 INFO L87 Difference]: Start difference. First operand 13999 states and 22647 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:19,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:19,245 INFO L93 Difference]: Finished difference Result 47282 states and 75405 transitions. [2022-07-19 19:17:19,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 19:17:19,245 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:19,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:19,411 INFO L225 Difference]: With dead ends: 47282 [2022-07-19 19:17:19,412 INFO L226 Difference]: Without dead ends: 35417 [2022-07-19 19:17:19,467 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:19,469 INFO L413 NwaCegarLoop]: 4446 mSDtfsCounter, 4849 mSDsluCounter, 16883 mSDsCounter, 0 mSdLazyCounter, 1493 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4867 SdHoareTripleChecker+Valid, 21329 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:19,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4867 Valid, 21329 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1493 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 19:17:19,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35417 states. [2022-07-19 19:17:20,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35417 to 25584. [2022-07-19 19:17:20,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25584 states, 23059 states have (on average 1.5650288390650071) internal successors, (36088), 23190 states have internal predecessors, (36088), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-07-19 19:17:20,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25584 states to 25584 states and 41643 transitions. [2022-07-19 19:17:20,795 INFO L78 Accepts]: Start accepts. Automaton has 25584 states and 41643 transitions. Word has length 102 [2022-07-19 19:17:20,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:20,795 INFO L495 AbstractCegarLoop]: Abstraction has 25584 states and 41643 transitions. [2022-07-19 19:17:20,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:20,796 INFO L276 IsEmpty]: Start isEmpty. Operand 25584 states and 41643 transitions. [2022-07-19 19:17:20,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:20,814 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:20,814 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:20,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 19:17:20,814 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:20,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:20,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1037015562, now seen corresponding path program 1 times [2022-07-19 19:17:20,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:20,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109653991] [2022-07-19 19:17:20,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:20,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:20,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:20,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:20,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:20,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:20,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:20,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:20,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:20,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:20,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:20,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:20,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109653991] [2022-07-19 19:17:20,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109653991] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:20,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:20,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:20,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833444939] [2022-07-19 19:17:20,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:20,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:20,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:20,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:20,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:20,907 INFO L87 Difference]: Start difference. First operand 25584 states and 41643 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:25,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:25,262 INFO L93 Difference]: Finished difference Result 89521 states and 145107 transitions. [2022-07-19 19:17:25,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 19:17:25,263 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:25,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:25,519 INFO L225 Difference]: With dead ends: 89521 [2022-07-19 19:17:25,519 INFO L226 Difference]: Without dead ends: 66071 [2022-07-19 19:17:25,599 INFO L412 NwaCegarLoop]: 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 [2022-07-19 19:17:25,601 INFO L413 NwaCegarLoop]: 4439 mSDtfsCounter, 4812 mSDsluCounter, 16883 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4830 SdHoareTripleChecker+Valid, 21322 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:25,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4830 Valid, 21322 Invalid, 1562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 19:17:25,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66071 states. [2022-07-19 19:17:28,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66071 to 48689. [2022-07-19 19:17:28,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.553246871860444) internal successors, (68026), 44055 states have internal predecessors, (68026), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-07-19 19:17:28,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 81027 transitions. [2022-07-19 19:17:28,308 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 81027 transitions. Word has length 102 [2022-07-19 19:17:28,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:28,308 INFO L495 AbstractCegarLoop]: Abstraction has 48689 states and 81027 transitions. [2022-07-19 19:17:28,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:28,308 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 81027 transitions. [2022-07-19 19:17:28,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:28,342 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:28,342 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:28,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 19:17:28,343 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:28,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:28,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1009949960, now seen corresponding path program 1 times [2022-07-19 19:17:28,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:28,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296717432] [2022-07-19 19:17:28,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:28,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:28,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:28,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:28,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:28,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:28,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:28,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:28,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:28,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:28,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:28,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:28,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:28,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:28,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:28,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296717432] [2022-07-19 19:17:28,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296717432] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:28,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:28,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:17:28,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786670059] [2022-07-19 19:17:28,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:28,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:17:28,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:28,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:17:28,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:17:28,444 INFO L87 Difference]: Start difference. First operand 48689 states and 81027 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:32,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:32,407 INFO L93 Difference]: Finished difference Result 107098 states and 182436 transitions. [2022-07-19 19:17:32,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 19:17:32,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:32,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:32,596 INFO L225 Difference]: With dead ends: 107098 [2022-07-19 19:17:32,596 INFO L226 Difference]: Without dead ends: 60543 [2022-07-19 19:17:32,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-19 19:17:32,691 INFO L413 NwaCegarLoop]: 4254 mSDtfsCounter, 4522 mSDsluCounter, 16349 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4535 SdHoareTripleChecker+Valid, 20603 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:32,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4535 Valid, 20603 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-19 19:17:32,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60543 states. [2022-07-19 19:17:35,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60543 to 48689. [2022-07-19 19:17:35,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48689 states, 43796 states have (on average 1.5473787560507808) internal successors, (67769), 44055 states have internal predecessors, (67769), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-07-19 19:17:35,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48689 states to 48689 states and 80770 transitions. [2022-07-19 19:17:35,543 INFO L78 Accepts]: Start accepts. Automaton has 48689 states and 80770 transitions. Word has length 102 [2022-07-19 19:17:35,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:35,544 INFO L495 AbstractCegarLoop]: Abstraction has 48689 states and 80770 transitions. [2022-07-19 19:17:35,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 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) [2022-07-19 19:17:35,544 INFO L276 IsEmpty]: Start isEmpty. Operand 48689 states and 80770 transitions. [2022-07-19 19:17:35,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-07-19 19:17:35,574 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:35,574 INFO L195 NwaCegarLoop]: 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] [2022-07-19 19:17:35,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 19:17:35,575 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:35,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:35,575 INFO L85 PathProgramCache]: Analyzing trace with hash 724154490, now seen corresponding path program 1 times [2022-07-19 19:17:35,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:35,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198594515] [2022-07-19 19:17:35,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:35,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:35,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:35,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:35,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:35,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:35,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:35,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:35,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:35,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:35,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:35,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 19:17:35,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:35,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198594515] [2022-07-19 19:17:35,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198594515] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:35,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:17:35,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 19:17:35,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051440072] [2022-07-19 19:17:35,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:35,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 19:17:35,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:35,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 19:17:35,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 19:17:35,654 INFO L87 Difference]: Start difference. First operand 48689 states and 80770 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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) [2022-07-19 19:17:41,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:41,466 INFO L93 Difference]: Finished difference Result 135211 states and 220744 transitions. [2022-07-19 19:17:41,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 19:17:41,467 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 102 [2022-07-19 19:17:41,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:41,718 INFO L225 Difference]: With dead ends: 135211 [2022-07-19 19:17:41,718 INFO L226 Difference]: Without dead ends: 88657 [2022-07-19 19:17:41,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-07-19 19:17:41,829 INFO L413 NwaCegarLoop]: 4572 mSDtfsCounter, 4929 mSDsluCounter, 12525 mSDsCounter, 0 mSdLazyCounter, 1193 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4960 SdHoareTripleChecker+Valid, 17097 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:41,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4960 Valid, 17097 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1193 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 19:17:41,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88657 states. [2022-07-19 19:17:45,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88657 to 71452. [2022-07-19 19:17:45,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71452 states, 64042 states have (on average 1.5303394647262734) internal successors, (98006), 64558 states have internal predecessors, (98006), 4708 states have call successors, (4708), 2317 states have call predecessors, (4708), 2700 states have return successors, (13711), 4832 states have call predecessors, (13711), 4706 states have call successors, (13711) [2022-07-19 19:17:45,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71452 states to 71452 states and 116425 transitions. [2022-07-19 19:17:45,964 INFO L78 Accepts]: Start accepts. Automaton has 71452 states and 116425 transitions. Word has length 102 [2022-07-19 19:17:45,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:17:45,965 INFO L495 AbstractCegarLoop]: Abstraction has 71452 states and 116425 transitions. [2022-07-19 19:17:45,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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) [2022-07-19 19:17:45,966 INFO L276 IsEmpty]: Start isEmpty. Operand 71452 states and 116425 transitions. [2022-07-19 19:17:46,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-07-19 19:17:46,124 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:17:46,124 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 19:17:46,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 19:17:46,125 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:17:46,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:17:46,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1880616710, now seen corresponding path program 1 times [2022-07-19 19:17:46,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:17:46,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46681800] [2022-07-19 19:17:46,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:46,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:17:46,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:17:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-19 19:17:46,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-19 19:17:46,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-19 19:17:46,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-19 19:17:46,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-19 19:17:46,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-07-19 19:17:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-07-19 19:17:46,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,271 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-07-19 19:17:46,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:17:46,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46681800] [2022-07-19 19:17:46,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46681800] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 19:17:46,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717576044] [2022-07-19 19:17:46,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:17:46,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 19:17:46,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 19:17:46,274 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) [2022-07-19 19:17:46,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-19 19:17:46,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:17:46,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 19:17:46,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 19:17:46,524 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-19 19:17:46,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 19:17:46,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717576044] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:17:46,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 19:17:46,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-07-19 19:17:46,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909663653] [2022-07-19 19:17:46,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:17:46,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 19:17:46,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:17:46,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 19:17:46,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 19:17:46,527 INFO L87 Difference]: Start difference. First operand 71452 states and 116425 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-19 19:17:52,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:17:52,721 INFO L93 Difference]: Finished difference Result 208731 states and 341317 transitions. [2022-07-19 19:17:52,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 19:17:52,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 165 [2022-07-19 19:17:52,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:17:53,366 INFO L225 Difference]: With dead ends: 208731 [2022-07-19 19:17:53,367 INFO L226 Difference]: Without dead ends: 139414 [2022-07-19 19:17:53,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 19:17:53,495 INFO L413 NwaCegarLoop]: 4286 mSDtfsCounter, 4204 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4204 SdHoareTripleChecker+Valid, 4573 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:17:53,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4204 Valid, 4573 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 19:17:53,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139414 states.