./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.12.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/transmitter.12.cil.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 062c7418109a213aa13d25a99437d8241cca4f6492c123259890838dc94aff90 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:55:31,454 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:55:31,456 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:55:31,497 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:55:31,498 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:55:31,499 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:55:31,500 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:55:31,502 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:55:31,503 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:55:31,508 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:55:31,508 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:55:31,510 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:55:31,511 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:55:31,512 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:55:31,513 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:55:31,516 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:55:31,517 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:55:31,518 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:55:31,519 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:55:31,520 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:55:31,524 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:55:31,525 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:55:31,526 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:55:31,526 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:55:31,527 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:55:31,531 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:55:31,531 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:55:31,531 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:55:31,532 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:55:31,532 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:55:31,533 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:55:31,533 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:55:31,535 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:55:31,535 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:55:31,536 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:55:31,536 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:55:31,536 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:55:31,537 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:55:31,537 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:55:31,537 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:55:31,538 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:55:31,539 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:55:31,541 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:55:31,565 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:55:31,565 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:55:31,566 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:55:31,566 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:55:31,566 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:55:31,567 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:55:31,567 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:55:31,567 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:55:31,567 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:55:31,568 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:55:31,568 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:55:31,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:55:31,568 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:55:31,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:55:31,569 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:55:31,569 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:55:31,569 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:55:31,569 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:55:31,569 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:55:31,570 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:55:31,570 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:55:31,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:55:31,571 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:55:31,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:55:31,571 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:55:31,571 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:55:31,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:55:31,572 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:55:31,572 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:55:31,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:55:31,572 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:55:31,572 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:55:31,573 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:55:31,573 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 -> 062c7418109a213aa13d25a99437d8241cca4f6492c123259890838dc94aff90 [2022-07-22 17:55:31,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:55:31,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:55:31,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:55:31,770 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:55:31,770 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:55:31,771 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.12.cil.c [2022-07-22 17:55:31,814 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71aff4ac7/9a7345cae60547499bf3fa4ea6f257c0/FLAGb934993fc [2022-07-22 17:55:32,160 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:55:32,161 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.12.cil.c [2022-07-22 17:55:32,172 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71aff4ac7/9a7345cae60547499bf3fa4ea6f257c0/FLAGb934993fc [2022-07-22 17:55:32,540 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71aff4ac7/9a7345cae60547499bf3fa4ea6f257c0 [2022-07-22 17:55:32,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:55:32,542 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:55:32,547 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:55:32,547 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:55:32,550 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:55:32,550 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,551 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@433031bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32, skipping insertion in model container [2022-07-22 17:55:32,551 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,555 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:55:32,591 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:55:32,739 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.12.cil.c[706,719] [2022-07-22 17:55:32,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:55:32,861 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:55:32,869 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/transmitter.12.cil.c[706,719] [2022-07-22 17:55:32,911 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:55:32,924 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:55:32,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32 WrapperNode [2022-07-22 17:55:32,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:55:32,925 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:55:32,925 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:55:32,925 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:55:32,929 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,937 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,958 INFO L137 Inliner]: procedures = 52, calls = 66, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 834 [2022-07-22 17:55:32,958 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:55:32,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:55:32,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:55:32,959 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:55:32,964 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,968 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,968 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,975 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,982 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,984 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:32,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:55:32,987 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:55:32,987 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:55:32,988 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:55:32,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (1/1) ... [2022-07-22 17:55:33,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:55:33,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:55:33,036 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 17:55:33,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 17:55:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:55:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-22 17:55:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-22 17:55:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-22 17:55:33,065 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-22 17:55:33,065 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-22 17:55:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-22 17:55:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-22 17:55:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-22 17:55:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-22 17:55:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-22 17:55:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-22 17:55:33,066 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-22 17:55:33,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:55:33,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:55:33,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:55:33,166 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:55:33,167 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:55:33,726 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:55:33,737 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:55:33,740 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-07-22 17:55:33,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:55:33 BoogieIcfgContainer [2022-07-22 17:55:33,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:55:33,745 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:55:33,746 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:55:33,748 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:55:33,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:55:32" (1/3) ... [2022-07-22 17:55:33,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c42e31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:55:33, skipping insertion in model container [2022-07-22 17:55:33,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:55:32" (2/3) ... [2022-07-22 17:55:33,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c42e31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:55:33, skipping insertion in model container [2022-07-22 17:55:33,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:55:33" (3/3) ... [2022-07-22 17:55:33,751 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.12.cil.c [2022-07-22 17:55:33,767 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:55:33,767 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:55:33,829 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:55:33,838 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@276d43d6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4ca4a3db [2022-07-22 17:55:33,838 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:55:33,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 378 states, 345 states have (on average 1.663768115942029) internal successors, (574), 347 states have internal predecessors, (574), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-22 17:55:33,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:33,884 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:33,885 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:33,886 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:33,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:33,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1515639638, now seen corresponding path program 1 times [2022-07-22 17:55:33,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:33,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963674388] [2022-07-22 17:55:33,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:33,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:34,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:34,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:34,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:34,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:34,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:34,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:34,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:34,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:34,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:34,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:34,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:34,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:34,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963674388] [2022-07-22 17:55:34,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963674388] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:34,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:34,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 17:55:34,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764443407] [2022-07-22 17:55:34,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:34,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 17:55:34,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:34,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 17:55:34,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 17:55:34,357 INFO L87 Difference]: Start difference. First operand has 378 states, 345 states have (on average 1.663768115942029) internal successors, (574), 347 states have internal predecessors, (574), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:35,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:35,598 INFO L93 Difference]: Finished difference Result 883 states and 1467 transitions. [2022-07-22 17:55:35,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:55:35,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 187 [2022-07-22 17:55:35,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:35,610 INFO L225 Difference]: With dead ends: 883 [2022-07-22 17:55:35,610 INFO L226 Difference]: Without dead ends: 513 [2022-07-22 17:55:35,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:55:35,616 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 1014 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:35,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 1045 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-22 17:55:35,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2022-07-22 17:55:35,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 373. [2022-07-22 17:55:35,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 341 states have (on average 1.5689149560117301) internal successors, (535), 342 states have internal predecessors, (535), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-22 17:55:35,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 585 transitions. [2022-07-22 17:55:35,673 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 585 transitions. Word has length 187 [2022-07-22 17:55:35,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:35,673 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 585 transitions. [2022-07-22 17:55:35,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 17:55:35,674 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 585 transitions. [2022-07-22 17:55:35,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:35,677 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:35,677 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:35,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:55:35,678 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:35,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:35,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1948674024, now seen corresponding path program 1 times [2022-07-22 17:55:35,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:35,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530921120] [2022-07-22 17:55:35,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:35,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:35,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:35,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:35,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:35,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:35,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:35,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:35,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:35,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:35,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:35,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:35,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:35,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:35,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:35,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530921120] [2022-07-22 17:55:35,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530921120] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:35,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:35,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:55:35,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145799619] [2022-07-22 17:55:35,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:35,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:55:35,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:35,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:55:35,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:55:35,872 INFO L87 Difference]: Start difference. First operand 373 states and 585 transitions. Second operand has 6 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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-22 17:55:38,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:38,210 INFO L93 Difference]: Finished difference Result 1376 states and 2217 transitions. [2022-07-22 17:55:38,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 17:55:38,211 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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 187 [2022-07-22 17:55:38,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:38,216 INFO L225 Difference]: With dead ends: 1376 [2022-07-22 17:55:38,216 INFO L226 Difference]: Without dead ends: 1023 [2022-07-22 17:55:38,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:55:38,219 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 1527 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 1966 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1966 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:38,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 1631 Invalid, 2079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1966 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 17:55:38,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2022-07-22 17:55:38,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 743. [2022-07-22 17:55:38,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 684 states have (on average 1.5789473684210527) internal successors, (1080), 686 states have internal predecessors, (1080), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-07-22 17:55:38,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1173 transitions. [2022-07-22 17:55:38,264 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1173 transitions. Word has length 187 [2022-07-22 17:55:38,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:38,266 INFO L495 AbstractCegarLoop]: Abstraction has 743 states and 1173 transitions. [2022-07-22 17:55:38,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.5) internal successors, (177), 4 states have internal predecessors, (177), 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-22 17:55:38,267 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1173 transitions. [2022-07-22 17:55:38,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:38,273 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:38,273 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:38,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:55:38,274 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:38,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:38,275 INFO L85 PathProgramCache]: Analyzing trace with hash -319262089, now seen corresponding path program 1 times [2022-07-22 17:55:38,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:38,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401584463] [2022-07-22 17:55:38,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:38,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:38,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:38,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:38,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:38,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:38,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:38,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:38,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:38,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:38,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:38,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:38,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:38,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:38,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:38,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401584463] [2022-07-22 17:55:38,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401584463] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:38,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:38,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:38,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854675942] [2022-07-22 17:55:38,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:38,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:38,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:38,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:38,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:38,414 INFO L87 Difference]: Start difference. First operand 743 states and 1173 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:41,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:41,893 INFO L93 Difference]: Finished difference Result 2453 states and 3920 transitions. [2022-07-22 17:55:41,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:41,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:55:41,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:41,901 INFO L225 Difference]: With dead ends: 2453 [2022-07-22 17:55:41,901 INFO L226 Difference]: Without dead ends: 1730 [2022-07-22 17:55:41,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:41,903 INFO L413 NwaCegarLoop]: 1217 mSDtfsCounter, 1678 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3869 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1696 SdHoareTripleChecker+Valid, 3075 SdHoareTripleChecker+Invalid, 3944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 3869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:41,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1696 Valid, 3075 Invalid, 3944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 3869 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-22 17:55:41,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2022-07-22 17:55:41,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1087. [2022-07-22 17:55:41,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 1001 states have (on average 1.5714285714285714) internal successors, (1573), 1004 states have internal predecessors, (1573), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-07-22 17:55:41,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1708 transitions. [2022-07-22 17:55:41,955 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1708 transitions. Word has length 187 [2022-07-22 17:55:41,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:41,955 INFO L495 AbstractCegarLoop]: Abstraction has 1087 states and 1708 transitions. [2022-07-22 17:55:41,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:41,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1708 transitions. [2022-07-22 17:55:41,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:41,957 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:41,958 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:41,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:55:41,958 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:41,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:41,959 INFO L85 PathProgramCache]: Analyzing trace with hash -2043870411, now seen corresponding path program 1 times [2022-07-22 17:55:41,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:41,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098807326] [2022-07-22 17:55:41,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:41,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:41,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:42,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:42,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:42,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:42,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:42,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:42,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:42,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098807326] [2022-07-22 17:55:42,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098807326] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:42,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:42,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:42,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361303487] [2022-07-22 17:55:42,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:42,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:42,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:42,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:42,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:42,079 INFO L87 Difference]: Start difference. First operand 1087 states and 1708 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:45,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:45,478 INFO L93 Difference]: Finished difference Result 3779 states and 6029 transitions. [2022-07-22 17:55:45,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:45,478 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:55:45,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:45,489 INFO L225 Difference]: With dead ends: 3779 [2022-07-22 17:55:45,489 INFO L226 Difference]: Without dead ends: 2712 [2022-07-22 17:55:45,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:45,499 INFO L413 NwaCegarLoop]: 1209 mSDtfsCounter, 1675 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3871 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1693 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 3949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:45,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1693 Valid, 3067 Invalid, 3949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3871 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-22 17:55:45,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2712 states. [2022-07-22 17:55:45,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2712 to 1776. [2022-07-22 17:55:45,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1776 states, 1636 states have (on average 1.56479217603912) internal successors, (2560), 1641 states have internal predecessors, (2560), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-07-22 17:55:45,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1776 states to 1776 states and 2783 transitions. [2022-07-22 17:55:45,621 INFO L78 Accepts]: Start accepts. Automaton has 1776 states and 2783 transitions. Word has length 187 [2022-07-22 17:55:45,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:45,621 INFO L495 AbstractCegarLoop]: Abstraction has 1776 states and 2783 transitions. [2022-07-22 17:55:45,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:45,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1776 states and 2783 transitions. [2022-07-22 17:55:45,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:45,627 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:45,627 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:45,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:55:45,627 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:45,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:45,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1545313609, now seen corresponding path program 1 times [2022-07-22 17:55:45,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:45,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813279065] [2022-07-22 17:55:45,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:45,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:45,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:45,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:45,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:45,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:45,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:45,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:45,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:45,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:45,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:45,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813279065] [2022-07-22 17:55:45,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813279065] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:45,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:45,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:45,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136080617] [2022-07-22 17:55:45,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:45,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:45,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:45,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:45,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:45,778 INFO L87 Difference]: Start difference. First operand 1776 states and 2783 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:49,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:49,128 INFO L93 Difference]: Finished difference Result 6330 states and 10060 transitions. [2022-07-22 17:55:49,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:49,128 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:55:49,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:49,144 INFO L225 Difference]: With dead ends: 6330 [2022-07-22 17:55:49,145 INFO L226 Difference]: Without dead ends: 4574 [2022-07-22 17:55:49,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:49,150 INFO L413 NwaCegarLoop]: 959 mSDtfsCounter, 1786 mSDsluCounter, 1222 mSDsCounter, 0 mSdLazyCounter, 3518 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1804 SdHoareTripleChecker+Valid, 2181 SdHoareTripleChecker+Invalid, 3634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 3518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:49,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1804 Valid, 2181 Invalid, 3634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 3518 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-22 17:55:49,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4574 states. [2022-07-22 17:55:49,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4574 to 3155. [2022-07-22 17:55:49,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3155 states, 2907 states have (on average 1.5596835225318197) internal successors, (4534), 2916 states have internal predecessors, (4534), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-07-22 17:55:49,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3155 states to 3155 states and 4939 transitions. [2022-07-22 17:55:49,352 INFO L78 Accepts]: Start accepts. Automaton has 3155 states and 4939 transitions. Word has length 187 [2022-07-22 17:55:49,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:49,353 INFO L495 AbstractCegarLoop]: Abstraction has 3155 states and 4939 transitions. [2022-07-22 17:55:49,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:49,353 INFO L276 IsEmpty]: Start isEmpty. Operand 3155 states and 4939 transitions. [2022-07-22 17:55:49,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:49,358 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:49,358 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:49,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:55:49,359 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:49,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:49,360 INFO L85 PathProgramCache]: Analyzing trace with hash -975041803, now seen corresponding path program 1 times [2022-07-22 17:55:49,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:49,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467872666] [2022-07-22 17:55:49,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:49,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:49,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:49,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:49,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:49,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:49,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:49,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:49,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:49,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:49,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:49,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:49,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:49,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:49,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467872666] [2022-07-22 17:55:49,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467872666] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:49,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:49,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:49,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698147152] [2022-07-22 17:55:49,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:49,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:49,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:49,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:49,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:49,502 INFO L87 Difference]: Start difference. First operand 3155 states and 4939 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:53,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:53,244 INFO L93 Difference]: Finished difference Result 11424 states and 18126 transitions. [2022-07-22 17:55:53,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:53,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:55:53,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:53,269 INFO L225 Difference]: With dead ends: 11424 [2022-07-22 17:55:53,269 INFO L226 Difference]: Without dead ends: 8289 [2022-07-22 17:55:53,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:53,277 INFO L413 NwaCegarLoop]: 1195 mSDtfsCounter, 1669 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3843 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1687 SdHoareTripleChecker+Valid, 3053 SdHoareTripleChecker+Invalid, 3925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:53,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1687 Valid, 3053 Invalid, 3925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3843 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-22 17:55:53,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8289 states. [2022-07-22 17:55:53,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8289 to 5927. [2022-07-22 17:55:53,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5927 states, 5463 states have (on average 1.5570199524071022) internal successors, (8506), 5480 states have internal predecessors, (8506), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-07-22 17:55:53,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5927 states to 5927 states and 9293 transitions. [2022-07-22 17:55:53,617 INFO L78 Accepts]: Start accepts. Automaton has 5927 states and 9293 transitions. Word has length 187 [2022-07-22 17:55:53,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:53,617 INFO L495 AbstractCegarLoop]: Abstraction has 5927 states and 9293 transitions. [2022-07-22 17:55:53,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:53,618 INFO L276 IsEmpty]: Start isEmpty. Operand 5927 states and 9293 transitions. [2022-07-22 17:55:53,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:53,625 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:53,625 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:53,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:55:53,625 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:53,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:53,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1761039693, now seen corresponding path program 1 times [2022-07-22 17:55:53,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:53,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182198294] [2022-07-22 17:55:53,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:53,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:53,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:53,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:53,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:53,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:53,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:53,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:53,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:53,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:53,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:53,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182198294] [2022-07-22 17:55:53,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182198294] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:53,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:53,799 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:53,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475998838] [2022-07-22 17:55:53,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:53,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:53,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:53,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:53,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:53,801 INFO L87 Difference]: Start difference. First operand 5927 states and 9293 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:57,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:55:57,350 INFO L93 Difference]: Finished difference Result 21630 states and 34350 transitions. [2022-07-22 17:55:57,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:55:57,350 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:55:57,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:55:57,396 INFO L225 Difference]: With dead ends: 21630 [2022-07-22 17:55:57,396 INFO L226 Difference]: Without dead ends: 15723 [2022-07-22 17:55:57,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:55:57,411 INFO L413 NwaCegarLoop]: 1190 mSDtfsCounter, 1668 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3835 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1686 SdHoareTripleChecker+Valid, 3048 SdHoareTripleChecker+Invalid, 3917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:55:57,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1686 Valid, 3048 Invalid, 3917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3835 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-07-22 17:55:57,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15723 states. [2022-07-22 17:55:58,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15723 to 11484. [2022-07-22 17:55:58,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11484 states, 10588 states have (on average 1.555345674348319) internal successors, (16468), 10621 states have internal predecessors, (16468), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-22 17:55:58,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11484 states to 11484 states and 18073 transitions. [2022-07-22 17:55:58,054 INFO L78 Accepts]: Start accepts. Automaton has 11484 states and 18073 transitions. Word has length 187 [2022-07-22 17:55:58,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:55:58,054 INFO L495 AbstractCegarLoop]: Abstraction has 11484 states and 18073 transitions. [2022-07-22 17:55:58,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:55:58,054 INFO L276 IsEmpty]: Start isEmpty. Operand 11484 states and 18073 transitions. [2022-07-22 17:55:58,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:55:58,067 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:55:58,068 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:55:58,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:55:58,068 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:55:58,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:55:58,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1093657803, now seen corresponding path program 1 times [2022-07-22 17:55:58,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:55:58,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463914499] [2022-07-22 17:55:58,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:55:58,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:55:58,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:58,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:55:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:58,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:55:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:58,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:55:58,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:58,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:55:58,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:58,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:55:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:55:58,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:55:58,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:55:58,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463914499] [2022-07-22 17:55:58,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463914499] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:55:58,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:55:58,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:55:58,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773571318] [2022-07-22 17:55:58,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:55:58,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:55:58,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:55:58,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:55:58,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:55:58,181 INFO L87 Difference]: Start difference. First operand 11484 states and 18073 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:00,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:00,211 INFO L93 Difference]: Finished difference Result 27246 states and 43532 transitions. [2022-07-22 17:56:00,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:56:00,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:56:00,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:00,253 INFO L225 Difference]: With dead ends: 27246 [2022-07-22 17:56:00,253 INFO L226 Difference]: Without dead ends: 15782 [2022-07-22 17:56:00,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:56:00,280 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 1271 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:00,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 1350 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-22 17:56:00,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15782 states. [2022-07-22 17:56:01,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15782 to 11484. [2022-07-22 17:56:01,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11484 states, 10588 states have (on average 1.5522289384208539) internal successors, (16435), 10621 states have internal predecessors, (16435), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-22 17:56:01,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11484 states to 11484 states and 18040 transitions. [2022-07-22 17:56:01,090 INFO L78 Accepts]: Start accepts. Automaton has 11484 states and 18040 transitions. Word has length 187 [2022-07-22 17:56:01,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:01,091 INFO L495 AbstractCegarLoop]: Abstraction has 11484 states and 18040 transitions. [2022-07-22 17:56:01,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:01,091 INFO L276 IsEmpty]: Start isEmpty. Operand 11484 states and 18040 transitions. [2022-07-22 17:56:01,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:56:01,103 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:01,103 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:56:01,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:56:01,104 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:01,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:01,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1006080627, now seen corresponding path program 1 times [2022-07-22 17:56:01,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:01,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587597344] [2022-07-22 17:56:01,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:01,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:01,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:56:01,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:56:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:56:01,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:56:01,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:01,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:01,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:01,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587597344] [2022-07-22 17:56:01,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587597344] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:01,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:01,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:01,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608956979] [2022-07-22 17:56:01,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:01,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:01,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:01,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:01,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:01,221 INFO L87 Difference]: Start difference. First operand 11484 states and 18040 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:06,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:06,343 INFO L93 Difference]: Finished difference Result 42007 states and 66756 transitions. [2022-07-22 17:56:06,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:56:06,343 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:56:06,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:06,420 INFO L225 Difference]: With dead ends: 42007 [2022-07-22 17:56:06,420 INFO L226 Difference]: Without dead ends: 30543 [2022-07-22 17:56:06,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:56:06,449 INFO L413 NwaCegarLoop]: 1179 mSDtfsCounter, 1660 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3808 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 3037 SdHoareTripleChecker+Invalid, 3890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:06,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 3037 Invalid, 3890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3808 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-22 17:56:06,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30543 states. [2022-07-22 17:56:07,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30543 to 22662. [2022-07-22 17:56:07,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22662 states, 20902 states have (on average 1.5504257965744905) internal successors, (32407), 20967 states have internal predecessors, (32407), 1305 states have call successors, (1305), 390 states have call predecessors, (1305), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-07-22 17:56:07,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22662 states to 22662 states and 35810 transitions. [2022-07-22 17:56:07,933 INFO L78 Accepts]: Start accepts. Automaton has 22662 states and 35810 transitions. Word has length 187 [2022-07-22 17:56:07,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:07,933 INFO L495 AbstractCegarLoop]: Abstraction has 22662 states and 35810 transitions. [2022-07-22 17:56:07,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:07,934 INFO L276 IsEmpty]: Start isEmpty. Operand 22662 states and 35810 transitions. [2022-07-22 17:56:07,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:56:07,956 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:07,956 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:56:07,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:56:07,957 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:07,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:07,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1350908789, now seen corresponding path program 1 times [2022-07-22 17:56:07,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:07,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147948012] [2022-07-22 17:56:07,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:07,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:07,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:07,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:07,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:08,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:56:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:08,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:56:08,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:08,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:56:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:08,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:56:08,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:08,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:08,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:08,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147948012] [2022-07-22 17:56:08,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147948012] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:08,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:08,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:08,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990755855] [2022-07-22 17:56:08,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:08,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:08,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:08,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:08,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:08,117 INFO L87 Difference]: Start difference. First operand 22662 states and 35810 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:15,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:15,270 INFO L93 Difference]: Finished difference Result 82831 states and 132444 transitions. [2022-07-22 17:56:15,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:56:15,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:56:15,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:15,524 INFO L225 Difference]: With dead ends: 82831 [2022-07-22 17:56:15,524 INFO L226 Difference]: Without dead ends: 60189 [2022-07-22 17:56:15,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:56:15,595 INFO L413 NwaCegarLoop]: 1174 mSDtfsCounter, 1659 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3800 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1677 SdHoareTripleChecker+Valid, 3032 SdHoareTripleChecker+Invalid, 3882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:15,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1677 Valid, 3032 Invalid, 3882 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3800 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-22 17:56:15,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60189 states. [2022-07-22 17:56:18,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60189 to 45079. [2022-07-22 17:56:18,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45079 states, 41591 states have (on average 1.5493977062345219) internal successors, (64441), 41720 states have internal predecessors, (64441), 2585 states have call successors, (2585), 774 states have call predecessors, (2585), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-07-22 17:56:18,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45079 states to 45079 states and 71926 transitions. [2022-07-22 17:56:18,610 INFO L78 Accepts]: Start accepts. Automaton has 45079 states and 71926 transitions. Word has length 187 [2022-07-22 17:56:18,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:18,610 INFO L495 AbstractCegarLoop]: Abstraction has 45079 states and 71926 transitions. [2022-07-22 17:56:18,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:18,611 INFO L276 IsEmpty]: Start isEmpty. Operand 45079 states and 71926 transitions. [2022-07-22 17:56:18,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:56:18,659 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:18,659 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:56:18,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:56:18,660 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:18,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:18,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1963103693, now seen corresponding path program 1 times [2022-07-22 17:56:18,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:18,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563236869] [2022-07-22 17:56:18,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:18,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:18,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:56:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:56:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:56:18,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:56:18,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:18,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:18,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:18,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563236869] [2022-07-22 17:56:18,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563236869] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:18,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:18,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:18,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629184355] [2022-07-22 17:56:18,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:18,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:18,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:18,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:18,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:18,810 INFO L87 Difference]: Start difference. First operand 45079 states and 71926 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:30,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:30,502 INFO L93 Difference]: Finished difference Result 164478 states and 265666 transitions. [2022-07-22 17:56:30,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:56:30,502 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:56:30,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:31,185 INFO L225 Difference]: With dead ends: 164478 [2022-07-22 17:56:31,186 INFO L226 Difference]: Without dead ends: 119419 [2022-07-22 17:56:31,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:56:31,285 INFO L413 NwaCegarLoop]: 1169 mSDtfsCounter, 1658 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 3792 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1676 SdHoareTripleChecker+Valid, 3027 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:31,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1676 Valid, 3027 Invalid, 3874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3792 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-22 17:56:31,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119419 states. [2022-07-22 17:56:37,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119419 to 90040. [2022-07-22 17:56:37,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90040 states, 83096 states have (on average 1.5487989794935977) internal successors, (128699), 83353 states have internal predecessors, (128699), 5145 states have call successors, (5145), 1542 states have call predecessors, (5145), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-07-22 17:56:37,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90040 states to 90040 states and 145806 transitions. [2022-07-22 17:56:37,852 INFO L78 Accepts]: Start accepts. Automaton has 90040 states and 145806 transitions. Word has length 187 [2022-07-22 17:56:37,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:56:37,852 INFO L495 AbstractCegarLoop]: Abstraction has 90040 states and 145806 transitions. [2022-07-22 17:56:37,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:37,853 INFO L276 IsEmpty]: Start isEmpty. Operand 90040 states and 145806 transitions. [2022-07-22 17:56:37,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-07-22 17:56:37,950 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:56:37,951 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:56:37,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:56:37,951 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:56:37,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:56:37,951 INFO L85 PathProgramCache]: Analyzing trace with hash 562391989, now seen corresponding path program 1 times [2022-07-22 17:56:37,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:56:37,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612717854] [2022-07-22 17:56:37,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:56:37,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:56:37,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:37,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-22 17:56:37,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:38,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-22 17:56:38,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:38,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:56:38,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:38,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2022-07-22 17:56:38,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:38,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 17:56:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:56:38,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:56:38,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:56:38,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612717854] [2022-07-22 17:56:38,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612717854] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:56:38,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:56:38,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 17:56:38,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798638593] [2022-07-22 17:56:38,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:56:38,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 17:56:38,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:56:38,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 17:56:38,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 17:56:38,062 INFO L87 Difference]: Start difference. First operand 90040 states and 145806 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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-22 17:56:49,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:56:49,227 INFO L93 Difference]: Finished difference Result 211006 states and 348947 transitions. [2022-07-22 17:56:49,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:56:49,227 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 5 states have internal predecessors, (177), 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 187 [2022-07-22 17:56:49,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:56:49,630 INFO L225 Difference]: With dead ends: 211006 [2022-07-22 17:56:49,630 INFO L226 Difference]: Without dead ends: 120986 [2022-07-22 17:56:49,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 17:56:49,807 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 1162 mSDsluCounter, 923 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 1430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:56:49,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 1502 Invalid, 1430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1343 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-22 17:56:49,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120986 states.