./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a75784c0f203c4a6f14019aef9d9a89ba63a0efbe594dc5cdecfb5d06e7619f2 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 17:38:19,824 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 17:38:19,826 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 17:38:19,881 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 17:38:19,881 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 17:38:19,883 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 17:38:19,884 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 17:38:19,887 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 17:38:19,888 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 17:38:19,893 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 17:38:19,894 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 17:38:19,896 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 17:38:19,896 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 17:38:19,898 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 17:38:19,899 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 17:38:19,903 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 17:38:19,904 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 17:38:19,905 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 17:38:19,907 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 17:38:19,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 17:38:19,915 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 17:38:19,916 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 17:38:19,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 17:38:19,917 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 17:38:19,919 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 17:38:19,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 17:38:19,922 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 17:38:19,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 17:38:19,923 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 17:38:19,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 17:38:19,924 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 17:38:19,925 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 17:38:19,926 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 17:38:19,927 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 17:38:19,927 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 17:38:19,928 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 17:38:19,928 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 17:38:19,929 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 17:38:19,929 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 17:38:19,930 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 17:38:19,930 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 17:38:19,932 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 17:38:19,933 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 17:38:19,963 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 17:38:19,963 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 17:38:19,964 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 17:38:19,964 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 17:38:19,965 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 17:38:19,965 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 17:38:19,965 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 17:38:19,966 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 17:38:19,966 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 17:38:19,967 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 17:38:19,967 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 17:38:19,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 17:38:19,967 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 17:38:19,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 17:38:19,968 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 17:38:19,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 17:38:19,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 17:38:19,968 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 17:38:19,968 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 17:38:19,969 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 17:38:19,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 17:38:19,969 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 17:38:19,969 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 17:38:19,969 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 17:38:19,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:38:19,970 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 17:38:19,970 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 17:38:19,970 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 17:38:19,970 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 17:38:19,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 17:38:19,971 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 17:38:19,971 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 17:38:19,971 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 17:38:19,972 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 -> a75784c0f203c4a6f14019aef9d9a89ba63a0efbe594dc5cdecfb5d06e7619f2 [2022-07-19 17:38:20,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 17:38:20,242 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 17:38:20,244 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 17:38:20,245 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 17:38:20,246 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 17:38:20,247 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2022-07-19 17:38:20,303 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8113f4f3/4f6efc9920444ddd91343d28cc2f9923/FLAG1ce1a010e [2022-07-19 17:38:20,725 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 17:38:20,734 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-1.c [2022-07-19 17:38:20,748 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8113f4f3/4f6efc9920444ddd91343d28cc2f9923/FLAG1ce1a010e [2022-07-19 17:38:21,105 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8113f4f3/4f6efc9920444ddd91343d28cc2f9923 [2022-07-19 17:38:21,107 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 17:38:21,109 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 17:38:21,111 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 17:38:21,111 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 17:38:21,114 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 17:38:21,115 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,116 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@291bafc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21, skipping insertion in model container [2022-07-19 17:38:21,116 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,122 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 17:38:21,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 17:38:21,248 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.05.cil-1.c[671,684] [2022-07-19 17:38:21,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:38:21,339 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 17:38:21,348 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.05.cil-1.c[671,684] [2022-07-19 17:38:21,382 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:38:21,395 INFO L208 MainTranslator]: Completed translation [2022-07-19 17:38:21,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21 WrapperNode [2022-07-19 17:38:21,395 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 17:38:21,396 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 17:38:21,396 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 17:38:21,397 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 17:38:21,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,410 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,437 INFO L137 Inliner]: procedures = 38, calls = 46, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 447 [2022-07-19 17:38:21,437 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 17:38:21,438 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 17:38:21,438 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 17:38:21,438 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 17:38:21,447 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,447 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,450 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,450 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,456 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,470 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,471 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,491 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 17:38:21,492 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 17:38:21,493 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 17:38:21,493 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 17:38:21,494 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (1/1) ... [2022-07-19 17:38:21,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:38:21,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:38:21,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 17:38:21,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 17:38:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 17:38:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 17:38:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 17:38:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 17:38:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 17:38:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 17:38:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 17:38:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 17:38:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 17:38:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 17:38:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 17:38:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 17:38:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 17:38:21,588 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 17:38:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 17:38:21,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 17:38:21,661 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 17:38:21,663 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 17:38:22,098 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 17:38:22,108 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 17:38:22,109 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-19 17:38:22,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:38:22 BoogieIcfgContainer [2022-07-19 17:38:22,111 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 17:38:22,138 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 17:38:22,138 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 17:38:22,142 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 17:38:22,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 05:38:21" (1/3) ... [2022-07-19 17:38:22,142 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b2ea6be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:38:22, skipping insertion in model container [2022-07-19 17:38:22,142 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:38:21" (2/3) ... [2022-07-19 17:38:22,143 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b2ea6be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:38:22, skipping insertion in model container [2022-07-19 17:38:22,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:38:22" (3/3) ... [2022-07-19 17:38:22,144 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-1.c [2022-07-19 17:38:22,156 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 17:38:22,178 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 17:38:22,236 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 17:38:22,247 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@772db734, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3c192e2b [2022-07-19 17:38:22,247 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 17:38:22,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 180 states have (on average 1.6222222222222222) internal successors, (292), 182 states have internal predecessors, (292), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-19 17:38:22,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:22,282 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:22,282 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] [2022-07-19 17:38:22,283 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:22,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:22,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1431654202, now seen corresponding path program 1 times [2022-07-19 17:38:22,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:22,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901639415] [2022-07-19 17:38:22,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:22,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:22,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:22,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:22,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:22,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:22,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:22,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:22,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:22,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:22,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:22,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:22,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:22,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:22,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:22,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901639415] [2022-07-19 17:38:22,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901639415] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:22,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:22,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 17:38:22,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506081605] [2022-07-19 17:38:22,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:22,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:38:22,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:22,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:38:22,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 17:38:22,724 INFO L87 Difference]: Start difference. First operand has 207 states, 180 states have (on average 1.6222222222222222) internal successors, (292), 182 states have internal predecessors, (292), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-19 17:38:24,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:24,079 INFO L93 Difference]: Finished difference Result 727 states and 1179 transitions. [2022-07-19 17:38:24,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 17:38:24,082 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:24,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:24,094 INFO L225 Difference]: With dead ends: 727 [2022-07-19 17:38:24,094 INFO L226 Difference]: Without dead ends: 525 [2022-07-19 17:38:24,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:38:24,101 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 753 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:24,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 900 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:38:24,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2022-07-19 17:38:24,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 396. [2022-07-19 17:38:24,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 349 states have (on average 1.5444126074498568) internal successors, (539), 351 states have internal predecessors, (539), 33 states have call successors, (33), 12 states have call predecessors, (33), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-07-19 17:38:24,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 608 transitions. [2022-07-19 17:38:24,175 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 608 transitions. Word has length 100 [2022-07-19 17:38:24,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:24,176 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 608 transitions. [2022-07-19 17:38:24,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-19 17:38:24,177 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 608 transitions. [2022-07-19 17:38:24,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:24,180 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:24,181 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] [2022-07-19 17:38:24,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 17:38:24,181 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:24,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:24,182 INFO L85 PathProgramCache]: Analyzing trace with hash -285230402, now seen corresponding path program 1 times [2022-07-19 17:38:24,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:24,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334486197] [2022-07-19 17:38:24,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:24,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:24,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:24,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:24,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:24,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:24,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:24,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:24,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:24,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:24,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:24,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:24,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:24,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334486197] [2022-07-19 17:38:24,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334486197] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:24,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:24,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:24,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814071837] [2022-07-19 17:38:24,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:24,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:24,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:24,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:24,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:24,348 INFO L87 Difference]: Start difference. First operand 396 states and 608 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:25,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:25,710 INFO L93 Difference]: Finished difference Result 1172 states and 1826 transitions. [2022-07-19 17:38:25,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:25,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:25,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:25,716 INFO L225 Difference]: With dead ends: 1172 [2022-07-19 17:38:25,716 INFO L226 Difference]: Without dead ends: 789 [2022-07-19 17:38:25,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:25,719 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 750 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 1544 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 1485 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:25,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 1485 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1544 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:38:25,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2022-07-19 17:38:25,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 577. [2022-07-19 17:38:25,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 509 states have (on average 1.536345776031434) internal successors, (782), 512 states have internal predecessors, (782), 47 states have call successors, (47), 18 states have call predecessors, (47), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-07-19 17:38:25,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 881 transitions. [2022-07-19 17:38:25,763 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 881 transitions. Word has length 100 [2022-07-19 17:38:25,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:25,764 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 881 transitions. [2022-07-19 17:38:25,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:25,764 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 881 transitions. [2022-07-19 17:38:25,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:25,767 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:25,767 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] [2022-07-19 17:38:25,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 17:38:25,768 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:25,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:25,769 INFO L85 PathProgramCache]: Analyzing trace with hash 2130605948, now seen corresponding path program 1 times [2022-07-19 17:38:25,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:25,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725091319] [2022-07-19 17:38:25,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:25,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:25,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:25,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:25,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:25,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:25,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:25,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:25,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:25,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:25,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:25,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:25,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:25,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:25,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:25,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725091319] [2022-07-19 17:38:25,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725091319] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:25,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:25,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:25,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815207456] [2022-07-19 17:38:25,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:25,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:25,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:25,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:25,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:25,884 INFO L87 Difference]: Start difference. First operand 577 states and 881 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:27,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:27,316 INFO L93 Difference]: Finished difference Result 1846 states and 2867 transitions. [2022-07-19 17:38:27,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:27,317 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:27,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:27,323 INFO L225 Difference]: With dead ends: 1846 [2022-07-19 17:38:27,323 INFO L226 Difference]: Without dead ends: 1282 [2022-07-19 17:38:27,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:27,325 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 747 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 1477 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:27,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 1477 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:38:27,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2022-07-19 17:38:27,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 940. [2022-07-19 17:38:27,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 830 states have (on average 1.5289156626506024) internal successors, (1269), 835 states have internal predecessors, (1269), 75 states have call successors, (75), 30 states have call predecessors, (75), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-07-19 17:38:27,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1432 transitions. [2022-07-19 17:38:27,395 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1432 transitions. Word has length 100 [2022-07-19 17:38:27,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:27,396 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1432 transitions. [2022-07-19 17:38:27,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:27,396 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1432 transitions. [2022-07-19 17:38:27,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:27,398 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:27,398 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] [2022-07-19 17:38:27,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 17:38:27,399 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:27,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:27,400 INFO L85 PathProgramCache]: Analyzing trace with hash -839505154, now seen corresponding path program 1 times [2022-07-19 17:38:27,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:27,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811259059] [2022-07-19 17:38:27,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:27,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:27,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:27,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:27,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:27,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:27,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:27,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:27,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:27,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:27,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:27,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:27,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:27,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:27,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811259059] [2022-07-19 17:38:27,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811259059] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:27,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:27,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:27,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27093621] [2022-07-19 17:38:27,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:27,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:27,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:27,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:27,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:27,533 INFO L87 Difference]: Start difference. First operand 940 states and 1432 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:29,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:29,000 INFO L93 Difference]: Finished difference Result 3145 states and 4866 transitions. [2022-07-19 17:38:29,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:29,001 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:29,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:29,013 INFO L225 Difference]: With dead ends: 3145 [2022-07-19 17:38:29,013 INFO L226 Difference]: Without dead ends: 2218 [2022-07-19 17:38:29,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:29,026 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 743 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 1541 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 1473 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:29,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 1473 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1541 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:38:29,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2218 states. [2022-07-19 17:38:29,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2218 to 1667. [2022-07-19 17:38:29,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1473 states have (on average 1.5227427019687712) internal successors, (2243), 1482 states have internal predecessors, (2243), 131 states have call successors, (131), 54 states have call predecessors, (131), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-07-19 17:38:29,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2540 transitions. [2022-07-19 17:38:29,144 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2540 transitions. Word has length 100 [2022-07-19 17:38:29,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:29,145 INFO L495 AbstractCegarLoop]: Abstraction has 1667 states and 2540 transitions. [2022-07-19 17:38:29,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:29,146 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2540 transitions. [2022-07-19 17:38:29,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:29,149 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:29,149 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] [2022-07-19 17:38:29,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 17:38:29,150 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:29,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:29,151 INFO L85 PathProgramCache]: Analyzing trace with hash 727252796, now seen corresponding path program 1 times [2022-07-19 17:38:29,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:29,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787071925] [2022-07-19 17:38:29,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:29,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:29,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:29,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:29,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:29,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:29,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:29,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:29,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:29,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:29,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:29,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787071925] [2022-07-19 17:38:29,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787071925] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:29,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:29,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:29,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294711191] [2022-07-19 17:38:29,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:29,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:29,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:29,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:29,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:29,279 INFO L87 Difference]: Start difference. First operand 1667 states and 2540 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:30,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:30,762 INFO L93 Difference]: Finished difference Result 5742 states and 8880 transitions. [2022-07-19 17:38:30,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:38:30,763 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:30,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:30,780 INFO L225 Difference]: With dead ends: 5742 [2022-07-19 17:38:30,780 INFO L226 Difference]: Without dead ends: 4088 [2022-07-19 17:38:30,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:38:30,785 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 742 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 1533 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 1467 SdHoareTripleChecker+Invalid, 1600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:30,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 1467 Invalid, 1600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1533 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:38:30,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4088 states. [2022-07-19 17:38:30,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4088 to 3126. [2022-07-19 17:38:30,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3126 states, 2764 states have (on average 1.518451519536903) internal successors, (4197), 2781 states have internal predecessors, (4197), 243 states have call successors, (243), 102 states have call predecessors, (243), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-07-19 17:38:30,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 3126 states and 4780 transitions. [2022-07-19 17:38:30,937 INFO L78 Accepts]: Start accepts. Automaton has 3126 states and 4780 transitions. Word has length 100 [2022-07-19 17:38:30,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:30,938 INFO L495 AbstractCegarLoop]: Abstraction has 3126 states and 4780 transitions. [2022-07-19 17:38:30,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:30,938 INFO L276 IsEmpty]: Start isEmpty. Operand 3126 states and 4780 transitions. [2022-07-19 17:38:30,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:30,941 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:30,941 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] [2022-07-19 17:38:30,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 17:38:30,942 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:30,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:30,942 INFO L85 PathProgramCache]: Analyzing trace with hash -330585282, now seen corresponding path program 1 times [2022-07-19 17:38:30,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:30,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803577142] [2022-07-19 17:38:30,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:30,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:30,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:30,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:30,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:31,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:31,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:31,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:31,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:31,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:31,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:31,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:31,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:31,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:31,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803577142] [2022-07-19 17:38:31,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803577142] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:31,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:31,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:31,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967574186] [2022-07-19 17:38:31,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:31,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:31,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:31,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:31,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:31,060 INFO L87 Difference]: Start difference. First operand 3126 states and 4780 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:32,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:32,704 INFO L93 Difference]: Finished difference Result 12184 states and 18828 transitions. [2022-07-19 17:38:32,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:32,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:32,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:32,746 INFO L225 Difference]: With dead ends: 12184 [2022-07-19 17:38:32,747 INFO L226 Difference]: Without dead ends: 9071 [2022-07-19 17:38:32,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:32,757 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 1007 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:32,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 1021 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1345 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:38:32,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9071 states. [2022-07-19 17:38:33,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9071 to 6026. [2022-07-19 17:38:33,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6026 states, 5344 states have (on average 1.5203967065868262) internal successors, (8125), 5377 states have internal predecessors, (8125), 451 states have call successors, (451), 198 states have call predecessors, (451), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-07-19 17:38:33,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6026 states to 6026 states and 9302 transitions. [2022-07-19 17:38:33,114 INFO L78 Accepts]: Start accepts. Automaton has 6026 states and 9302 transitions. Word has length 100 [2022-07-19 17:38:33,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:33,114 INFO L495 AbstractCegarLoop]: Abstraction has 6026 states and 9302 transitions. [2022-07-19 17:38:33,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:33,115 INFO L276 IsEmpty]: Start isEmpty. Operand 6026 states and 9302 transitions. [2022-07-19 17:38:33,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:33,121 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:33,121 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] [2022-07-19 17:38:33,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 17:38:33,122 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:33,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:33,122 INFO L85 PathProgramCache]: Analyzing trace with hash -90345536, now seen corresponding path program 1 times [2022-07-19 17:38:33,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:33,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675980717] [2022-07-19 17:38:33,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:33,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:33,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:33,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:33,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:33,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:33,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:33,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:33,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:33,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:33,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:33,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:33,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:33,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675980717] [2022-07-19 17:38:33,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675980717] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:33,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:33,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:33,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408792923] [2022-07-19 17:38:33,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:33,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:33,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:33,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:33,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:33,239 INFO L87 Difference]: Start difference. First operand 6026 states and 9302 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:35,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:35,251 INFO L93 Difference]: Finished difference Result 23310 states and 36288 transitions. [2022-07-19 17:38:35,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:35,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:35,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:35,329 INFO L225 Difference]: With dead ends: 23310 [2022-07-19 17:38:35,329 INFO L226 Difference]: Without dead ends: 17297 [2022-07-19 17:38:35,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:35,358 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 778 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 1731 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1516 SdHoareTripleChecker+Invalid, 1801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:35,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 1516 Invalid, 1801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1731 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 17:38:35,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17297 states. [2022-07-19 17:38:36,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17297 to 11647. [2022-07-19 17:38:36,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11647 states, 10341 states have (on average 1.5216129968088192) internal successors, (15735), 10406 states have internal predecessors, (15735), 851 states have call successors, (851), 390 states have call predecessors, (851), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-07-19 17:38:36,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11647 states to 11647 states and 18230 transitions. [2022-07-19 17:38:36,139 INFO L78 Accepts]: Start accepts. Automaton has 11647 states and 18230 transitions. Word has length 100 [2022-07-19 17:38:36,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:36,140 INFO L495 AbstractCegarLoop]: Abstraction has 11647 states and 18230 transitions. [2022-07-19 17:38:36,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:36,141 INFO L276 IsEmpty]: Start isEmpty. Operand 11647 states and 18230 transitions. [2022-07-19 17:38:36,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:36,152 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:36,152 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] [2022-07-19 17:38:36,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 17:38:36,153 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:36,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:36,153 INFO L85 PathProgramCache]: Analyzing trace with hash 748688126, now seen corresponding path program 1 times [2022-07-19 17:38:36,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:36,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444611929] [2022-07-19 17:38:36,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:36,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:36,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:36,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:36,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:36,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:36,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444611929] [2022-07-19 17:38:36,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444611929] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:36,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:36,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:36,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342806486] [2022-07-19 17:38:36,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:36,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:36,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:36,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:36,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:36,245 INFO L87 Difference]: Start difference. First operand 11647 states and 18230 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:38,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:38,866 INFO L93 Difference]: Finished difference Result 44489 states and 70110 transitions. [2022-07-19 17:38:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:38,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:38,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:38,984 INFO L225 Difference]: With dead ends: 44489 [2022-07-19 17:38:38,984 INFO L226 Difference]: Without dead ends: 32855 [2022-07-19 17:38:39,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:39,033 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 870 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 1490 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 1563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:39,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 1439 Invalid, 1563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1490 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:38:39,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32855 states. [2022-07-19 17:38:40,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32855 to 23016. [2022-07-19 17:38:40,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23016 states, 20494 states have (on average 1.5243973846003709) internal successors, (31241), 20623 states have internal predecessors, (31241), 1619 states have call successors, (1619), 774 states have call predecessors, (1619), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-07-19 17:38:40,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23016 states to 23016 states and 36794 transitions. [2022-07-19 17:38:40,462 INFO L78 Accepts]: Start accepts. Automaton has 23016 states and 36794 transitions. Word has length 100 [2022-07-19 17:38:40,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:40,463 INFO L495 AbstractCegarLoop]: Abstraction has 23016 states and 36794 transitions. [2022-07-19 17:38:40,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:40,463 INFO L276 IsEmpty]: Start isEmpty. Operand 23016 states and 36794 transitions. [2022-07-19 17:38:40,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:40,481 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:40,481 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] [2022-07-19 17:38:40,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 17:38:40,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:40,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:40,482 INFO L85 PathProgramCache]: Analyzing trace with hash 775753728, now seen corresponding path program 1 times [2022-07-19 17:38:40,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:40,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822668485] [2022-07-19 17:38:40,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:40,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:40,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:40,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:40,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:40,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:40,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:40,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:40,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:40,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:40,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822668485] [2022-07-19 17:38:40,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822668485] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:40,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:40,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:40,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824935533] [2022-07-19 17:38:40,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:40,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:40,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:40,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:40,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:40,563 INFO L87 Difference]: Start difference. First operand 23016 states and 36794 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:44,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:44,345 INFO L93 Difference]: Finished difference Result 86080 states and 138516 transitions. [2022-07-19 17:38:44,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:44,346 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:44,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:44,618 INFO L225 Difference]: With dead ends: 86080 [2022-07-19 17:38:44,618 INFO L226 Difference]: Without dead ends: 63077 [2022-07-19 17:38:44,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:44,706 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 830 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:44,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 1434 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:38:44,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63077 states. [2022-07-19 17:38:47,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63077 to 45689. [2022-07-19 17:38:47,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45689 states, 40799 states have (on average 1.527365866810461) internal successors, (62315), 41056 states have internal predecessors, (62315), 3091 states have call successors, (3091), 1542 states have call predecessors, (3091), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-07-19 17:38:47,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45689 states to 45689 states and 75314 transitions. [2022-07-19 17:38:47,509 INFO L78 Accepts]: Start accepts. Automaton has 45689 states and 75314 transitions. Word has length 100 [2022-07-19 17:38:47,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:38:47,510 INFO L495 AbstractCegarLoop]: Abstraction has 45689 states and 75314 transitions. [2022-07-19 17:38:47,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:47,510 INFO L276 IsEmpty]: Start isEmpty. Operand 45689 states and 75314 transitions. [2022-07-19 17:38:47,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:38:47,542 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:38:47,542 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] [2022-07-19 17:38:47,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 17:38:47,542 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:38:47,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:38:47,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1301583170, now seen corresponding path program 1 times [2022-07-19 17:38:47,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:38:47,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616160402] [2022-07-19 17:38:47,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:38:47,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:38:47,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:47,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:38:47,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:47,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:38:47,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:47,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:38:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:47,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:38:47,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:47,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:38:47,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:38:47,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:38:47,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:38:47,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616160402] [2022-07-19 17:38:47,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616160402] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:38:47,621 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:38:47,621 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:38:47,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089250186] [2022-07-19 17:38:47,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:38:47,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:38:47,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:38:47,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:38:47,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:38:47,623 INFO L87 Difference]: Start difference. First operand 45689 states and 75314 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:38:54,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:38:54,671 INFO L93 Difference]: Finished difference Result 166895 states and 277386 transitions. [2022-07-19 17:38:54,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:38:54,671 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:38:54,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:38:55,243 INFO L225 Difference]: With dead ends: 166895 [2022-07-19 17:38:55,243 INFO L226 Difference]: Without dead ends: 121219 [2022-07-19 17:38:55,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:38:55,372 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 746 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 1457 SdHoareTripleChecker+Invalid, 1673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 17:38:55,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 1457 Invalid, 1673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1603 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 17:38:55,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121219 states. [2022-07-19 17:39:00,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121219 to 90906. [2022-07-19 17:39:00,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90906 states, 81408 states have (on average 1.530426985062893) internal successors, (124589), 81921 states have internal predecessors, (124589), 5907 states have call successors, (5907), 3078 states have call predecessors, (5907), 3590 states have return successors, (26102), 6418 states have call predecessors, (26102), 5907 states have call successors, (26102) [2022-07-19 17:39:01,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90906 states to 90906 states and 156598 transitions. [2022-07-19 17:39:01,172 INFO L78 Accepts]: Start accepts. Automaton has 90906 states and 156598 transitions. Word has length 100 [2022-07-19 17:39:01,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:39:01,172 INFO L495 AbstractCegarLoop]: Abstraction has 90906 states and 156598 transitions. [2022-07-19 17:39:01,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:39:01,173 INFO L276 IsEmpty]: Start isEmpty. Operand 90906 states and 156598 transitions. [2022-07-19 17:39:01,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-07-19 17:39:01,239 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:39:01,239 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] [2022-07-19 17:39:01,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 17:39:01,240 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:39:01,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:39:01,241 INFO L85 PathProgramCache]: Analyzing trace with hash 432521280, now seen corresponding path program 1 times [2022-07-19 17:39:01,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:39:01,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448673895] [2022-07-19 17:39:01,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:39:01,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:39:01,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:01,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:39:01,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:01,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:39:01,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:01,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 17:39:01,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:01,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-19 17:39:01,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:01,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-19 17:39:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:39:01,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:39:01,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:39:01,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448673895] [2022-07-19 17:39:01,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448673895] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:39:01,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:39:01,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:39:01,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099419284] [2022-07-19 17:39:01,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:39:01,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:39:01,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:39:01,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:39:01,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:39:01,328 INFO L87 Difference]: Start difference. First operand 90906 states and 156598 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-19 17:39:13,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:39:13,705 INFO L93 Difference]: Finished difference Result 323646 states and 564928 transitions. [2022-07-19 17:39:13,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:39:13,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 100 [2022-07-19 17:39:13,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:39:15,066 INFO L225 Difference]: With dead ends: 323646 [2022-07-19 17:39:15,066 INFO L226 Difference]: Without dead ends: 232753 [2022-07-19 17:39:15,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:39:15,296 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 750 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 1532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:39:15,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1403 Invalid, 1532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1455 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:39:15,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232753 states.