./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 35987657 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-?-3598765 [2022-07-21 05:15:11,175 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 05:15:11,176 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 05:15:11,198 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 05:15:11,198 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 05:15:11,199 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 05:15:11,199 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 05:15:11,201 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 05:15:11,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 05:15:11,202 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 05:15:11,208 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 05:15:11,215 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 05:15:11,215 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 05:15:11,220 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 05:15:11,222 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 05:15:11,224 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 05:15:11,225 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 05:15:11,227 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 05:15:11,228 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 05:15:11,232 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 05:15:11,234 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 05:15:11,235 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 05:15:11,236 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 05:15:11,237 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 05:15:11,238 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 05:15:11,240 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 05:15:11,241 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 05:15:11,242 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 05:15:11,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 05:15:11,243 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 05:15:11,243 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 05:15:11,243 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 05:15:11,245 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 05:15:11,245 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 05:15:11,246 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 05:15:11,247 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 05:15:11,247 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 05:15:11,247 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 05:15:11,247 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 05:15:11,248 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 05:15:11,248 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 05:15:11,249 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 05:15:11,250 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 05:15:11,281 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 05:15:11,281 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 05:15:11,282 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 05:15:11,282 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 05:15:11,282 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 05:15:11,283 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 05:15:11,283 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 05:15:11,283 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 05:15:11,284 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 05:15:11,284 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 05:15:11,285 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 05:15:11,285 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 05:15:11,285 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 05:15:11,285 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 05:15:11,285 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 05:15:11,285 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 05:15:11,285 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 05:15:11,286 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 05:15:11,286 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 05:15:11,286 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 05:15:11,286 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 05:15:11,286 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 05:15:11,286 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 05:15:11,286 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 05:15:11,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 05:15:11,287 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 05:15:11,287 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 05:15:11,287 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 05:15:11,287 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 05:15:11,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 05:15:11,288 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 05:15:11,288 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 05:15:11,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 05:15:11,288 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-21 05:15:11,527 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 05:15:11,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 05:15:11,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 05:15:11,552 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 05:15:11,553 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 05:15:11,554 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-21 05:15:11,604 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d87ed3a63/107fb53b21d141a4b7d7c0954121a9c4/FLAGbdc8b1036 [2022-07-21 05:15:12,020 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 05:15:12,030 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-07-21 05:15:12,052 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d87ed3a63/107fb53b21d141a4b7d7c0954121a9c4/FLAGbdc8b1036 [2022-07-21 05:15:12,414 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d87ed3a63/107fb53b21d141a4b7d7c0954121a9c4 [2022-07-21 05:15:12,416 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 05:15:12,417 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 05:15:12,418 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 05:15:12,419 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 05:15:12,421 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 05:15:12,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,422 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76d0974f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12, skipping insertion in model container [2022-07-21 05:15:12,423 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,428 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 05:15:12,450 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 05:15:12,557 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-21 05:15:12,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 05:15:12,638 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 05:15:12,665 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-21 05:15:12,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 05:15:12,733 INFO L208 MainTranslator]: Completed translation [2022-07-21 05:15:12,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12 WrapperNode [2022-07-21 05:15:12,737 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 05:15:12,739 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 05:15:12,739 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 05:15:12,739 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 05:15:12,743 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,764 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,800 INFO L137 Inliner]: procedures = 40, calls = 49, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 505 [2022-07-21 05:15:12,803 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 05:15:12,804 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 05:15:12,804 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 05:15:12,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 05:15:12,810 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,817 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,817 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,828 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,835 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,836 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 05:15:12,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 05:15:12,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 05:15:12,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 05:15:12,840 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (1/1) ... [2022-07-21 05:15:12,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 05:15:12,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 05:15:12,869 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-21 05:15:12,874 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-21 05:15:12,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 05:15:12,905 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-21 05:15:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-21 05:15:12,905 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-21 05:15:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-21 05:15:12,905 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 05:15:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 05:15:12,905 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-21 05:15:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-21 05:15:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-21 05:15:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-21 05:15:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 05:15:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-21 05:15:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-21 05:15:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 05:15:12,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 05:15:12,973 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 05:15:12,974 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 05:15:13,413 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 05:15:13,420 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 05:15:13,423 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2022-07-21 05:15:13,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:15:13 BoogieIcfgContainer [2022-07-21 05:15:13,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 05:15:13,427 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 05:15:13,428 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 05:15:13,429 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 05:15:13,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 05:15:12" (1/3) ... [2022-07-21 05:15:13,430 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62616b7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:15:13, skipping insertion in model container [2022-07-21 05:15:13,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:12" (2/3) ... [2022-07-21 05:15:13,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62616b7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:15:13, skipping insertion in model container [2022-07-21 05:15:13,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:15:13" (3/3) ... [2022-07-21 05:15:13,432 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-2.c [2022-07-21 05:15:13,441 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 05:15:13,441 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 05:15:13,501 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 05:15:13,509 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@78e44eaa, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7b63e3e4 [2022-07-21 05:15:13,509 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 05:15:13,513 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-21 05:15:13,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:13,528 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:13,528 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-21 05:15:13,529 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:13,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:13,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1459493847, now seen corresponding path program 1 times [2022-07-21 05:15:13,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:13,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715189840] [2022-07-21 05:15:13,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:13,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:13,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:13,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:13,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:13,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:13,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:13,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,874 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-21 05:15:13,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:13,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715189840] [2022-07-21 05:15:13,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715189840] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:13,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:13,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 05:15:13,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401269938] [2022-07-21 05:15:13,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:13,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 05:15:13,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:13,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 05:15:13,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 05:15:13,902 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-21 05:15:14,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:14,591 INFO L93 Difference]: Finished difference Result 533 states and 868 transitions. [2022-07-21 05:15:14,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 05:15:14,593 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-21 05:15:14,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:14,602 INFO L225 Difference]: With dead ends: 533 [2022-07-21 05:15:14,602 INFO L226 Difference]: Without dead ends: 303 [2022-07-21 05:15:14,606 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-21 05:15:14,608 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-21 05:15:14,609 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-21 05:15:14,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2022-07-21 05:15:14,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 227. [2022-07-21 05:15:14,674 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-21 05:15:14,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 348 transitions. [2022-07-21 05:15:14,677 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 348 transitions. Word has length 111 [2022-07-21 05:15:14,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:14,678 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 348 transitions. [2022-07-21 05:15:14,678 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-21 05:15:14,678 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 348 transitions. [2022-07-21 05:15:14,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:14,686 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:14,686 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-21 05:15:14,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 05:15:14,686 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:14,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:14,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1446179435, now seen corresponding path program 1 times [2022-07-21 05:15:14,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:14,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419318668] [2022-07-21 05:15:14,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:14,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:14,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:14,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:14,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:14,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:14,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:14,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:14,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:14,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:14,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:14,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:14,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:14,831 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-21 05:15:14,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:14,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419318668] [2022-07-21 05:15:14,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419318668] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:14,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:14,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 05:15:14,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343147409] [2022-07-21 05:15:14,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:14,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 05:15:14,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:14,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 05:15:14,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 05:15:14,834 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-21 05:15:15,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:15,930 INFO L93 Difference]: Finished difference Result 811 states and 1275 transitions. [2022-07-21 05:15:15,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 05:15:15,931 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-21 05:15:15,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:15,937 INFO L225 Difference]: With dead ends: 811 [2022-07-21 05:15:15,941 INFO L226 Difference]: Without dead ends: 598 [2022-07-21 05:15:15,942 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-21 05:15:15,945 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, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:15,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 1056 Invalid, 1257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1165 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 05:15:15,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2022-07-21 05:15:15,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 447. [2022-07-21 05:15:15,989 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-21 05:15:15,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 691 transitions. [2022-07-21 05:15:15,991 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 691 transitions. Word has length 111 [2022-07-21 05:15:15,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:15,993 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 691 transitions. [2022-07-21 05:15:15,993 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-21 05:15:15,993 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 691 transitions. [2022-07-21 05:15:15,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:15,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:15,996 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-21 05:15:15,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 05:15:15,997 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:15,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:15,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1569789201, now seen corresponding path program 1 times [2022-07-21 05:15:15,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:15,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202491974] [2022-07-21 05:15:15,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:15,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:16,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:16,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:16,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:16,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:16,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:16,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,113 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-21 05:15:16,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:16,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202491974] [2022-07-21 05:15:16,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202491974] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:16,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:16,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:16,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760648129] [2022-07-21 05:15:16,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:16,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:16,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:16,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:16,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:16,118 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-21 05:15:17,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:17,465 INFO L93 Difference]: Finished difference Result 1334 states and 2095 transitions. [2022-07-21 05:15:17,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:17,466 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-21 05:15:17,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:17,470 INFO L225 Difference]: With dead ends: 1334 [2022-07-21 05:15:17,470 INFO L226 Difference]: Without dead ends: 901 [2022-07-21 05:15:17,471 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-21 05:15:17,472 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-21 05:15:17,472 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-21 05:15:17,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2022-07-21 05:15:17,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 652. [2022-07-21 05:15:17,497 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-21 05:15:17,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 1003 transitions. [2022-07-21 05:15:17,500 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 1003 transitions. Word has length 111 [2022-07-21 05:15:17,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:17,500 INFO L495 AbstractCegarLoop]: Abstraction has 652 states and 1003 transitions. [2022-07-21 05:15:17,500 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-21 05:15:17,500 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 1003 transitions. [2022-07-21 05:15:17,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:17,501 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:17,501 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-21 05:15:17,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 05:15:17,502 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:17,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:17,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1106203181, now seen corresponding path program 1 times [2022-07-21 05:15:17,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:17,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656809498] [2022-07-21 05:15:17,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:17,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:17,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:17,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:17,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:17,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:17,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:17,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:17,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:17,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:17,602 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-21 05:15:17,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:17,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656809498] [2022-07-21 05:15:17,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656809498] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:17,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:17,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:17,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291978782] [2022-07-21 05:15:17,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:17,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:17,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:17,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:17,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:17,604 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-21 05:15:18,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:18,869 INFO L93 Difference]: Finished difference Result 2104 states and 3295 transitions. [2022-07-21 05:15:18,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:18,869 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-21 05:15:18,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:18,875 INFO L225 Difference]: With dead ends: 2104 [2022-07-21 05:15:18,875 INFO L226 Difference]: Without dead ends: 1466 [2022-07-21 05:15:18,877 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-21 05:15:18,877 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-21 05:15:18,878 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-21 05:15:18,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1466 states. [2022-07-21 05:15:18,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1466 to 1063. [2022-07-21 05:15:18,916 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-21 05:15:18,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1632 transitions. [2022-07-21 05:15:18,921 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1632 transitions. Word has length 111 [2022-07-21 05:15:18,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:18,922 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1632 transitions. [2022-07-21 05:15:18,922 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-21 05:15:18,922 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1632 transitions. [2022-07-21 05:15:18,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:18,923 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:18,923 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-21 05:15:18,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 05:15:18,924 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:18,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:18,924 INFO L85 PathProgramCache]: Analyzing trace with hash 222694191, now seen corresponding path program 1 times [2022-07-21 05:15:18,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:18,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873669302] [2022-07-21 05:15:18,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:18,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:18,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:18,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:18,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:18,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:18,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:18,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:19,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:19,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:19,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,012 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-21 05:15:19,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:19,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873669302] [2022-07-21 05:15:19,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873669302] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:19,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:19,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:19,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239245060] [2022-07-21 05:15:19,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:19,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:19,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:19,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:19,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:19,014 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-21 05:15:20,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:20,350 INFO L93 Difference]: Finished difference Result 3584 states and 5592 transitions. [2022-07-21 05:15:20,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:20,351 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-21 05:15:20,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:20,360 INFO L225 Difference]: With dead ends: 3584 [2022-07-21 05:15:20,360 INFO L226 Difference]: Without dead ends: 2535 [2022-07-21 05:15:20,363 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-21 05:15:20,366 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 863 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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-21 05:15:20,367 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-21 05:15:20,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2535 states. [2022-07-21 05:15:20,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2535 to 1891. [2022-07-21 05:15:20,458 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-21 05:15:20,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2906 transitions. [2022-07-21 05:15:20,466 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2906 transitions. Word has length 111 [2022-07-21 05:15:20,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:20,467 INFO L495 AbstractCegarLoop]: Abstraction has 1891 states and 2906 transitions. [2022-07-21 05:15:20,467 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-21 05:15:20,467 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2906 transitions. [2022-07-21 05:15:20,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:20,468 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:20,469 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-21 05:15:20,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 05:15:20,469 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:20,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:20,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1717887823, now seen corresponding path program 1 times [2022-07-21 05:15:20,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:20,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818853631] [2022-07-21 05:15:20,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:20,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:20,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:20,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:20,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:20,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:20,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:20,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:20,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:20,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:20,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:20,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:20,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:15:20,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:20,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818853631] [2022-07-21 05:15:20,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818853631] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:20,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:20,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:20,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756813795] [2022-07-21 05:15:20,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:20,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:20,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:20,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:20,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:20,548 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-21 05:15:21,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:21,937 INFO L93 Difference]: Finished difference Result 6554 states and 10220 transitions. [2022-07-21 05:15:21,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:21,938 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-21 05:15:21,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:21,954 INFO L225 Difference]: With dead ends: 6554 [2022-07-21 05:15:21,954 INFO L226 Difference]: Without dead ends: 4677 [2022-07-21 05:15:21,959 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-21 05:15:21,960 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 862 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1741 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:21,960 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.1s Time] [2022-07-21 05:15:21,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4677 states. [2022-07-21 05:15:22,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4677 to 3552. [2022-07-21 05:15:22,104 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-21 05:15:22,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3552 states to 3552 states and 5478 transitions. [2022-07-21 05:15:22,113 INFO L78 Accepts]: Start accepts. Automaton has 3552 states and 5478 transitions. Word has length 111 [2022-07-21 05:15:22,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:22,114 INFO L495 AbstractCegarLoop]: Abstraction has 3552 states and 5478 transitions. [2022-07-21 05:15:22,114 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-21 05:15:22,114 INFO L276 IsEmpty]: Start isEmpty. Operand 3552 states and 5478 transitions. [2022-07-21 05:15:22,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:22,117 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:22,117 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-21 05:15:22,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 05:15:22,117 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:22,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:22,118 INFO L85 PathProgramCache]: Analyzing trace with hash 159175407, now seen corresponding path program 1 times [2022-07-21 05:15:22,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:22,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622324810] [2022-07-21 05:15:22,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:22,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:22,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:22,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:22,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:22,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:22,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:22,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:22,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:22,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:22,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:22,185 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-21 05:15:22,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:22,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622324810] [2022-07-21 05:15:22,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622324810] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:22,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:22,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:22,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147379654] [2022-07-21 05:15:22,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:22,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:22,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:22,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:22,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:22,187 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-21 05:15:23,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:23,727 INFO L93 Difference]: Finished difference Result 12493 states and 19534 transitions. [2022-07-21 05:15:23,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:23,727 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-21 05:15:23,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:23,760 INFO L225 Difference]: With dead ends: 12493 [2022-07-21 05:15:23,760 INFO L226 Difference]: Without dead ends: 8955 [2022-07-21 05:15:23,771 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-21 05:15:23,772 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 861 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:23,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1653 Invalid, 1803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1733 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 05:15:23,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8955 states. [2022-07-21 05:15:24,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8955 to 6889. [2022-07-21 05:15:24,066 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-21 05:15:24,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6889 states to 6889 states and 10698 transitions. [2022-07-21 05:15:24,082 INFO L78 Accepts]: Start accepts. Automaton has 6889 states and 10698 transitions. Word has length 111 [2022-07-21 05:15:24,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:24,082 INFO L495 AbstractCegarLoop]: Abstraction has 6889 states and 10698 transitions. [2022-07-21 05:15:24,083 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-21 05:15:24,083 INFO L276 IsEmpty]: Start isEmpty. Operand 6889 states and 10698 transitions. [2022-07-21 05:15:24,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:24,088 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:24,088 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-21 05:15:24,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 05:15:24,088 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:24,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:24,089 INFO L85 PathProgramCache]: Analyzing trace with hash -611558159, now seen corresponding path program 1 times [2022-07-21 05:15:24,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:24,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628404006] [2022-07-21 05:15:24,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:24,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:24,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:24,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:24,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:24,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,162 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-21 05:15:24,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:24,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628404006] [2022-07-21 05:15:24,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628404006] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:24,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:24,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:24,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741432637] [2022-07-21 05:15:24,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:24,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:24,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:24,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:24,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:24,164 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-21 05:15:26,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:26,307 INFO L93 Difference]: Finished difference Result 27348 states and 42838 transitions. [2022-07-21 05:15:26,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:26,307 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-21 05:15:26,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:26,384 INFO L225 Difference]: With dead ends: 27348 [2022-07-21 05:15:26,384 INFO L226 Difference]: Without dead ends: 20473 [2022-07-21 05:15:26,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 05:15:26,404 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 1112 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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-21 05:15:26,404 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-21 05:15:26,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20473 states. [2022-07-21 05:15:27,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20473 to 13498. [2022-07-21 05:15:27,089 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-21 05:15:27,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13498 states to 13498 states and 21218 transitions. [2022-07-21 05:15:27,123 INFO L78 Accepts]: Start accepts. Automaton has 13498 states and 21218 transitions. Word has length 111 [2022-07-21 05:15:27,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:27,124 INFO L495 AbstractCegarLoop]: Abstraction has 13498 states and 21218 transitions. [2022-07-21 05:15:27,124 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-21 05:15:27,125 INFO L276 IsEmpty]: Start isEmpty. Operand 13498 states and 21218 transitions. [2022-07-21 05:15:27,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:27,134 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:27,134 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-21 05:15:27,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 05:15:27,134 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:27,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:27,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1606251857, now seen corresponding path program 1 times [2022-07-21 05:15:27,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:27,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532814189] [2022-07-21 05:15:27,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:27,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:27,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:27,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:27,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:27,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:27,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:27,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:27,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:27,222 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-21 05:15:27,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:27,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532814189] [2022-07-21 05:15:27,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532814189] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:27,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:27,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:27,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918758931] [2022-07-21 05:15:27,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:27,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:27,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:27,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:27,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:27,224 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-21 05:15:30,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:30,643 INFO L93 Difference]: Finished difference Result 53027 states and 83964 transitions. [2022-07-21 05:15:30,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:30,643 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-21 05:15:30,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:30,789 INFO L225 Difference]: With dead ends: 53027 [2022-07-21 05:15:30,790 INFO L226 Difference]: Without dead ends: 39543 [2022-07-21 05:15:30,836 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-21 05:15:30,838 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.3s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:30,839 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.3s Time] [2022-07-21 05:15:30,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39543 states. [2022-07-21 05:15:32,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39543 to 26363. [2022-07-21 05:15:32,186 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-21 05:15:32,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26363 states to 26363 states and 42198 transitions. [2022-07-21 05:15:32,258 INFO L78 Accepts]: Start accepts. Automaton has 26363 states and 42198 transitions. Word has length 111 [2022-07-21 05:15:32,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:32,258 INFO L495 AbstractCegarLoop]: Abstraction has 26363 states and 42198 transitions. [2022-07-21 05:15:32,258 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-21 05:15:32,259 INFO L276 IsEmpty]: Start isEmpty. Operand 26363 states and 42198 transitions. [2022-07-21 05:15:32,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:32,274 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:32,274 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:15:32,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 05:15:32,274 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:32,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:32,275 INFO L85 PathProgramCache]: Analyzing trace with hash 2102439217, now seen corresponding path program 1 times [2022-07-21 05:15:32,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:32,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872500986] [2022-07-21 05:15:32,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:32,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:32,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:32,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:32,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,346 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-21 05:15:32,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:32,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872500986] [2022-07-21 05:15:32,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872500986] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:32,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:32,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:32,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204384131] [2022-07-21 05:15:32,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:32,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:32,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:32,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:32,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:32,349 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-21 05:15:37,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:37,721 INFO L93 Difference]: Finished difference Result 102242 states and 164674 transitions. [2022-07-21 05:15:37,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:37,721 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-21 05:15:37,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:38,021 INFO L225 Difference]: With dead ends: 102242 [2022-07-21 05:15:38,021 INFO L226 Difference]: Without dead ends: 75893 [2022-07-21 05:15:38,121 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-21 05:15:38,121 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-21 05:15:38,122 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-21 05:15:38,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75893 states. [2022-07-21 05:15:40,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75893 to 52348. [2022-07-21 05:15:40,786 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-21 05:15:40,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52348 states to 52348 states and 86062 transitions. [2022-07-21 05:15:40,967 INFO L78 Accepts]: Start accepts. Automaton has 52348 states and 86062 transitions. Word has length 111 [2022-07-21 05:15:40,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:40,968 INFO L495 AbstractCegarLoop]: Abstraction has 52348 states and 86062 transitions. [2022-07-21 05:15:40,968 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-21 05:15:40,968 INFO L276 IsEmpty]: Start isEmpty. Operand 52348 states and 86062 transitions. [2022-07-21 05:15:41,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:41,002 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:41,003 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-21 05:15:41,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 05:15:41,003 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:41,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:41,004 INFO L85 PathProgramCache]: Analyzing trace with hash 143864431, now seen corresponding path program 1 times [2022-07-21 05:15:41,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:41,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885966454] [2022-07-21 05:15:41,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:41,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:41,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:41,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:41,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:41,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:41,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:41,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:41,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:41,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:41,081 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-21 05:15:41,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:41,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885966454] [2022-07-21 05:15:41,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885966454] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:41,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:41,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:41,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919477424] [2022-07-21 05:15:41,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:41,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:41,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:41,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:41,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:41,084 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-21 05:15:51,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:51,222 INFO L93 Difference]: Finished difference Result 199137 states and 329560 transitions. [2022-07-21 05:15:51,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:51,223 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-21 05:15:51,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:51,808 INFO L225 Difference]: With dead ends: 199137 [2022-07-21 05:15:51,808 INFO L226 Difference]: Without dead ends: 146803 [2022-07-21 05:15:51,969 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-21 05:15:51,970 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 1046 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:51,970 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.2s Time] [2022-07-21 05:15:52,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146803 states. [2022-07-21 05:15:57,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146803 to 104189. [2022-07-21 05:15:58,025 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-21 05:15:58,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104189 states to 104189 states and 178034 transitions. [2022-07-21 05:15:58,555 INFO L78 Accepts]: Start accepts. Automaton has 104189 states and 178034 transitions. Word has length 111 [2022-07-21 05:15:58,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:58,555 INFO L495 AbstractCegarLoop]: Abstraction has 104189 states and 178034 transitions. [2022-07-21 05:15:58,556 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-21 05:15:58,556 INFO L276 IsEmpty]: Start isEmpty. Operand 104189 states and 178034 transitions. [2022-07-21 05:15:58,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-21 05:15:58,618 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:58,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-21 05:15:58,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 05:15:58,618 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:58,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:58,619 INFO L85 PathProgramCache]: Analyzing trace with hash 2020347249, now seen corresponding path program 1 times [2022-07-21 05:15:58,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:58,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110441670] [2022-07-21 05:15:58,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:58,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:58,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:58,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:58,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:58,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-21 05:15:58,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:58,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-21 05:15:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:58,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-21 05:15:58,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:58,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-07-21 05:15:58,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:58,691 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-21 05:15:58,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:58,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110441670] [2022-07-21 05:15:58,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110441670] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:58,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:58,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:58,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99130719] [2022-07-21 05:15:58,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:58,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:58,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:58,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:58,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:58,693 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)