./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.06.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4d0fbec14d1477738cb6d25ea9b61fc7005f787f2c8a0ac2c555d7e4fa1dbf47 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 06:34:03,887 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 06:34:03,889 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 06:34:03,929 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 06:34:03,929 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 06:34:03,931 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 06:34:03,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 06:34:03,939 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 06:34:03,941 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 06:34:03,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 06:34:03,949 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 06:34:03,951 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 06:34:03,951 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 06:34:03,954 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 06:34:03,955 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 06:34:03,956 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 06:34:03,957 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 06:34:03,959 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 06:34:03,963 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 06:34:03,965 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 06:34:03,968 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 06:34:03,969 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 06:34:03,970 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 06:34:03,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 06:34:03,972 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 06:34:03,977 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 06:34:03,977 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 06:34:03,978 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 06:34:03,979 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 06:34:03,979 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 06:34:03,980 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 06:34:03,981 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 06:34:03,982 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 06:34:03,983 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 06:34:03,983 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 06:34:03,984 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 06:34:03,984 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 06:34:03,985 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 06:34:03,985 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 06:34:03,985 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 06:34:03,986 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 06:34:03,988 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 06:34:03,989 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 06:34:04,024 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 06:34:04,026 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 06:34:04,026 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 06:34:04,026 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 06:34:04,029 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 06:34:04,029 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 06:34:04,030 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 06:34:04,030 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 06:34:04,030 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 06:34:04,031 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 06:34:04,031 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 06:34:04,031 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 06:34:04,032 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 06:34:04,032 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 06:34:04,032 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 06:34:04,032 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 06:34:04,032 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 06:34:04,032 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 06:34:04,033 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 06:34:04,033 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 06:34:04,033 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 06:34:04,033 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 06:34:04,033 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 06:34:04,034 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 06:34:04,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 06:34:04,034 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 06:34:04,034 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 06:34:04,034 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 06:34:04,035 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 06:34:04,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 06:34:04,035 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 06:34:04,035 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 06:34:04,036 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 06:34:04,036 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 -> 4d0fbec14d1477738cb6d25ea9b61fc7005f787f2c8a0ac2c555d7e4fa1dbf47 [2022-07-12 06:34:04,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 06:34:04,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 06:34:04,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 06:34:04,311 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 06:34:04,311 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 06:34:04,312 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-07-12 06:34:04,411 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce95744c/5a282517f9cd4bfeba2cfe0e8dd3b260/FLAGbaae91d31 [2022-07-12 06:34:04,807 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 06:34:04,808 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-07-12 06:34:04,815 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce95744c/5a282517f9cd4bfeba2cfe0e8dd3b260/FLAGbaae91d31 [2022-07-12 06:34:04,823 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ce95744c/5a282517f9cd4bfeba2cfe0e8dd3b260 [2022-07-12 06:34:04,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 06:34:04,826 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 06:34:04,830 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 06:34:04,830 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 06:34:04,833 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 06:34:04,834 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 06:34:04" (1/1) ... [2022-07-12 06:34:04,834 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71327fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:04, skipping insertion in model container [2022-07-12 06:34:04,835 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 06:34:04" (1/1) ... [2022-07-12 06:34:04,839 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 06:34:04,870 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 06:34:04,998 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-2.c[671,684] [2022-07-12 06:34:05,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 06:34:05,071 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 06:34:05,082 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-2.c[671,684] [2022-07-12 06:34:05,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 06:34:05,126 INFO L208 MainTranslator]: Completed translation [2022-07-12 06:34:05,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05 WrapperNode [2022-07-12 06:34:05,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 06:34:05,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 06:34:05,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 06:34:05,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 06:34:05,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,156 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,184 INFO L137 Inliner]: procedures = 40, calls = 49, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 505 [2022-07-12 06:34:05,185 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 06:34:05,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 06:34:05,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 06:34:05,186 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 06:34:05,203 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,213 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,214 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,222 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,231 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,233 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,236 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 06:34:05,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 06:34:05,239 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 06:34:05,239 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 06:34:05,240 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (1/1) ... [2022-07-12 06:34:05,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 06:34:05,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 06:34:05,270 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-12 06:34:05,272 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-12 06:34:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 06:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-12 06:34:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-12 06:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-12 06:34:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-12 06:34:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-12 06:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-12 06:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-12 06:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-12 06:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-12 06:34:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-12 06:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 06:34:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-12 06:34:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-12 06:34:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 06:34:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 06:34:05,387 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 06:34:05,388 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 06:34:05,845 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 06:34:05,853 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 06:34:05,853 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2022-07-12 06:34:05,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:34:05 BoogieIcfgContainer [2022-07-12 06:34:05,855 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 06:34:05,857 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 06:34:05,857 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 06:34:05,859 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 06:34:05,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 06:34:04" (1/3) ... [2022-07-12 06:34:05,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56397f43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 06:34:05, skipping insertion in model container [2022-07-12 06:34:05,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 06:34:05" (2/3) ... [2022-07-12 06:34:05,861 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56397f43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 06:34:05, skipping insertion in model container [2022-07-12 06:34:05,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 06:34:05" (3/3) ... [2022-07-12 06:34:05,862 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-2.c [2022-07-12 06:34:05,871 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 06:34:05,879 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 06:34:05,932 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 06:34:05,938 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@413d6bd9, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@31e52380 [2022-07-12 06:34:05,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-12 06:34:05,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 232 states, 204 states have (on average 1.6323529411764706) internal successors, (333), 206 states have internal predecessors, (333), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-07-12 06:34:05,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:05,965 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:05,965 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] [2022-07-12 06:34:05,966 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:05,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:05,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1459493847, now seen corresponding path program 1 times [2022-07-12 06:34:05,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:05,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526006405] [2022-07-12 06:34:05,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:05,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:06,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:06,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:06,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:06,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:06,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:06,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:06,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:06,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:06,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:06,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:06,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:06,335 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-12 06:34:06,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:06,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526006405] [2022-07-12 06:34:06,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526006405] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:06,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:06,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 06:34:06,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333455825] [2022-07-12 06:34:06,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:06,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 06:34:06,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:06,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 06:34:06,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 06:34:06,368 INFO L87 Difference]: Start difference. First operand has 232 states, 204 states have (on average 1.6323529411764706) internal successors, (333), 206 states have internal predecessors, (333), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:07,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:07,006 INFO L93 Difference]: Finished difference Result 533 states and 868 transitions. [2022-07-12 06:34:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 06:34:07,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:07,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:07,017 INFO L225 Difference]: With dead ends: 533 [2022-07-12 06:34:07,017 INFO L226 Difference]: Without dead ends: 303 [2022-07-12 06:34:07,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-12 06:34:07,022 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 584 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:07,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 625 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-12 06:34:07,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2022-07-12 06:34:07,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 227. [2022-07-12 06:34:07,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 200 states have (on average 1.54) internal successors, (308), 201 states have internal predecessors, (308), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-07-12 06:34:07,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 348 transitions. [2022-07-12 06:34:07,076 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 348 transitions. Word has length 111 [2022-07-12 06:34:07,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:07,076 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 348 transitions. [2022-07-12 06:34:07,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:07,077 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 348 transitions. [2022-07-12 06:34:07,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:07,078 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:07,078 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] [2022-07-12 06:34:07,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 06:34:07,079 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:07,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:07,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1446179435, now seen corresponding path program 1 times [2022-07-12 06:34:07,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:07,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682104068] [2022-07-12 06:34:07,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:07,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:07,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:07,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:07,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:07,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:07,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:07,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:07,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:07,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:07,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:07,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:07,176 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-12 06:34:07,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:07,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682104068] [2022-07-12 06:34:07,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682104068] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:07,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:07,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 06:34:07,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366105272] [2022-07-12 06:34:07,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:07,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 06:34:07,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:07,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 06:34:07,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 06:34:07,179 INFO L87 Difference]: Start difference. First operand 227 states and 348 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:08,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:08,333 INFO L93 Difference]: Finished difference Result 811 states and 1275 transitions. [2022-07-12 06:34:08,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 06:34:08,334 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:08,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:08,337 INFO L225 Difference]: With dead ends: 811 [2022-07-12 06:34:08,337 INFO L226 Difference]: Without dead ends: 598 [2022-07-12 06:34:08,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-12 06:34:08,339 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 863 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 1257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:08,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 1056 Invalid, 1257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1165 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 06:34:08,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2022-07-12 06:34:08,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 447. [2022-07-12 06:34:08,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 398 states have (on average 1.5527638190954773) internal successors, (618), 400 states have internal predecessors, (618), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2022-07-12 06:34:08,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 691 transitions. [2022-07-12 06:34:08,377 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 691 transitions. Word has length 111 [2022-07-12 06:34:08,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:08,377 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 691 transitions. [2022-07-12 06:34:08,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:08,377 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 691 transitions. [2022-07-12 06:34:08,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:08,379 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:08,379 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] [2022-07-12 06:34:08,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 06:34:08,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:08,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:08,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1569789201, now seen corresponding path program 1 times [2022-07-12 06:34:08,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:08,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561784042] [2022-07-12 06:34:08,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:08,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:08,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:08,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:08,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:08,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:08,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:08,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:08,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:08,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:08,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:08,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:08,484 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-12 06:34:08,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:08,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561784042] [2022-07-12 06:34:08,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561784042] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:08,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:08,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:08,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309406231] [2022-07-12 06:34:08,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:08,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:08,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:08,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:08,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:08,487 INFO L87 Difference]: Start difference. First operand 447 states and 691 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:09,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:09,865 INFO L93 Difference]: Finished difference Result 1334 states and 2095 transitions. [2022-07-12 06:34:09,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 06:34:09,866 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:09,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:09,871 INFO L225 Difference]: With dead ends: 1334 [2022-07-12 06:34:09,871 INFO L226 Difference]: Without dead ends: 901 [2022-07-12 06:34:09,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 06:34:09,878 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 869 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 1829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:09,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1679 Invalid, 1829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1765 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-12 06:34:09,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2022-07-12 06:34:09,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 652. [2022-07-12 06:34:09,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 581 states have (on average 1.5456110154905336) internal successors, (898), 584 states have internal predecessors, (898), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2022-07-12 06:34:09,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 1003 transitions. [2022-07-12 06:34:09,931 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 1003 transitions. Word has length 111 [2022-07-12 06:34:09,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:09,932 INFO L495 AbstractCegarLoop]: Abstraction has 652 states and 1003 transitions. [2022-07-12 06:34:09,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:09,932 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 1003 transitions. [2022-07-12 06:34:09,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:09,938 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:09,938 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] [2022-07-12 06:34:09,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 06:34:09,939 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:09,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:09,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1106203181, now seen corresponding path program 1 times [2022-07-12 06:34:09,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:09,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167056290] [2022-07-12 06:34:09,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:09,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:09,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:10,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:10,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:10,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:10,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:10,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:10,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:10,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:10,071 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-12 06:34:10,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:10,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167056290] [2022-07-12 06:34:10,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167056290] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:10,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:10,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:10,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293887624] [2022-07-12 06:34:10,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:10,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:10,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:10,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:10,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:10,075 INFO L87 Difference]: Start difference. First operand 652 states and 1003 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:11,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:11,366 INFO L93 Difference]: Finished difference Result 2104 states and 3295 transitions. [2022-07-12 06:34:11,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 06:34:11,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:11,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:11,373 INFO L225 Difference]: With dead ends: 2104 [2022-07-12 06:34:11,373 INFO L226 Difference]: Without dead ends: 1466 [2022-07-12 06:34:11,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 06:34:11,375 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 933 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 946 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:11,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [946 Valid, 1168 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1570 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 06:34:11,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1466 states. [2022-07-12 06:34:11,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1466 to 1063. [2022-07-12 06:34:11,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 948 states have (on average 1.5390295358649788) internal successors, (1459), 953 states have internal predecessors, (1459), 80 states have call successors, (80), 30 states have call predecessors, (80), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2022-07-12 06:34:11,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1632 transitions. [2022-07-12 06:34:11,416 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1632 transitions. Word has length 111 [2022-07-12 06:34:11,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:11,416 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1632 transitions. [2022-07-12 06:34:11,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:11,417 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1632 transitions. [2022-07-12 06:34:11,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:11,418 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:11,418 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] [2022-07-12 06:34:11,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 06:34:11,418 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:11,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:11,419 INFO L85 PathProgramCache]: Analyzing trace with hash 222694191, now seen corresponding path program 1 times [2022-07-12 06:34:11,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:11,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247982382] [2022-07-12 06:34:11,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:11,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:11,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:11,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:11,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:11,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:11,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:11,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:11,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:11,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:11,548 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-12 06:34:11,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:11,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247982382] [2022-07-12 06:34:11,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247982382] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:11,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:11,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:11,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862971798] [2022-07-12 06:34:11,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:11,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:11,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:11,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:11,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:11,566 INFO L87 Difference]: Start difference. First operand 1063 states and 1632 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:12,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:12,913 INFO L93 Difference]: Finished difference Result 3584 states and 5592 transitions. [2022-07-12 06:34:12,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 06:34:12,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:12,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:12,923 INFO L225 Difference]: With dead ends: 3584 [2022-07-12 06:34:12,923 INFO L226 Difference]: Without dead ends: 2535 [2022-07-12 06:34:12,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 06:34:12,928 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 863 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 1819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:12,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 1663 Invalid, 1819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1749 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 06:34:12,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2535 states. [2022-07-12 06:34:13,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2535 to 1891. [2022-07-12 06:34:13,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1891 states, 1688 states have (on average 1.5349526066350712) internal successors, (2591), 1697 states have internal predecessors, (2591), 140 states have call successors, (140), 54 states have call predecessors, (140), 62 states have return successors, (175), 147 states have call predecessors, (175), 140 states have call successors, (175) [2022-07-12 06:34:13,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2906 transitions. [2022-07-12 06:34:13,032 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2906 transitions. Word has length 111 [2022-07-12 06:34:13,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:13,033 INFO L495 AbstractCegarLoop]: Abstraction has 1891 states and 2906 transitions. [2022-07-12 06:34:13,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:13,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2906 transitions. [2022-07-12 06:34:13,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:13,036 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:13,037 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] [2022-07-12 06:34:13,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 06:34:13,037 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:13,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:13,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1717887823, now seen corresponding path program 1 times [2022-07-12 06:34:13,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:13,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088605839] [2022-07-12 06:34:13,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:13,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:13,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:13,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:13,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:13,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:13,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:13,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:13,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:13,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:13,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:13,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:13,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:13,125 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-12 06:34:13,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:13,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088605839] [2022-07-12 06:34:13,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088605839] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:13,126 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:13,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:13,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489577942] [2022-07-12 06:34:13,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:13,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:13,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:13,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:13,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:13,128 INFO L87 Difference]: Start difference. First operand 1891 states and 2906 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:14,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:14,453 INFO L93 Difference]: Finished difference Result 6554 states and 10220 transitions. [2022-07-12 06:34:14,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 06:34:14,453 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:14,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:14,474 INFO L225 Difference]: With dead ends: 6554 [2022-07-12 06:34:14,475 INFO L226 Difference]: Without dead ends: 4677 [2022-07-12 06:34:14,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 06:34:14,481 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 862 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1741 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 1811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:14,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 1658 Invalid, 1811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1741 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 06:34:14,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4677 states. [2022-07-12 06:34:14,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4677 to 3552. [2022-07-12 06:34:14,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3552 states, 3173 states have (on average 1.5319886542704066) internal successors, (4861), 3190 states have internal predecessors, (4861), 260 states have call successors, (260), 102 states have call predecessors, (260), 118 states have return successors, (357), 275 states have call predecessors, (357), 260 states have call successors, (357) [2022-07-12 06:34:14,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3552 states to 3552 states and 5478 transitions. [2022-07-12 06:34:14,654 INFO L78 Accepts]: Start accepts. Automaton has 3552 states and 5478 transitions. Word has length 111 [2022-07-12 06:34:14,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:14,655 INFO L495 AbstractCegarLoop]: Abstraction has 3552 states and 5478 transitions. [2022-07-12 06:34:14,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:14,655 INFO L276 IsEmpty]: Start isEmpty. Operand 3552 states and 5478 transitions. [2022-07-12 06:34:14,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:14,657 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:14,658 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] [2022-07-12 06:34:14,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 06:34:14,658 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:14,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:14,659 INFO L85 PathProgramCache]: Analyzing trace with hash 159175407, now seen corresponding path program 1 times [2022-07-12 06:34:14,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:14,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606686802] [2022-07-12 06:34:14,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:14,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:14,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:14,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:14,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:14,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:14,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:14,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:14,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:14,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:14,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:14,738 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-12 06:34:14,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:14,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606686802] [2022-07-12 06:34:14,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606686802] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:14,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:14,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:14,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973697865] [2022-07-12 06:34:14,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:14,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:14,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:14,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:14,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:14,741 INFO L87 Difference]: Start difference. First operand 3552 states and 5478 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:16,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:16,224 INFO L93 Difference]: Finished difference Result 12493 states and 19534 transitions. [2022-07-12 06:34:16,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 06:34:16,224 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:16,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:16,266 INFO L225 Difference]: With dead ends: 12493 [2022-07-12 06:34:16,267 INFO L226 Difference]: Without dead ends: 8955 [2022-07-12 06:34:16,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 06:34:16,279 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 861 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 1803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:16,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1653 Invalid, 1803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1733 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-12 06:34:16,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8955 states. [2022-07-12 06:34:16,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8955 to 6889. [2022-07-12 06:34:16,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6889 states, 6158 states have (on average 1.5302046118869763) internal successors, (9423), 6191 states have internal predecessors, (9423), 500 states have call successors, (500), 198 states have call predecessors, (500), 230 states have return successors, (775), 531 states have call predecessors, (775), 500 states have call successors, (775) [2022-07-12 06:34:16,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6889 states to 6889 states and 10698 transitions. [2022-07-12 06:34:16,613 INFO L78 Accepts]: Start accepts. Automaton has 6889 states and 10698 transitions. Word has length 111 [2022-07-12 06:34:16,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:16,613 INFO L495 AbstractCegarLoop]: Abstraction has 6889 states and 10698 transitions. [2022-07-12 06:34:16,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:16,614 INFO L276 IsEmpty]: Start isEmpty. Operand 6889 states and 10698 transitions. [2022-07-12 06:34:16,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:16,617 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:16,618 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] [2022-07-12 06:34:16,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 06:34:16,618 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:16,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:16,618 INFO L85 PathProgramCache]: Analyzing trace with hash -611558159, now seen corresponding path program 1 times [2022-07-12 06:34:16,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:16,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17779233] [2022-07-12 06:34:16,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:16,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:16,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:16,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:16,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:16,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:16,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:16,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:16,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:16,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:16,698 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-12 06:34:16,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:16,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17779233] [2022-07-12 06:34:16,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17779233] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:16,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:16,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:16,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282836281] [2022-07-12 06:34:16,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:16,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:16,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:16,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:16,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:16,700 INFO L87 Difference]: Start difference. First operand 6889 states and 10698 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:18,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:18,955 INFO L93 Difference]: Finished difference Result 27348 states and 42838 transitions. [2022-07-12 06:34:18,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 06:34:18,955 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:18,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:19,043 INFO L225 Difference]: With dead ends: 27348 [2022-07-12 06:34:19,043 INFO L226 Difference]: Without dead ends: 20473 [2022-07-12 06:34:19,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 06:34:19,071 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 1112 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:19,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 1638 Invalid, 1793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1718 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-12 06:34:19,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20473 states. [2022-07-12 06:34:19,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20473 to 13498. [2022-07-12 06:34:20,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13498 states, 12095 states have (on average 1.5319553534518395) internal successors, (18529), 12160 states have internal predecessors, (18529), 948 states have call successors, (948), 390 states have call predecessors, (948), 454 states have return successors, (1741), 1011 states have call predecessors, (1741), 948 states have call successors, (1741) [2022-07-12 06:34:20,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13498 states to 13498 states and 21218 transitions. [2022-07-12 06:34:20,054 INFO L78 Accepts]: Start accepts. Automaton has 13498 states and 21218 transitions. Word has length 111 [2022-07-12 06:34:20,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:20,055 INFO L495 AbstractCegarLoop]: Abstraction has 13498 states and 21218 transitions. [2022-07-12 06:34:20,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:20,056 INFO L276 IsEmpty]: Start isEmpty. Operand 13498 states and 21218 transitions. [2022-07-12 06:34:20,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:20,064 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:20,064 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] [2022-07-12 06:34:20,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 06:34:20,065 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:20,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:20,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1606251857, now seen corresponding path program 1 times [2022-07-12 06:34:20,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:20,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004743399] [2022-07-12 06:34:20,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:20,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:20,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:20,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:20,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:20,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:20,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:20,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:20,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:20,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:20,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:20,151 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-12 06:34:20,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:20,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004743399] [2022-07-12 06:34:20,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004743399] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:20,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:20,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:20,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904459251] [2022-07-12 06:34:20,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:20,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:20,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:20,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:20,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:20,156 INFO L87 Difference]: Start difference. First operand 13498 states and 21218 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:23,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:23,656 INFO L93 Difference]: Finished difference Result 53027 states and 83964 transitions. [2022-07-12 06:34:23,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 06:34:23,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:23,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:23,789 INFO L225 Difference]: With dead ends: 53027 [2022-07-12 06:34:23,790 INFO L226 Difference]: Without dead ends: 39543 [2022-07-12 06:34:23,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 06:34:23,848 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 911 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:23,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 1721 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1988 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-12 06:34:23,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39543 states. [2022-07-12 06:34:25,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39543 to 26363. [2022-07-12 06:34:25,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26363 states, 23648 states have (on average 1.5332797699594045) internal successors, (36259), 23777 states have internal predecessors, (36259), 1812 states have call successors, (1812), 774 states have call predecessors, (1812), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2022-07-12 06:34:25,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26363 states to 26363 states and 42198 transitions. [2022-07-12 06:34:25,256 INFO L78 Accepts]: Start accepts. Automaton has 26363 states and 42198 transitions. Word has length 111 [2022-07-12 06:34:25,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:25,257 INFO L495 AbstractCegarLoop]: Abstraction has 26363 states and 42198 transitions. [2022-07-12 06:34:25,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:25,257 INFO L276 IsEmpty]: Start isEmpty. Operand 26363 states and 42198 transitions. [2022-07-12 06:34:25,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:25,272 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:25,272 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] [2022-07-12 06:34:25,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 06:34:25,273 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:25,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:25,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2102439217, now seen corresponding path program 1 times [2022-07-12 06:34:25,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:25,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614758031] [2022-07-12 06:34:25,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:25,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:25,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:25,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:25,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:25,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:25,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:25,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:25,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:25,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:25,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:25,352 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-12 06:34:25,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:25,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614758031] [2022-07-12 06:34:25,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614758031] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:25,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:25,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:25,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399873630] [2022-07-12 06:34:25,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:25,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:25,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:25,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:25,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:25,354 INFO L87 Difference]: Start difference. First operand 26363 states and 42198 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:30,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:30,856 INFO L93 Difference]: Finished difference Result 102242 states and 164674 transitions. [2022-07-12 06:34:30,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 06:34:30,857 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:30,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:31,221 INFO L225 Difference]: With dead ends: 102242 [2022-07-12 06:34:31,221 INFO L226 Difference]: Without dead ends: 75893 [2022-07-12 06:34:31,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 06:34:31,305 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 1032 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 1628 SdHoareTripleChecker+Invalid, 1777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:31,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 1628 Invalid, 1777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-12 06:34:31,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75893 states. [2022-07-12 06:34:34,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75893 to 52348. [2022-07-12 06:34:34,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52348 states, 47073 states have (on average 1.5357636012151339) internal successors, (72293), 47330 states have internal predecessors, (72293), 3476 states have call successors, (3476), 1542 states have call predecessors, (3476), 1798 states have return successors, (10293), 3731 states have call predecessors, (10293), 3476 states have call successors, (10293) [2022-07-12 06:34:34,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52348 states to 52348 states and 86062 transitions. [2022-07-12 06:34:34,388 INFO L78 Accepts]: Start accepts. Automaton has 52348 states and 86062 transitions. Word has length 111 [2022-07-12 06:34:34,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:34,388 INFO L495 AbstractCegarLoop]: Abstraction has 52348 states and 86062 transitions. [2022-07-12 06:34:34,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:34,389 INFO L276 IsEmpty]: Start isEmpty. Operand 52348 states and 86062 transitions. [2022-07-12 06:34:34,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:34,419 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:34,419 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] [2022-07-12 06:34:34,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 06:34:34,420 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:34,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:34,420 INFO L85 PathProgramCache]: Analyzing trace with hash 143864431, now seen corresponding path program 1 times [2022-07-12 06:34:34,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:34,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573762353] [2022-07-12 06:34:34,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:34,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:34,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:34,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:34,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:34,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:34,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:34,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:34,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:34,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:34,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:34,507 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-12 06:34:34,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:34,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573762353] [2022-07-12 06:34:34,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573762353] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:34,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:34,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:34,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911097682] [2022-07-12 06:34:34,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:34,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:34,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:34,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:34,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:34,510 INFO L87 Difference]: Start difference. First operand 52348 states and 86062 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:44,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 06:34:44,861 INFO L93 Difference]: Finished difference Result 199137 states and 329560 transitions. [2022-07-12 06:34:44,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 06:34:44,862 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2022-07-12 06:34:44,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 06:34:45,706 INFO L225 Difference]: With dead ends: 199137 [2022-07-12 06:34:45,706 INFO L226 Difference]: Without dead ends: 146803 [2022-07-12 06:34:45,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-12 06:34:45,856 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 1046 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-12 06:34:45,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 1139 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1522 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-12 06:34:45,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146803 states. [2022-07-12 06:34:51,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146803 to 104189. [2022-07-12 06:34:51,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104189 states, 93922 states have (on average 1.5383722663486723) internal successors, (144487), 94435 states have internal predecessors, (144487), 6676 states have call successors, (6676), 3078 states have call predecessors, (6676), 3590 states have return successors, (26871), 7187 states have call predecessors, (26871), 6676 states have call successors, (26871) [2022-07-12 06:34:52,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104189 states to 104189 states and 178034 transitions. [2022-07-12 06:34:52,598 INFO L78 Accepts]: Start accepts. Automaton has 104189 states and 178034 transitions. Word has length 111 [2022-07-12 06:34:52,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 06:34:52,599 INFO L495 AbstractCegarLoop]: Abstraction has 104189 states and 178034 transitions. [2022-07-12 06:34:52,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 06:34:52,599 INFO L276 IsEmpty]: Start isEmpty. Operand 104189 states and 178034 transitions. [2022-07-12 06:34:52,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-12 06:34:52,653 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 06:34:52,653 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] [2022-07-12 06:34:52,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 06:34:52,653 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 06:34:52,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 06:34:52,654 INFO L85 PathProgramCache]: Analyzing trace with hash 2020347249, now seen corresponding path program 1 times [2022-07-12 06:34:52,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 06:34:52,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241403566] [2022-07-12 06:34:52,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 06:34:52,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 06:34:52,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:52,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-12 06:34:52,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:52,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-12 06:34:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:52,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-12 06:34:52,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:52,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-12 06:34:52,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:52,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-12 06:34:52,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 06:34:52,727 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-12 06:34:52,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 06:34:52,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241403566] [2022-07-12 06:34:52,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241403566] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 06:34:52,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 06:34:52,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 06:34:52,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410365296] [2022-07-12 06:34:52,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 06:34:52,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 06:34:52,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 06:34:52,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 06:34:52,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 06:34:52,729 INFO L87 Difference]: Start difference. First operand 104189 states and 178034 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)