./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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_label43+token_ring.10.cil-1.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 dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 19:34:00,824 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 19:34:00,826 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 19:34:00,854 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 19:34:00,857 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 19:34:00,858 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 19:34:00,862 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 19:34:00,863 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 19:34:00,864 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 19:34:00,869 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 19:34:00,869 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 19:34:00,870 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 19:34:00,870 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 19:34:00,871 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 19:34:00,887 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 19:34:00,888 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 19:34:00,888 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 19:34:00,889 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 19:34:00,889 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 19:34:00,890 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 19:34:00,891 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 19:34:00,892 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 19:34:00,892 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 19:34:00,893 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 19:34:00,893 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 19:34:00,895 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 19:34:00,895 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 19:34:00,895 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 19:34:00,896 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 19:34:00,896 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 19:34:00,897 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 19:34:00,897 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 19:34:00,897 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 19:34:00,898 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 19:34:00,898 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 19:34:00,899 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 19:34:00,899 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 19:34:00,899 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 19:34:00,899 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 19:34:00,899 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 19:34:00,900 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 19:34:00,915 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 19:34:00,916 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 19:34:00,929 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 19:34:00,929 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 19:34:00,929 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 19:34:00,929 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 19:34:00,929 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 19:34:00,929 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 19:34:00,930 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 19:34:00,930 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 19:34:00,930 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 19:34:00,930 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 19:34:00,930 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 19:34:00,930 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 19:34:00,930 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 19:34:00,930 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 19:34:00,930 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 19:34:00,931 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 19:34:00,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 19:34:00,931 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 19:34:00,932 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 19:34:00,932 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 19:34:00,932 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 19:34:00,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 19:34:00,932 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 19:34:00,932 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 19:34:00,932 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 19:34:00,932 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 -> dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd [2022-07-22 19:34:01,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 19:34:01,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 19:34:01,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 19:34:01,110 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 19:34:01,111 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 19:34:01,112 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2022-07-22 19:34:01,161 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dcd3040d/afb291b42a6149199f0d563671b9ec4f/FLAG1c36dde94 [2022-07-22 19:34:01,848 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 19:34:01,849 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2022-07-22 19:34:01,919 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dcd3040d/afb291b42a6149199f0d563671b9ec4f/FLAG1c36dde94 [2022-07-22 19:34:01,959 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1dcd3040d/afb291b42a6149199f0d563671b9ec4f [2022-07-22 19:34:01,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 19:34:01,962 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 19:34:01,964 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 19:34:01,964 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 19:34:01,966 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 19:34:01,967 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 07:34:01" (1/1) ... [2022-07-22 19:34:01,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b7ae30d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:01, skipping insertion in model container [2022-07-22 19:34:01,968 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 07:34:01" (1/1) ... [2022-07-22 19:34:01,972 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 19:34:02,104 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 19:34:03,313 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_label43+token_ring.10.cil-1.c[381679,381692] [2022-07-22 19:34:03,333 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_label43+token_ring.10.cil-1.c[383339,383352] [2022-07-22 19:34:03,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 19:34:03,543 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 19:34:04,098 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_label43+token_ring.10.cil-1.c[381679,381692] [2022-07-22 19:34:04,102 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_label43+token_ring.10.cil-1.c[383339,383352] [2022-07-22 19:34:04,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 19:34:04,190 INFO L208 MainTranslator]: Completed translation [2022-07-22 19:34:04,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04 WrapperNode [2022-07-22 19:34:04,191 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 19:34:04,191 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 19:34:04,191 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 19:34:04,192 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 19:34:04,196 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,271 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,572 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2022-07-22 19:34:04,583 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 19:34:04,584 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 19:34:04,584 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 19:34:04,584 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 19:34:04,590 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,592 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,636 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,636 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,809 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,834 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,854 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,893 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 19:34:04,894 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 19:34:04,894 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 19:34:04,894 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 19:34:04,895 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (1/1) ... [2022-07-22 19:34:04,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 19:34:04,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 19:34:04,944 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-22 19:34:04,970 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-22 19:34:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 19:34:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-22 19:34:04,980 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-22 19:34:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-22 19:34:04,980 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-22 19:34:04,980 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-22 19:34:04,981 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-22 19:34:04,981 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-22 19:34:04,981 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-22 19:34:04,981 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-22 19:34:04,981 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-22 19:34:04,981 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-22 19:34:04,981 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-22 19:34:04,981 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-22 19:34:04,982 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-22 19:34:04,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 19:34:04,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 19:34:04,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 19:34:05,067 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 19:34:05,068 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 19:34:10,007 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 19:34:10,033 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 19:34:10,033 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2022-07-22 19:34:10,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 07:34:10 BoogieIcfgContainer [2022-07-22 19:34:10,038 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 19:34:10,041 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 19:34:10,041 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 19:34:10,043 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 19:34:10,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 07:34:01" (1/3) ... [2022-07-22 19:34:10,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bfaec14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 07:34:10, skipping insertion in model container [2022-07-22 19:34:10,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:34:04" (2/3) ... [2022-07-22 19:34:10,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bfaec14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 07:34:10, skipping insertion in model container [2022-07-22 19:34:10,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 07:34:10" (3/3) ... [2022-07-22 19:34:10,046 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-1.c [2022-07-22 19:34:10,055 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 19:34:10,055 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-22 19:34:10,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 19:34:10,149 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@f4a765e, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@457ac20 [2022-07-22 19:34:10,150 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-22 19:34:10,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 19:34:10,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:10,187 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:10,187 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:10,188 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:10,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:10,191 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2022-07-22 19:34:10,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:10,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786522673] [2022-07-22 19:34:10,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:10,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:10,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:10,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:10,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:10,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:10,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:10,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:10,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:10,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:10,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:10,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:10,557 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-22 19:34:10,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:10,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786522673] [2022-07-22 19:34:10,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786522673] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:10,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:10,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 19:34:10,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177462720] [2022-07-22 19:34:10,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:10,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 19:34:10,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:10,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 19:34:10,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 19:34:10,594 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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-22 19:34:11,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:11,845 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2022-07-22 19:34:11,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 19:34:11,847 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:11,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:11,865 INFO L225 Difference]: With dead ends: 5155 [2022-07-22 19:34:11,865 INFO L226 Difference]: Without dead ends: 2575 [2022-07-22 19:34:11,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 19:34:11,875 INFO L413 NwaCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17032 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:11,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 17032 Invalid, 678 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 19:34:11,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2022-07-22 19:34:11,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2022-07-22 19:34:11,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-07-22 19:34:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2022-07-22 19:34:11,958 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2022-07-22 19:34:11,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:11,959 INFO L495 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2022-07-22 19:34:11,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 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-22 19:34:11,959 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2022-07-22 19:34:11,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:11,962 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:11,962 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:11,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 19:34:11,963 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:11,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:11,963 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2022-07-22 19:34:11,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:11,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872867894] [2022-07-22 19:34:11,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:11,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:11,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:11,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:12,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:12,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:12,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:12,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:12,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:12,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:12,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:12,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:12,099 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-22 19:34:12,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:12,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872867894] [2022-07-22 19:34:12,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872867894] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:12,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:12,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:12,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830968022] [2022-07-22 19:34:12,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:12,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:12,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:12,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:12,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:12,115 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:14,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:14,780 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2022-07-22 19:34:14,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:14,781 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:14,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:14,793 INFO L225 Difference]: With dead ends: 3362 [2022-07-22 19:34:14,793 INFO L226 Difference]: Without dead ends: 3046 [2022-07-22 19:34:14,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:14,797 INFO L413 NwaCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2817 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5251 SdHoareTripleChecker+Valid, 22385 SdHoareTripleChecker+Invalid, 2898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:14,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5251 Valid, 22385 Invalid, 2898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2817 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-22 19:34:14,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2022-07-22 19:34:14,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2022-07-22 19:34:14,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2022-07-22 19:34:14,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2022-07-22 19:34:14,871 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2022-07-22 19:34:14,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:14,872 INFO L495 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2022-07-22 19:34:14,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:14,872 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2022-07-22 19:34:14,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:14,874 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:14,875 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:14,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 19:34:14,875 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:14,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:14,876 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2022-07-22 19:34:14,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:14,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506577226] [2022-07-22 19:34:14,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:14,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:14,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:14,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:14,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:14,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:14,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:14,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:14,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:14,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:15,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:15,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:15,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:15,008 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-22 19:34:15,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:15,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506577226] [2022-07-22 19:34:15,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506577226] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:15,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:15,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:15,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305873296] [2022-07-22 19:34:15,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:15,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:15,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:15,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:15,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:15,011 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:17,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:17,617 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2022-07-22 19:34:17,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:17,617 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:17,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:17,631 INFO L225 Difference]: With dead ends: 4512 [2022-07-22 19:34:17,631 INFO L226 Difference]: Without dead ends: 3866 [2022-07-22 19:34:17,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:17,635 INFO L413 NwaCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 22237 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:17,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5291 Valid, 22237 Invalid, 2757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2669 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 19:34:17,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2022-07-22 19:34:17,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2022-07-22 19:34:17,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2022-07-22 19:34:17,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2022-07-22 19:34:17,717 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2022-07-22 19:34:17,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:17,718 INFO L495 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2022-07-22 19:34:17,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:17,718 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2022-07-22 19:34:17,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:17,720 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:17,720 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:17,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 19:34:17,721 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:17,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:17,721 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2022-07-22 19:34:17,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:17,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299260568] [2022-07-22 19:34:17,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:17,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:17,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:17,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:17,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:17,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:17,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:17,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:17,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:17,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:17,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:17,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:17,844 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-22 19:34:17,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:17,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299260568] [2022-07-22 19:34:17,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299260568] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:17,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:17,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:17,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086985524] [2022-07-22 19:34:17,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:17,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:17,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:17,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:17,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:17,847 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:20,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:20,263 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2022-07-22 19:34:20,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:20,264 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:20,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:20,283 INFO L225 Difference]: With dead ends: 6762 [2022-07-22 19:34:20,285 INFO L226 Difference]: Without dead ends: 5504 [2022-07-22 19:34:20,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:20,292 INFO L413 NwaCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2813 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22376 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:20,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22376 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2813 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 19:34:20,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2022-07-22 19:34:20,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2022-07-22 19:34:20,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2022-07-22 19:34:20,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2022-07-22 19:34:20,428 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2022-07-22 19:34:20,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:20,429 INFO L495 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2022-07-22 19:34:20,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:20,429 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2022-07-22 19:34:20,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:20,431 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:20,432 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:20,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 19:34:20,432 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:20,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:20,432 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2022-07-22 19:34:20,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:20,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542511916] [2022-07-22 19:34:20,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:20,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:20,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:20,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:20,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:20,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:20,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:20,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:20,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:20,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:20,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:20,545 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-22 19:34:20,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:20,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542511916] [2022-07-22 19:34:20,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542511916] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:20,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:20,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:20,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371916534] [2022-07-22 19:34:20,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:20,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:20,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:20,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:20,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:20,547 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:23,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:23,005 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2022-07-22 19:34:23,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:23,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:23,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:23,047 INFO L225 Difference]: With dead ends: 11260 [2022-07-22 19:34:23,048 INFO L226 Difference]: Without dead ends: 8776 [2022-07-22 19:34:23,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:23,061 INFO L413 NwaCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22373 SdHoareTripleChecker+Invalid, 2891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:23,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22373 Invalid, 2891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 19:34:23,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2022-07-22 19:34:23,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2022-07-22 19:34:23,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2022-07-22 19:34:23,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2022-07-22 19:34:23,327 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2022-07-22 19:34:23,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:23,328 INFO L495 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2022-07-22 19:34:23,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:23,329 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2022-07-22 19:34:23,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:23,332 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:23,332 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:23,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 19:34:23,333 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:23,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:23,333 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2022-07-22 19:34:23,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:23,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045319679] [2022-07-22 19:34:23,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:23,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:23,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:23,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:23,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:23,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:23,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:23,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:23,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:23,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:23,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:23,451 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-22 19:34:23,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:23,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045319679] [2022-07-22 19:34:23,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045319679] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:23,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:23,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:23,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484680934] [2022-07-22 19:34:23,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:23,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:23,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:23,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:23,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:23,453 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:26,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:26,407 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2022-07-22 19:34:26,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:26,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:26,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:26,451 INFO L225 Difference]: With dead ends: 20254 [2022-07-22 19:34:26,452 INFO L226 Difference]: Without dead ends: 15312 [2022-07-22 19:34:26,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:26,468 INFO L413 NwaCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2801 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22370 SdHoareTripleChecker+Invalid, 2885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:26,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22370 Invalid, 2885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2801 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-22 19:34:26,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2022-07-22 19:34:26,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2022-07-22 19:34:26,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2022-07-22 19:34:26,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2022-07-22 19:34:26,961 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2022-07-22 19:34:26,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:26,962 INFO L495 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2022-07-22 19:34:26,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:26,962 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2022-07-22 19:34:26,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:26,968 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:26,968 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:26,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 19:34:26,968 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:26,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:26,969 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2022-07-22 19:34:26,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:26,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484528833] [2022-07-22 19:34:26,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:26,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:26,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:27,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:27,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:27,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:27,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:27,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:27,063 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-22 19:34:27,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:27,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484528833] [2022-07-22 19:34:27,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484528833] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:27,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:27,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:27,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175431401] [2022-07-22 19:34:27,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:27,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:27,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:27,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:27,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:27,065 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:30,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:30,661 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2022-07-22 19:34:30,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:30,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:30,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:30,754 INFO L225 Difference]: With dead ends: 38240 [2022-07-22 19:34:30,754 INFO L226 Difference]: Without dead ends: 28368 [2022-07-22 19:34:30,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:30,796 INFO L413 NwaCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2795 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22367 SdHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:30,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22367 Invalid, 2879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2795 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 19:34:30,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2022-07-22 19:34:31,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2022-07-22 19:34:31,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-07-22 19:34:31,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2022-07-22 19:34:31,866 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2022-07-22 19:34:31,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:31,867 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2022-07-22 19:34:31,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:31,867 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2022-07-22 19:34:31,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:31,879 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:31,879 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:31,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 19:34:31,881 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:31,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:31,882 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2022-07-22 19:34:31,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:31,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128308822] [2022-07-22 19:34:31,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:31,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:31,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:31,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:31,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:31,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:31,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:31,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:31,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:31,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:31,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:31,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:31,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:32,000 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-22 19:34:32,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:32,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128308822] [2022-07-22 19:34:32,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128308822] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:32,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:32,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:32,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979645154] [2022-07-22 19:34:32,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:32,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:32,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:32,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:32,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:32,002 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:34,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:34,413 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2022-07-22 19:34:34,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 19:34:34,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:34,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:34,491 INFO L225 Difference]: With dead ends: 48585 [2022-07-22 19:34:34,491 INFO L226 Difference]: Without dead ends: 28821 [2022-07-22 19:34:34,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 19:34:34,533 INFO L413 NwaCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12536 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5091 SdHoareTripleChecker+Valid, 17044 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:34,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5091 Valid, 17044 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1123 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 19:34:34,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2022-07-22 19:34:35,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2022-07-22 19:34:35,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-07-22 19:34:35,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2022-07-22 19:34:35,672 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2022-07-22 19:34:35,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:35,672 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2022-07-22 19:34:35,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:35,672 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2022-07-22 19:34:35,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:35,684 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:35,684 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:35,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 19:34:35,684 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:35,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:35,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2022-07-22 19:34:35,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:35,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995416778] [2022-07-22 19:34:35,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:35,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:35,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:35,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:35,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:35,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:35,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:35,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:35,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:35,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:35,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:35,819 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-22 19:34:35,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:35,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995416778] [2022-07-22 19:34:35,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995416778] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:35,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:35,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:35,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792513714] [2022-07-22 19:34:35,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:35,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:35,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:35,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:35,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:35,822 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:40,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:40,825 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2022-07-22 19:34:40,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:40,826 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:40,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:41,008 INFO L225 Difference]: With dead ends: 74083 [2022-07-22 19:34:41,008 INFO L226 Difference]: Without dead ends: 54321 [2022-07-22 19:34:41,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:41,066 INFO L413 NwaCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2691 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22351 SdHoareTripleChecker+Invalid, 2779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:41,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5278 Valid, 22351 Invalid, 2779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2691 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 19:34:41,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2022-07-22 19:34:43,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2022-07-22 19:34:43,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2022-07-22 19:34:43,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2022-07-22 19:34:43,456 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2022-07-22 19:34:43,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:43,457 INFO L495 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2022-07-22 19:34:43,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:43,457 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2022-07-22 19:34:43,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:43,477 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:43,477 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:43,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 19:34:43,478 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:43,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:43,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2022-07-22 19:34:43,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:43,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360012908] [2022-07-22 19:34:43,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:43,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:43,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:43,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:43,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:43,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:43,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:43,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:43,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:43,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:43,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:43,568 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-22 19:34:43,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:43,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360012908] [2022-07-22 19:34:43,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360012908] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:43,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:43,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:43,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223897944] [2022-07-22 19:34:43,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:43,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:43,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:43,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:43,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:43,570 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:51,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:34:51,953 INFO L93 Difference]: Finished difference Result 146022 states and 239430 transitions. [2022-07-22 19:34:51,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:34:51,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:34:51,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:34:52,343 INFO L225 Difference]: With dead ends: 146022 [2022-07-22 19:34:52,344 INFO L226 Difference]: Without dead ends: 106291 [2022-07-22 19:34:52,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:34:52,457 INFO L413 NwaCegarLoop]: 4762 mSDtfsCounter, 5287 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2581 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5304 SdHoareTripleChecker+Valid, 22220 SdHoareTripleChecker+Invalid, 2673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 19:34:52,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5304 Valid, 22220 Invalid, 2673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 2581 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 19:34:52,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106291 states. [2022-07-22 19:34:56,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106291 to 81938. [2022-07-22 19:34:57,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81938 states, 75271 states have (on average 1.57186698728594) internal successors, (118316), 75530 states have internal predecessors, (118316), 4873 states have call successors, (4873), 1537 states have call predecessors, (4873), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2022-07-22 19:34:57,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81938 states to 81938 states and 135133 transitions. [2022-07-22 19:34:57,243 INFO L78 Accepts]: Start accepts. Automaton has 81938 states and 135133 transitions. Word has length 157 [2022-07-22 19:34:57,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:34:57,243 INFO L495 AbstractCegarLoop]: Abstraction has 81938 states and 135133 transitions. [2022-07-22 19:34:57,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:34:57,243 INFO L276 IsEmpty]: Start isEmpty. Operand 81938 states and 135133 transitions. [2022-07-22 19:34:57,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:34:57,273 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:34:57,274 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 19:34:57,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 19:34:57,274 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:34:57,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:34:57,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2022-07-22 19:34:57,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:34:57,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472918014] [2022-07-22 19:34:57,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:34:57,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:34:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:57,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:34:57,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:57,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:34:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:57,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:34:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:57,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:34:57,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:57,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:34:57,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:34:57,362 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-22 19:34:57,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:34:57,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472918014] [2022-07-22 19:34:57,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472918014] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:34:57,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:34:57,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:34:57,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733101059] [2022-07-22 19:34:57,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:34:57,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:34:57,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:34:57,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:34:57,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:34:57,364 INFO L87 Difference]: Start difference. First operand 81938 states and 135133 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 19:35:19,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:35:19,143 INFO L93 Difference]: Finished difference Result 328044 states and 541554 transitions. [2022-07-22 19:35:19,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 19:35:19,144 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:35:19,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:35:20,434 INFO L225 Difference]: With dead ends: 328044 [2022-07-22 19:35:20,435 INFO L226 Difference]: Without dead ends: 248247 [2022-07-22 19:35:20,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-22 19:35:20,703 INFO L413 NwaCegarLoop]: 4806 mSDtfsCounter, 5671 mSDsluCounter, 17525 mSDsCounter, 0 mSdLazyCounter, 2668 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5699 SdHoareTripleChecker+Valid, 22331 SdHoareTripleChecker+Invalid, 2761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 2668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 19:35:20,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5699 Valid, 22331 Invalid, 2761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 2668 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 19:35:20,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248247 states.