./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 21:16:01,806 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 21:16:01,808 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 21:16:01,852 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 21:16:01,853 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 21:16:01,854 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 21:16:01,856 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 21:16:01,858 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 21:16:01,860 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 21:16:01,864 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 21:16:01,865 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 21:16:01,867 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 21:16:01,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 21:16:01,869 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 21:16:01,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 21:16:01,873 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 21:16:01,873 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 21:16:01,875 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 21:16:01,876 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 21:16:01,881 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 21:16:01,883 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 21:16:01,884 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 21:16:01,884 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 21:16:01,885 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 21:16:01,886 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 21:16:01,893 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 21:16:01,893 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 21:16:01,893 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 21:16:01,894 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 21:16:01,895 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 21:16:01,896 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 21:16:01,896 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 21:16:01,897 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 21:16:01,898 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 21:16:01,898 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 21:16:01,899 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 21:16:01,899 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 21:16:01,900 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 21:16:01,900 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 21:16:01,900 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 21:16:01,901 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 21:16:01,902 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 21:16:01,903 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 21:16:01,932 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 21:16:01,932 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 21:16:01,933 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 21:16:01,933 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 21:16:01,934 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 21:16:01,934 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 21:16:01,934 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 21:16:01,935 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 21:16:01,935 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 21:16:01,936 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 21:16:01,936 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 21:16:01,936 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 21:16:01,936 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 21:16:01,936 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 21:16:01,937 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 21:16:01,937 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 21:16:01,937 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 21:16:01,937 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 21:16:01,937 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 21:16:01,937 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 21:16:01,938 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 21:16:01,938 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 21:16:01,938 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 21:16:01,938 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 21:16:01,938 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:16:01,939 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 21:16:01,939 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 21:16:01,939 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 21:16:01,939 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 21:16:01,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 21:16:01,940 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 21:16:01,940 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 21:16:01,940 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 21:16:01,940 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 -> 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b [2022-07-13 21:16:02,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 21:16:02,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 21:16:02,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 21:16:02,199 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 21:16:02,200 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 21:16:02,201 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2022-07-13 21:16:02,280 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64d8c73a3/eed84fcd5fae4793a77a8ddbaf57f5ac/FLAGb08675086 [2022-07-13 21:16:02,702 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 21:16:02,703 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2022-07-13 21:16:02,713 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64d8c73a3/eed84fcd5fae4793a77a8ddbaf57f5ac/FLAGb08675086 [2022-07-13 21:16:02,724 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64d8c73a3/eed84fcd5fae4793a77a8ddbaf57f5ac [2022-07-13 21:16:02,726 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 21:16:02,727 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 21:16:02,730 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 21:16:02,730 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 21:16:02,733 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 21:16:02,734 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:16:02" (1/1) ... [2022-07-13 21:16:02,735 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b4da9b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:02, skipping insertion in model container [2022-07-13 21:16:02,735 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:16:02" (1/1) ... [2022-07-13 21:16:02,742 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 21:16:02,805 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 21:16:02,935 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[911,924] [2022-07-13 21:16:02,984 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[8416,8429] [2022-07-13 21:16:03,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:16:03,038 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 21:16:03,047 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[911,924] [2022-07-13 21:16:03,064 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[8416,8429] [2022-07-13 21:16:03,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:16:03,111 INFO L208 MainTranslator]: Completed translation [2022-07-13 21:16:03,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03 WrapperNode [2022-07-13 21:16:03,112 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 21:16:03,113 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 21:16:03,113 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 21:16:03,113 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 21:16:03,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,131 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,173 INFO L137 Inliner]: procedures = 67, calls = 80, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 735 [2022-07-13 21:16:03,174 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 21:16:03,174 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 21:16:03,174 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 21:16:03,174 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 21:16:03,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,192 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,193 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,203 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,220 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,235 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 21:16:03,236 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 21:16:03,236 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 21:16:03,236 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 21:16:03,237 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (1/1) ... [2022-07-13 21:16:03,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:16:03,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 21:16:03,297 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-13 21:16:03,321 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-13 21:16:03,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 21:16:03,338 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 21:16:03,338 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 21:16:03,338 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-13 21:16:03,340 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-13 21:16:03,340 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-13 21:16:03,340 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-13 21:16:03,340 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-13 21:16:03,341 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-13 21:16:03,341 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-13 21:16:03,341 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-13 21:16:03,341 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-13 21:16:03,341 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-13 21:16:03,341 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-13 21:16:03,342 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-13 21:16:03,342 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-13 21:16:03,342 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-13 21:16:03,342 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-13 21:16:03,342 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-13 21:16:03,343 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-13 21:16:03,343 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-13 21:16:03,343 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-13 21:16:03,343 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-13 21:16:03,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 21:16:03,343 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-13 21:16:03,343 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-13 21:16:03,344 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-13 21:16:03,344 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-13 21:16:03,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 21:16:03,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 21:16:03,344 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-13 21:16:03,345 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-13 21:16:03,345 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-07-13 21:16:03,345 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-07-13 21:16:03,490 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 21:16:03,492 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 21:16:04,149 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-13 21:16:04,149 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-07-13 21:16:04,223 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 21:16:04,233 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 21:16:04,236 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2022-07-13 21:16:04,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:16:04 BoogieIcfgContainer [2022-07-13 21:16:04,240 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 21:16:04,243 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 21:16:04,243 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 21:16:04,246 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 21:16:04,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 09:16:02" (1/3) ... [2022-07-13 21:16:04,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@139c2f26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:16:04, skipping insertion in model container [2022-07-13 21:16:04,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:16:03" (2/3) ... [2022-07-13 21:16:04,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@139c2f26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:16:04, skipping insertion in model container [2022-07-13 21:16:04,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:16:04" (3/3) ... [2022-07-13 21:16:04,249 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-1.c [2022-07-13 21:16:04,261 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 21:16:04,261 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 21:16:04,312 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 21:16:04,318 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@6282877e, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2f7e2f3 [2022-07-13 21:16:04,318 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 21:16:04,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 357 states, 301 states have (on average 1.611295681063123) internal successors, (485), 309 states have internal predecessors, (485), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2022-07-13 21:16:04,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 21:16:04,334 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:04,335 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] [2022-07-13 21:16:04,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:04,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:04,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1638147849, now seen corresponding path program 1 times [2022-07-13 21:16:04,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:04,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046821582] [2022-07-13 21:16:04,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:04,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:04,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:04,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:04,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 21:16:04,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 21:16:04,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 21:16:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:04,729 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-13 21:16:04,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:04,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046821582] [2022-07-13 21:16:04,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046821582] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:04,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:04,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 21:16:04,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555610860] [2022-07-13 21:16:04,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:04,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 21:16:04,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:04,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 21:16:04,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-13 21:16:04,772 INFO L87 Difference]: Start difference. First operand has 357 states, 301 states have (on average 1.611295681063123) internal successors, (485), 309 states have internal predecessors, (485), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:05,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:05,804 INFO L93 Difference]: Finished difference Result 842 states and 1321 transitions. [2022-07-13 21:16:05,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:05,807 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-07-13 21:16:05,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:05,829 INFO L225 Difference]: With dead ends: 842 [2022-07-13 21:16:05,830 INFO L226 Difference]: Without dead ends: 497 [2022-07-13 21:16:05,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:05,843 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 665 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 969 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:05,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 2031 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 969 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 21:16:05,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2022-07-13 21:16:05,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 458. [2022-07-13 21:16:05,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 383 states have (on average 1.4986945169712793) internal successors, (574), 390 states have internal predecessors, (574), 51 states have call successors, (51), 22 states have call predecessors, (51), 22 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-07-13 21:16:05,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 677 transitions. [2022-07-13 21:16:05,946 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 677 transitions. Word has length 65 [2022-07-13 21:16:05,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:05,947 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 677 transitions. [2022-07-13 21:16:05,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:05,948 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 677 transitions. [2022-07-13 21:16:05,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 21:16:05,951 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:05,952 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] [2022-07-13 21:16:05,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 21:16:05,952 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:05,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:05,953 INFO L85 PathProgramCache]: Analyzing trace with hash -977930807, now seen corresponding path program 1 times [2022-07-13 21:16:05,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:05,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701620123] [2022-07-13 21:16:05,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:05,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:05,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:05,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:06,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:06,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:06,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:06,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:06,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:06,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:06,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 21:16:06,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:06,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 21:16:06,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:06,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 21:16:06,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:06,052 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-13 21:16:06,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:06,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701620123] [2022-07-13 21:16:06,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701620123] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:06,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:06,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 21:16:06,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532520228] [2022-07-13 21:16:06,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:06,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 21:16:06,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:06,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 21:16:06,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 21:16:06,056 INFO L87 Difference]: Start difference. First operand 458 states and 677 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:07,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:07,195 INFO L93 Difference]: Finished difference Result 855 states and 1243 transitions. [2022-07-13 21:16:07,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-13 21:16:07,196 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-07-13 21:16:07,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:07,200 INFO L225 Difference]: With dead ends: 855 [2022-07-13 21:16:07,200 INFO L226 Difference]: Without dead ends: 646 [2022-07-13 21:16:07,201 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-07-13 21:16:07,202 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 1000 mSDsluCounter, 1541 mSDsCounter, 0 mSdLazyCounter, 1237 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1026 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 1372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 1237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:07,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1026 Valid, 2141 Invalid, 1372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 1237 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 21:16:07,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2022-07-13 21:16:07,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 570. [2022-07-13 21:16:07,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 473 states have (on average 1.4799154334038056) internal successors, (700), 482 states have internal predecessors, (700), 64 states have call successors, (64), 29 states have call predecessors, (64), 31 states have return successors, (73), 62 states have call predecessors, (73), 60 states have call successors, (73) [2022-07-13 21:16:07,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 837 transitions. [2022-07-13 21:16:07,241 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 837 transitions. Word has length 65 [2022-07-13 21:16:07,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:07,241 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 837 transitions. [2022-07-13 21:16:07,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:07,242 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 837 transitions. [2022-07-13 21:16:07,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-13 21:16:07,256 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:07,257 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] [2022-07-13 21:16:07,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 21:16:07,257 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:07,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:07,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1288450379, now seen corresponding path program 1 times [2022-07-13 21:16:07,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:07,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145054606] [2022-07-13 21:16:07,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:07,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:07,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:07,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:07,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:07,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-13 21:16:07,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-13 21:16:07,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-13 21:16:07,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:07,357 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-13 21:16:07,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:07,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145054606] [2022-07-13 21:16:07,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145054606] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:07,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:07,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-13 21:16:07,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445291821] [2022-07-13 21:16:07,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:07,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 21:16:07,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:07,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 21:16:07,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-13 21:16:07,360 INFO L87 Difference]: Start difference. First operand 570 states and 837 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-07-13 21:16:09,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:09,243 INFO L93 Difference]: Finished difference Result 2116 states and 3035 transitions. [2022-07-13 21:16:09,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-13 21:16:09,244 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2022-07-13 21:16:09,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:09,261 INFO L225 Difference]: With dead ends: 2116 [2022-07-13 21:16:09,261 INFO L226 Difference]: Without dead ends: 1783 [2022-07-13 21:16:09,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-13 21:16:09,264 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 2810 mSDsluCounter, 1834 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2828 SdHoareTripleChecker+Valid, 2490 SdHoareTripleChecker+Invalid, 2412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:09,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2828 Valid, 2490 Invalid, 2412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 1766 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 21:16:09,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2022-07-13 21:16:09,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1623. [2022-07-13 21:16:09,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1623 states, 1321 states have (on average 1.3959121877365632) internal successors, (1844), 1345 states have internal predecessors, (1844), 174 states have call successors, (174), 112 states have call predecessors, (174), 126 states have return successors, (206), 168 states have call predecessors, (206), 170 states have call successors, (206) [2022-07-13 21:16:09,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1623 states to 1623 states and 2224 transitions. [2022-07-13 21:16:09,348 INFO L78 Accepts]: Start accepts. Automaton has 1623 states and 2224 transitions. Word has length 65 [2022-07-13 21:16:09,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:09,349 INFO L495 AbstractCegarLoop]: Abstraction has 1623 states and 2224 transitions. [2022-07-13 21:16:09,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-07-13 21:16:09,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1623 states and 2224 transitions. [2022-07-13 21:16:09,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-13 21:16:09,354 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:09,355 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] [2022-07-13 21:16:09,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 21:16:09,355 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:09,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:09,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1688769959, now seen corresponding path program 1 times [2022-07-13 21:16:09,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:09,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107313993] [2022-07-13 21:16:09,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:09,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:09,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:09,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:09,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-13 21:16:09,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-13 21:16:09,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:09,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:16:09,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:09,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107313993] [2022-07-13 21:16:09,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107313993] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:09,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:09,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-13 21:16:09,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706086931] [2022-07-13 21:16:09,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:09,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 21:16:09,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:09,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 21:16:09,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-13 21:16:09,487 INFO L87 Difference]: Start difference. First operand 1623 states and 2224 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-13 21:16:11,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:11,241 INFO L93 Difference]: Finished difference Result 5147 states and 7106 transitions. [2022-07-13 21:16:11,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-13 21:16:11,242 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2022-07-13 21:16:11,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:11,251 INFO L225 Difference]: With dead ends: 5147 [2022-07-13 21:16:11,251 INFO L226 Difference]: Without dead ends: 2028 [2022-07-13 21:16:11,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-07-13 21:16:11,258 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 3251 mSDsluCounter, 1557 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 740 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:11,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3269 Valid, 2206 Invalid, 2296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [740 Valid, 1556 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 21:16:11,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2022-07-13 21:16:11,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 1824. [2022-07-13 21:16:11,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1824 states, 1452 states have (on average 1.3526170798898072) internal successors, (1964), 1478 states have internal predecessors, (1964), 214 states have call successors, (214), 140 states have call predecessors, (214), 156 states have return successors, (250), 208 states have call predecessors, (250), 210 states have call successors, (250) [2022-07-13 21:16:11,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1824 states to 1824 states and 2428 transitions. [2022-07-13 21:16:11,339 INFO L78 Accepts]: Start accepts. Automaton has 1824 states and 2428 transitions. Word has length 66 [2022-07-13 21:16:11,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:11,340 INFO L495 AbstractCegarLoop]: Abstraction has 1824 states and 2428 transitions. [2022-07-13 21:16:11,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-13 21:16:11,341 INFO L276 IsEmpty]: Start isEmpty. Operand 1824 states and 2428 transitions. [2022-07-13 21:16:11,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 21:16:11,342 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:11,342 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 21:16:11,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 21:16:11,343 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:11,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:11,343 INFO L85 PathProgramCache]: Analyzing trace with hash -425793394, now seen corresponding path program 1 times [2022-07-13 21:16:11,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:11,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018179694] [2022-07-13 21:16:11,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:11,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:11,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:11,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:11,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:11,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:11,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:11,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-13 21:16:11,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:11,508 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-13 21:16:11,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:11,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018179694] [2022-07-13 21:16:11,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018179694] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:11,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:11,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 21:16:11,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061702806] [2022-07-13 21:16:11,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:11,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 21:16:11,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:11,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 21:16:11,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-13 21:16:11,512 INFO L87 Difference]: Start difference. First operand 1824 states and 2428 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 21:16:12,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:12,382 INFO L93 Difference]: Finished difference Result 3647 states and 4869 transitions. [2022-07-13 21:16:12,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 21:16:12,383 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2022-07-13 21:16:12,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:12,393 INFO L225 Difference]: With dead ends: 3647 [2022-07-13 21:16:12,393 INFO L226 Difference]: Without dead ends: 2066 [2022-07-13 21:16:12,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:12,399 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 617 mSDsluCounter, 1523 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 1299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:12,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 2021 Invalid, 1299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:12,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2066 states. [2022-07-13 21:16:12,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2066 to 1884. [2022-07-13 21:16:12,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1884 states, 1500 states have (on average 1.3373333333333333) internal successors, (2006), 1526 states have internal predecessors, (2006), 214 states have call successors, (214), 140 states have call predecessors, (214), 168 states have return successors, (262), 220 states have call predecessors, (262), 210 states have call successors, (262) [2022-07-13 21:16:12,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 1884 states and 2482 transitions. [2022-07-13 21:16:12,483 INFO L78 Accepts]: Start accepts. Automaton has 1884 states and 2482 transitions. Word has length 91 [2022-07-13 21:16:12,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:12,483 INFO L495 AbstractCegarLoop]: Abstraction has 1884 states and 2482 transitions. [2022-07-13 21:16:12,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-13 21:16:12,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1884 states and 2482 transitions. [2022-07-13 21:16:12,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 21:16:12,490 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:12,490 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 21:16:12,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 21:16:12,491 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:12,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:12,491 INFO L85 PathProgramCache]: Analyzing trace with hash 18107280, now seen corresponding path program 1 times [2022-07-13 21:16:12,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:12,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774927224] [2022-07-13 21:16:12,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:12,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:12,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:12,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:12,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:12,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:12,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-13 21:16:12,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:12,588 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-13 21:16:12,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:12,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774927224] [2022-07-13 21:16:12,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774927224] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:12,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:12,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 21:16:12,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937898843] [2022-07-13 21:16:12,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:12,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 21:16:12,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:12,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 21:16:12,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-13 21:16:12,593 INFO L87 Difference]: Start difference. First operand 1884 states and 2482 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:13,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:13,466 INFO L93 Difference]: Finished difference Result 3444 states and 4533 transitions. [2022-07-13 21:16:13,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-13 21:16:13,467 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-07-13 21:16:13,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:13,477 INFO L225 Difference]: With dead ends: 3444 [2022-07-13 21:16:13,477 INFO L226 Difference]: Without dead ends: 2036 [2022-07-13 21:16:13,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=307, Unknown=0, NotChecked=0, Total=420 [2022-07-13 21:16:13,483 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 1234 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 1594 SdHoareTripleChecker+Invalid, 1266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:13,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 1594 Invalid, 1266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 1051 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:13,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2036 states. [2022-07-13 21:16:13,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2036 to 1668. [2022-07-13 21:16:13,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1336 states have (on average 1.341317365269461) internal successors, (1792), 1357 states have internal predecessors, (1792), 186 states have call successors, (186), 121 states have call predecessors, (186), 144 states have return successors, (223), 191 states have call predecessors, (223), 182 states have call successors, (223) [2022-07-13 21:16:13,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2201 transitions. [2022-07-13 21:16:13,568 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2201 transitions. Word has length 91 [2022-07-13 21:16:13,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:13,570 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2201 transitions. [2022-07-13 21:16:13,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:13,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2201 transitions. [2022-07-13 21:16:13,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 21:16:13,572 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:13,572 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 21:16:13,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 21:16:13,572 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:13,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:13,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1957269326, now seen corresponding path program 1 times [2022-07-13 21:16:13,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:13,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085506] [2022-07-13 21:16:13,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:13,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:13,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:13,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:13,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:13,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:13,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:13,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:13,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-13 21:16:13,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:13,666 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-13 21:16:13,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:13,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085506] [2022-07-13 21:16:13,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085506] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:13,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:13,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:13,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813338242] [2022-07-13 21:16:13,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:13,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:13,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:13,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:13,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:13,669 INFO L87 Difference]: Start difference. First operand 1668 states and 2201 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-13 21:16:14,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:14,109 INFO L93 Difference]: Finished difference Result 4810 states and 6369 transitions. [2022-07-13 21:16:14,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 21:16:14,110 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2022-07-13 21:16:14,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:14,130 INFO L225 Difference]: With dead ends: 4810 [2022-07-13 21:16:14,130 INFO L226 Difference]: Without dead ends: 3386 [2022-07-13 21:16:14,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-07-13 21:16:14,138 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 1396 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1424 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:14,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1424 Valid, 1091 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-13 21:16:14,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3386 states. [2022-07-13 21:16:14,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3386 to 3092. [2022-07-13 21:16:14,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3092 states, 2449 states have (on average 1.3033891384238465) internal successors, (3192), 2499 states have internal predecessors, (3192), 347 states have call successors, (347), 234 states have call predecessors, (347), 294 states have return successors, (497), 361 states have call predecessors, (497), 343 states have call successors, (497) [2022-07-13 21:16:14,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3092 states to 3092 states and 4036 transitions. [2022-07-13 21:16:14,319 INFO L78 Accepts]: Start accepts. Automaton has 3092 states and 4036 transitions. Word has length 91 [2022-07-13 21:16:14,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:14,319 INFO L495 AbstractCegarLoop]: Abstraction has 3092 states and 4036 transitions. [2022-07-13 21:16:14,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-07-13 21:16:14,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3092 states and 4036 transitions. [2022-07-13 21:16:14,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-07-13 21:16:14,322 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:14,322 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 21:16:14,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 21:16:14,323 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:14,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:14,323 INFO L85 PathProgramCache]: Analyzing trace with hash 899431248, now seen corresponding path program 1 times [2022-07-13 21:16:14,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:14,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290018840] [2022-07-13 21:16:14,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:14,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:14,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:14,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:14,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:14,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:14,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:14,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:14,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-13 21:16:14,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:14,386 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-13 21:16:14,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:14,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290018840] [2022-07-13 21:16:14,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290018840] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:14,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:14,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 21:16:14,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052416834] [2022-07-13 21:16:14,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:14,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 21:16:14,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:14,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 21:16:14,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 21:16:14,389 INFO L87 Difference]: Start difference. First operand 3092 states and 4036 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:14,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:14,836 INFO L93 Difference]: Finished difference Result 4663 states and 6036 transitions. [2022-07-13 21:16:14,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 21:16:14,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-07-13 21:16:14,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:14,848 INFO L225 Difference]: With dead ends: 4663 [2022-07-13 21:16:14,848 INFO L226 Difference]: Without dead ends: 1815 [2022-07-13 21:16:14,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-07-13 21:16:14,855 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 534 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:14,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1362 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-13 21:16:14,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2022-07-13 21:16:14,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1668. [2022-07-13 21:16:14,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1668 states, 1336 states have (on average 1.313622754491018) internal successors, (1755), 1357 states have internal predecessors, (1755), 186 states have call successors, (186), 121 states have call predecessors, (186), 144 states have return successors, (223), 191 states have call predecessors, (223), 182 states have call successors, (223) [2022-07-13 21:16:14,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1668 states and 2164 transitions. [2022-07-13 21:16:14,966 INFO L78 Accepts]: Start accepts. Automaton has 1668 states and 2164 transitions. Word has length 91 [2022-07-13 21:16:14,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:14,967 INFO L495 AbstractCegarLoop]: Abstraction has 1668 states and 2164 transitions. [2022-07-13 21:16:14,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-13 21:16:14,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1668 states and 2164 transitions. [2022-07-13 21:16:14,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-07-13 21:16:14,968 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:14,968 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 21:16:14,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 21:16:14,969 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:14,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:14,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1793087749, now seen corresponding path program 1 times [2022-07-13 21:16:14,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:14,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107745054] [2022-07-13 21:16:14,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:14,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:15,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-13 21:16:15,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 21:16:15,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-13 21:16:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-13 21:16:15,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-13 21:16:15,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-13 21:16:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-13 21:16:15,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:15,061 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 21:16:15,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:15,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107745054] [2022-07-13 21:16:15,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107745054] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:15,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:15,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 21:16:15,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600615321] [2022-07-13 21:16:15,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:15,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 21:16:15,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:15,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 21:16:15,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-13 21:16:15,064 INFO L87 Difference]: Start difference. First operand 1668 states and 2164 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-13 21:16:16,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:16,355 INFO L93 Difference]: Finished difference Result 4604 states and 5968 transitions. [2022-07-13 21:16:16,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-13 21:16:16,356 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2022-07-13 21:16:16,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:16,372 INFO L225 Difference]: With dead ends: 4604 [2022-07-13 21:16:16,372 INFO L226 Difference]: Without dead ends: 3180 [2022-07-13 21:16:16,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2022-07-13 21:16:16,379 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 1607 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 1250 mSolverCounterSat, 386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 1918 SdHoareTripleChecker+Invalid, 1636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:16,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1644 Valid, 1918 Invalid, 1636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1250 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 21:16:16,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3180 states. [2022-07-13 21:16:16,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3180 to 3018. [2022-07-13 21:16:16,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3018 states, 2364 states have (on average 1.259306260575296) internal successors, (2977), 2407 states have internal predecessors, (2977), 358 states have call successors, (358), 228 states have call predecessors, (358), 294 states have return successors, (500), 385 states have call predecessors, (500), 354 states have call successors, (500) [2022-07-13 21:16:16,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3018 states to 3018 states and 3835 transitions. [2022-07-13 21:16:16,519 INFO L78 Accepts]: Start accepts. Automaton has 3018 states and 3835 transitions. Word has length 92 [2022-07-13 21:16:16,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:16,519 INFO L495 AbstractCegarLoop]: Abstraction has 3018 states and 3835 transitions. [2022-07-13 21:16:16,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-13 21:16:16,520 INFO L276 IsEmpty]: Start isEmpty. Operand 3018 states and 3835 transitions. [2022-07-13 21:16:16,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:16,522 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:16,522 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] [2022-07-13 21:16:16,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 21:16:16,522 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:16,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:16,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1409205542, now seen corresponding path program 1 times [2022-07-13 21:16:16,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:16,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738115289] [2022-07-13 21:16:16,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:16,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:16,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:16,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:16,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:16,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:16,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:16,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:16,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:16,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:16,615 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-13 21:16:16,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:16,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738115289] [2022-07-13 21:16:16,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738115289] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:16,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:16,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 21:16:16,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857652882] [2022-07-13 21:16:16,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:16,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 21:16:16,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:16,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 21:16:16,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 21:16:16,617 INFO L87 Difference]: Start difference. First operand 3018 states and 3835 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:17,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:17,453 INFO L93 Difference]: Finished difference Result 3319 states and 4313 transitions. [2022-07-13 21:16:17,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:17,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:17,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:17,468 INFO L225 Difference]: With dead ends: 3319 [2022-07-13 21:16:17,468 INFO L226 Difference]: Without dead ends: 3094 [2022-07-13 21:16:17,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-13 21:16:17,471 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 703 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:17,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 982 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-13 21:16:17,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3094 states. [2022-07-13 21:16:17,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3094 to 3018. [2022-07-13 21:16:17,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3018 states, 2364 states have (on average 1.2588832487309645) internal successors, (2976), 2407 states have internal predecessors, (2976), 358 states have call successors, (358), 228 states have call predecessors, (358), 294 states have return successors, (500), 385 states have call predecessors, (500), 354 states have call successors, (500) [2022-07-13 21:16:17,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3018 states to 3018 states and 3834 transitions. [2022-07-13 21:16:17,666 INFO L78 Accepts]: Start accepts. Automaton has 3018 states and 3834 transitions. Word has length 113 [2022-07-13 21:16:17,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:17,666 INFO L495 AbstractCegarLoop]: Abstraction has 3018 states and 3834 transitions. [2022-07-13 21:16:17,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:17,667 INFO L276 IsEmpty]: Start isEmpty. Operand 3018 states and 3834 transitions. [2022-07-13 21:16:17,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:17,669 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:17,669 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] [2022-07-13 21:16:17,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 21:16:17,670 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:17,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:17,671 INFO L85 PathProgramCache]: Analyzing trace with hash 457503132, now seen corresponding path program 1 times [2022-07-13 21:16:17,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:17,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782284485] [2022-07-13 21:16:17,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:17,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:17,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:17,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:17,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:17,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:17,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:17,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:17,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:17,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:17,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:17,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:17,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:17,763 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-13 21:16:17,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:17,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782284485] [2022-07-13 21:16:17,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782284485] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:17,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:17,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:17,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755379248] [2022-07-13 21:16:17,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:17,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:17,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:17,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:17,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:17,766 INFO L87 Difference]: Start difference. First operand 3018 states and 3834 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:19,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:19,586 INFO L93 Difference]: Finished difference Result 3629 states and 4814 transitions. [2022-07-13 21:16:19,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:19,586 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:19,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:19,604 INFO L225 Difference]: With dead ends: 3629 [2022-07-13 21:16:19,604 INFO L226 Difference]: Without dead ends: 3409 [2022-07-13 21:16:19,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 21:16:19,608 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 1096 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 1995 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 2107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:19,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 2144 Invalid, 2107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1995 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-13 21:16:19,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3409 states. [2022-07-13 21:16:19,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3409 to 3246. [2022-07-13 21:16:19,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3246 states, 2567 states have (on average 1.2843786521231009) internal successors, (3297), 2612 states have internal predecessors, (3297), 375 states have call successors, (375), 234 states have call predecessors, (375), 302 states have return successors, (524), 403 states have call predecessors, (524), 371 states have call successors, (524) [2022-07-13 21:16:19,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3246 states to 3246 states and 4196 transitions. [2022-07-13 21:16:19,815 INFO L78 Accepts]: Start accepts. Automaton has 3246 states and 4196 transitions. Word has length 113 [2022-07-13 21:16:19,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:19,816 INFO L495 AbstractCegarLoop]: Abstraction has 3246 states and 4196 transitions. [2022-07-13 21:16:19,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:19,817 INFO L276 IsEmpty]: Start isEmpty. Operand 3246 states and 4196 transitions. [2022-07-13 21:16:19,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:19,819 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:19,819 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] [2022-07-13 21:16:19,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 21:16:19,819 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:19,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:19,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1808888350, now seen corresponding path program 1 times [2022-07-13 21:16:19,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:19,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249144016] [2022-07-13 21:16:19,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:19,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:19,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:19,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:19,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:19,913 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-13 21:16:19,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:19,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249144016] [2022-07-13 21:16:19,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249144016] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:19,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:19,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:19,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356065161] [2022-07-13 21:16:19,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:19,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:19,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:19,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:19,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:19,916 INFO L87 Difference]: Start difference. First operand 3246 states and 4196 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:21,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:21,795 INFO L93 Difference]: Finished difference Result 4403 states and 6036 transitions. [2022-07-13 21:16:21,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:21,795 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:21,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:21,819 INFO L225 Difference]: With dead ends: 4403 [2022-07-13 21:16:21,819 INFO L226 Difference]: Without dead ends: 3957 [2022-07-13 21:16:21,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 21:16:21,823 INFO L413 NwaCegarLoop]: 730 mSDtfsCounter, 1075 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2074 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 2163 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:21,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 2163 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2074 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 21:16:21,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3957 states. [2022-07-13 21:16:22,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3957 to 3666. [2022-07-13 21:16:22,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3666 states, 2943 states have (on average 1.3183826027862726) internal successors, (3880), 2990 states have internal predecessors, (3880), 405 states have call successors, (405), 246 states have call predecessors, (405), 316 states have return successors, (564), 435 states have call predecessors, (564), 401 states have call successors, (564) [2022-07-13 21:16:22,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3666 states to 3666 states and 4849 transitions. [2022-07-13 21:16:22,070 INFO L78 Accepts]: Start accepts. Automaton has 3666 states and 4849 transitions. Word has length 113 [2022-07-13 21:16:22,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:22,070 INFO L495 AbstractCegarLoop]: Abstraction has 3666 states and 4849 transitions. [2022-07-13 21:16:22,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:22,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3666 states and 4849 transitions. [2022-07-13 21:16:22,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:22,073 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:22,073 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] [2022-07-13 21:16:22,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-13 21:16:22,073 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:22,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:22,073 INFO L85 PathProgramCache]: Analyzing trace with hash 189913436, now seen corresponding path program 1 times [2022-07-13 21:16:22,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:22,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460861569] [2022-07-13 21:16:22,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:22,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:22,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:22,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:22,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:22,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:22,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:22,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:22,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:22,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:22,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:22,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:16:22,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:22,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460861569] [2022-07-13 21:16:22,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460861569] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:22,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:22,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:22,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439544089] [2022-07-13 21:16:22,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:22,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:22,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:22,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:22,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:22,165 INFO L87 Difference]: Start difference. First operand 3666 states and 4849 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:24,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:24,195 INFO L93 Difference]: Finished difference Result 5917 states and 8421 transitions. [2022-07-13 21:16:24,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:24,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:24,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:24,214 INFO L225 Difference]: With dead ends: 5917 [2022-07-13 21:16:24,214 INFO L226 Difference]: Without dead ends: 5051 [2022-07-13 21:16:24,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 21:16:24,219 INFO L413 NwaCegarLoop]: 726 mSDtfsCounter, 1074 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2074 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:24,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1099 Valid, 2159 Invalid, 2194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2074 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 21:16:24,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2022-07-13 21:16:24,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 4508. [2022-07-13 21:16:24,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4508 states, 3697 states have (on average 1.3654314308899107) internal successors, (5048), 3748 states have internal predecessors, (5048), 465 states have call successors, (465), 270 states have call predecessors, (465), 344 states have return successors, (650), 499 states have call predecessors, (650), 461 states have call successors, (650) [2022-07-13 21:16:24,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4508 states to 4508 states and 6163 transitions. [2022-07-13 21:16:24,485 INFO L78 Accepts]: Start accepts. Automaton has 4508 states and 6163 transitions. Word has length 113 [2022-07-13 21:16:24,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:24,486 INFO L495 AbstractCegarLoop]: Abstraction has 4508 states and 6163 transitions. [2022-07-13 21:16:24,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:24,486 INFO L276 IsEmpty]: Start isEmpty. Operand 4508 states and 6163 transitions. [2022-07-13 21:16:24,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:24,489 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:24,489 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] [2022-07-13 21:16:24,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-13 21:16:24,490 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:24,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:24,490 INFO L85 PathProgramCache]: Analyzing trace with hash -693595554, now seen corresponding path program 1 times [2022-07-13 21:16:24,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:24,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362938768] [2022-07-13 21:16:24,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:24,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:24,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:24,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:24,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:24,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:24,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:24,584 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-13 21:16:24,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:24,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362938768] [2022-07-13 21:16:24,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362938768] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:24,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:24,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:24,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645155453] [2022-07-13 21:16:24,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:24,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:24,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:24,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:24,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:24,587 INFO L87 Difference]: Start difference. First operand 4508 states and 6163 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:26,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:26,620 INFO L93 Difference]: Finished difference Result 8943 states and 13205 transitions. [2022-07-13 21:16:26,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:26,621 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:26,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:26,650 INFO L225 Difference]: With dead ends: 8943 [2022-07-13 21:16:26,650 INFO L226 Difference]: Without dead ends: 7235 [2022-07-13 21:16:26,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 21:16:26,685 INFO L413 NwaCegarLoop]: 723 mSDtfsCounter, 1074 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2068 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 2188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:26,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1099 Valid, 2156 Invalid, 2188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2068 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 21:16:26,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7235 states. [2022-07-13 21:16:27,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7235 to 6198. [2022-07-13 21:16:27,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6198 states, 5211 states have (on average 1.4185377086931492) internal successors, (7392), 5270 states have internal predecessors, (7392), 585 states have call successors, (585), 318 states have call predecessors, (585), 400 states have return successors, (840), 627 states have call predecessors, (840), 581 states have call successors, (840) [2022-07-13 21:16:27,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6198 states to 6198 states and 8817 transitions. [2022-07-13 21:16:27,033 INFO L78 Accepts]: Start accepts. Automaton has 6198 states and 8817 transitions. Word has length 113 [2022-07-13 21:16:27,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:27,033 INFO L495 AbstractCegarLoop]: Abstraction has 6198 states and 8817 transitions. [2022-07-13 21:16:27,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:27,033 INFO L276 IsEmpty]: Start isEmpty. Operand 6198 states and 8817 transitions. [2022-07-13 21:16:27,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:27,037 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:27,037 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:16:27,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-13 21:16:27,038 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:27,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:27,038 INFO L85 PathProgramCache]: Analyzing trace with hash -722095844, now seen corresponding path program 1 times [2022-07-13 21:16:27,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:27,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537134969] [2022-07-13 21:16:27,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:27,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:27,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:27,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:27,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:27,170 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-13 21:16:27,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:27,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537134969] [2022-07-13 21:16:27,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537134969] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:27,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:27,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:27,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178191218] [2022-07-13 21:16:27,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:27,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:27,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:27,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:27,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:27,173 INFO L87 Difference]: Start difference. First operand 6198 states and 8817 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:29,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:29,211 INFO L93 Difference]: Finished difference Result 14993 states and 22829 transitions. [2022-07-13 21:16:29,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:16:29,212 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:29,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:29,253 INFO L225 Difference]: With dead ends: 14993 [2022-07-13 21:16:29,253 INFO L226 Difference]: Without dead ends: 11595 [2022-07-13 21:16:29,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 21:16:29,269 INFO L413 NwaCegarLoop]: 720 mSDtfsCounter, 1074 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 2062 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 2182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:29,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1099 Valid, 2153 Invalid, 2182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2062 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 21:16:29,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11595 states. [2022-07-13 21:16:29,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11595 to 9592. [2022-07-13 21:16:29,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9592 states, 8253 states have (on average 1.4661335272022296) internal successors, (12100), 8328 states have internal predecessors, (12100), 825 states have call successors, (825), 414 states have call predecessors, (825), 512 states have return successors, (1274), 883 states have call predecessors, (1274), 821 states have call successors, (1274) [2022-07-13 21:16:29,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9592 states to 9592 states and 14199 transitions. [2022-07-13 21:16:29,815 INFO L78 Accepts]: Start accepts. Automaton has 9592 states and 14199 transitions. Word has length 113 [2022-07-13 21:16:29,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:29,815 INFO L495 AbstractCegarLoop]: Abstraction has 9592 states and 14199 transitions. [2022-07-13 21:16:29,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:29,816 INFO L276 IsEmpty]: Start isEmpty. Operand 9592 states and 14199 transitions. [2022-07-13 21:16:29,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:29,822 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:29,822 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] [2022-07-13 21:16:29,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-13 21:16:29,822 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:29,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:29,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1632289438, now seen corresponding path program 1 times [2022-07-13 21:16:29,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:29,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635125626] [2022-07-13 21:16:29,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:29,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:29,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:29,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:29,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:29,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:29,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:29,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:29,939 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-13 21:16:29,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:29,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635125626] [2022-07-13 21:16:29,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635125626] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:29,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:29,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:29,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803612386] [2022-07-13 21:16:29,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:29,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:29,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:29,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:29,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:29,957 INFO L87 Difference]: Start difference. First operand 9592 states and 14199 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:31,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:31,299 INFO L93 Difference]: Finished difference Result 18498 states and 28638 transitions. [2022-07-13 21:16:31,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:31,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:31,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:31,341 INFO L225 Difference]: With dead ends: 18498 [2022-07-13 21:16:31,342 INFO L226 Difference]: Without dead ends: 11704 [2022-07-13 21:16:31,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 21:16:31,366 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 881 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:31,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 1322 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:31,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11704 states. [2022-07-13 21:16:31,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11704 to 9592. [2022-07-13 21:16:31,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9592 states, 8253 states have (on average 1.4621349812189506) internal successors, (12067), 8328 states have internal predecessors, (12067), 825 states have call successors, (825), 414 states have call predecessors, (825), 512 states have return successors, (1274), 883 states have call predecessors, (1274), 821 states have call successors, (1274) [2022-07-13 21:16:32,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9592 states to 9592 states and 14166 transitions. [2022-07-13 21:16:32,033 INFO L78 Accepts]: Start accepts. Automaton has 9592 states and 14166 transitions. Word has length 113 [2022-07-13 21:16:32,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:32,034 INFO L495 AbstractCegarLoop]: Abstraction has 9592 states and 14166 transitions. [2022-07-13 21:16:32,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:32,034 INFO L276 IsEmpty]: Start isEmpty. Operand 9592 states and 14166 transitions. [2022-07-13 21:16:32,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:32,040 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:32,040 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] [2022-07-13 21:16:32,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-13 21:16:32,040 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:32,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:32,041 INFO L85 PathProgramCache]: Analyzing trace with hash -785614628, now seen corresponding path program 1 times [2022-07-13 21:16:32,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:32,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586666465] [2022-07-13 21:16:32,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:32,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:32,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:32,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:32,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:32,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:32,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:32,127 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-13 21:16:32,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:32,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586666465] [2022-07-13 21:16:32,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586666465] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:32,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:32,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:32,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040481293] [2022-07-13 21:16:32,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:32,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:32,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:32,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:32,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:32,130 INFO L87 Difference]: Start difference. First operand 9592 states and 14166 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:33,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:33,644 INFO L93 Difference]: Finished difference Result 18466 states and 28477 transitions. [2022-07-13 21:16:33,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:33,644 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:33,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:33,687 INFO L225 Difference]: With dead ends: 18466 [2022-07-13 21:16:33,687 INFO L226 Difference]: Without dead ends: 11672 [2022-07-13 21:16:33,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 21:16:33,709 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 879 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 905 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:33,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [905 Valid, 1314 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 21:16:33,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11672 states. [2022-07-13 21:16:34,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11672 to 9592. [2022-07-13 21:16:34,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9592 states, 8253 states have (on average 1.4581364352356718) internal successors, (12034), 8328 states have internal predecessors, (12034), 825 states have call successors, (825), 414 states have call predecessors, (825), 512 states have return successors, (1274), 883 states have call predecessors, (1274), 821 states have call successors, (1274) [2022-07-13 21:16:34,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9592 states to 9592 states and 14133 transitions. [2022-07-13 21:16:34,330 INFO L78 Accepts]: Start accepts. Automaton has 9592 states and 14133 transitions. Word has length 113 [2022-07-13 21:16:34,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:34,330 INFO L495 AbstractCegarLoop]: Abstraction has 9592 states and 14133 transitions. [2022-07-13 21:16:34,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:34,330 INFO L276 IsEmpty]: Start isEmpty. Operand 9592 states and 14133 transitions. [2022-07-13 21:16:34,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:34,338 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:34,338 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] [2022-07-13 21:16:34,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-13 21:16:34,338 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:34,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:34,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1556348194, now seen corresponding path program 1 times [2022-07-13 21:16:34,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:34,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468031457] [2022-07-13 21:16:34,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:34,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:34,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:34,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:34,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:34,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:34,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:34,438 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-13 21:16:34,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:34,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468031457] [2022-07-13 21:16:34,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468031457] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:34,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:34,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:34,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764617265] [2022-07-13 21:16:34,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:34,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:34,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:34,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:34,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:34,440 INFO L87 Difference]: Start difference. First operand 9592 states and 14133 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:37,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:37,354 INFO L93 Difference]: Finished difference Result 29170 states and 45083 transitions. [2022-07-13 21:16:37,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:16:37,354 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:37,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:37,446 INFO L225 Difference]: With dead ends: 29170 [2022-07-13 21:16:37,447 INFO L226 Difference]: Without dead ends: 22378 [2022-07-13 21:16:37,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:37,473 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 1137 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 2156 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1161 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 2282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:37,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1161 Valid, 2156 Invalid, 2282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 2156 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 21:16:37,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22378 states. [2022-07-13 21:16:38,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22378 to 16408. [2022-07-13 21:16:38,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16408 states, 14397 states have (on average 1.4928110022921441) internal successors, (21492), 14504 states have internal predecessors, (21492), 1273 states have call successors, (1273), 606 states have call predecessors, (1273), 736 states have return successors, (2272), 1363 states have call predecessors, (2272), 1269 states have call successors, (2272) [2022-07-13 21:16:38,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16408 states to 16408 states and 25037 transitions. [2022-07-13 21:16:38,428 INFO L78 Accepts]: Start accepts. Automaton has 16408 states and 25037 transitions. Word has length 113 [2022-07-13 21:16:38,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:38,428 INFO L495 AbstractCegarLoop]: Abstraction has 16408 states and 25037 transitions. [2022-07-13 21:16:38,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:38,428 INFO L276 IsEmpty]: Start isEmpty. Operand 16408 states and 25037 transitions. [2022-07-13 21:16:38,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:38,437 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:38,437 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] [2022-07-13 21:16:38,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-13 21:16:38,438 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:38,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:38,438 INFO L85 PathProgramCache]: Analyzing trace with hash -2142624416, now seen corresponding path program 1 times [2022-07-13 21:16:38,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:38,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496046254] [2022-07-13 21:16:38,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:38,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:38,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:38,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:38,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:38,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:38,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:38,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:38,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:38,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:38,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:38,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:38,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:38,513 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-13 21:16:38,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:38,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496046254] [2022-07-13 21:16:38,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496046254] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:38,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:38,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:38,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359145745] [2022-07-13 21:16:38,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:38,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:38,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:38,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:38,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:38,516 INFO L87 Difference]: Start difference. First operand 16408 states and 25037 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:40,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:40,614 INFO L93 Difference]: Finished difference Result 33826 states and 53362 transitions. [2022-07-13 21:16:40,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 21:16:40,614 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:40,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:40,685 INFO L225 Difference]: With dead ends: 33826 [2022-07-13 21:16:40,685 INFO L226 Difference]: Without dead ends: 20216 [2022-07-13 21:16:40,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 21:16:40,718 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 877 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:40,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 1305 Invalid, 1043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-13 21:16:40,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20216 states. [2022-07-13 21:16:41,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20216 to 16408. [2022-07-13 21:16:41,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16408 states, 14397 states have (on average 1.4882961728137807) internal successors, (21427), 14504 states have internal predecessors, (21427), 1273 states have call successors, (1273), 606 states have call predecessors, (1273), 736 states have return successors, (2272), 1363 states have call predecessors, (2272), 1269 states have call successors, (2272) [2022-07-13 21:16:41,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16408 states to 16408 states and 24972 transitions. [2022-07-13 21:16:41,596 INFO L78 Accepts]: Start accepts. Automaton has 16408 states and 24972 transitions. Word has length 113 [2022-07-13 21:16:41,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:41,596 INFO L495 AbstractCegarLoop]: Abstraction has 16408 states and 24972 transitions. [2022-07-13 21:16:41,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:41,596 INFO L276 IsEmpty]: Start isEmpty. Operand 16408 states and 24972 transitions. [2022-07-13 21:16:41,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:41,606 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:41,606 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] [2022-07-13 21:16:41,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-13 21:16:41,606 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:41,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:41,607 INFO L85 PathProgramCache]: Analyzing trace with hash 193768094, now seen corresponding path program 1 times [2022-07-13 21:16:41,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:41,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085205967] [2022-07-13 21:16:41,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:41,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:41,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:41,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:41,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:41,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:41,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:41,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:41,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:41,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:41,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:41,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:41,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:41,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:16:41,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:41,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085205967] [2022-07-13 21:16:41,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085205967] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:41,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:41,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:41,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264970524] [2022-07-13 21:16:41,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:41,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:41,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:41,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:41,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:41,684 INFO L87 Difference]: Start difference. First operand 16408 states and 24972 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:45,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:45,560 INFO L93 Difference]: Finished difference Result 53394 states and 83975 transitions. [2022-07-13 21:16:45,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:16:45,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:45,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:45,715 INFO L225 Difference]: With dead ends: 53394 [2022-07-13 21:16:45,716 INFO L226 Difference]: Without dead ends: 39786 [2022-07-13 21:16:45,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:45,764 INFO L413 NwaCegarLoop]: 685 mSDtfsCounter, 1176 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 2110 SdHoareTripleChecker+Invalid, 2062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:45,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 2110 Invalid, 2062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 21:16:45,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39786 states. [2022-07-13 21:16:47,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39786 to 30072. [2022-07-13 21:16:47,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30072 states, 26749 states have (on average 1.5094022206437623) internal successors, (40375), 26920 states have internal predecessors, (40375), 2137 states have call successors, (2137), 990 states have call predecessors, (2137), 1184 states have return successors, (4722), 2291 states have call predecessors, (4722), 2133 states have call successors, (4722) [2022-07-13 21:16:48,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30072 states to 30072 states and 47234 transitions. [2022-07-13 21:16:48,127 INFO L78 Accepts]: Start accepts. Automaton has 30072 states and 47234 transitions. Word has length 113 [2022-07-13 21:16:48,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:48,128 INFO L495 AbstractCegarLoop]: Abstraction has 30072 states and 47234 transitions. [2022-07-13 21:16:48,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:48,128 INFO L276 IsEmpty]: Start isEmpty. Operand 30072 states and 47234 transitions. [2022-07-13 21:16:48,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:48,146 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:48,146 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] [2022-07-13 21:16:48,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-13 21:16:48,146 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:48,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:48,147 INFO L85 PathProgramCache]: Analyzing trace with hash 2070250912, now seen corresponding path program 1 times [2022-07-13 21:16:48,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:48,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353034652] [2022-07-13 21:16:48,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:48,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:48,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:48,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:48,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:48,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:48,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:48,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:48,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:48,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:48,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:48,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:48,228 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-13 21:16:48,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:48,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353034652] [2022-07-13 21:16:48,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353034652] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:48,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:48,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:48,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708385398] [2022-07-13 21:16:48,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:48,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:48,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:48,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:48,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:48,230 INFO L87 Difference]: Start difference. First operand 30072 states and 47234 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:54,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:16:54,444 INFO L93 Difference]: Finished difference Result 101682 states and 163611 transitions. [2022-07-13 21:16:54,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:16:54,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:16:54,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:16:54,754 INFO L225 Difference]: With dead ends: 101682 [2022-07-13 21:16:54,755 INFO L226 Difference]: Without dead ends: 74410 [2022-07-13 21:16:54,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:16:54,874 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 1094 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 2064 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-13 21:16:54,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 2133 Invalid, 2190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 2064 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-13 21:16:54,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74410 states. [2022-07-13 21:16:58,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74410 to 57336. [2022-07-13 21:16:58,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57336 states, 51453 states have (on average 1.522457388296115) internal successors, (78335), 51752 states have internal predecessors, (78335), 3801 states have call successors, (3801), 1758 states have call predecessors, (3801), 2080 states have return successors, (11016), 4083 states have call predecessors, (11016), 3797 states have call successors, (11016) [2022-07-13 21:16:58,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57336 states to 57336 states and 93152 transitions. [2022-07-13 21:16:58,919 INFO L78 Accepts]: Start accepts. Automaton has 57336 states and 93152 transitions. Word has length 113 [2022-07-13 21:16:58,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:16:58,920 INFO L495 AbstractCegarLoop]: Abstraction has 57336 states and 93152 transitions. [2022-07-13 21:16:58,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:16:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 57336 states and 93152 transitions. [2022-07-13 21:16:58,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:16:58,956 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:16:58,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] [2022-07-13 21:16:58,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-13 21:16:58,956 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:16:58,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:16:58,957 INFO L85 PathProgramCache]: Analyzing trace with hash 191119966, now seen corresponding path program 1 times [2022-07-13 21:16:58,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:16:58,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685427495] [2022-07-13 21:16:58,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:16:58,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:16:58,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:58,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:16:58,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:58,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:16:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:16:59,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:16:59,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:16:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:16:59,034 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-13 21:16:59,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:16:59,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685427495] [2022-07-13 21:16:59,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685427495] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:16:59,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:16:59,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:16:59,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706317892] [2022-07-13 21:16:59,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:16:59,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:16:59,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:16:59,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:16:59,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:16:59,037 INFO L87 Difference]: Start difference. First operand 57336 states and 93152 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:17:09,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 21:17:09,557 INFO L93 Difference]: Finished difference Result 195890 states and 324939 transitions. [2022-07-13 21:17:09,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:17:09,557 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 113 [2022-07-13 21:17:09,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 21:17:10,167 INFO L225 Difference]: With dead ends: 195890 [2022-07-13 21:17:10,168 INFO L226 Difference]: Without dead ends: 141354 [2022-07-13 21:17:10,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:17:10,312 INFO L413 NwaCegarLoop]: 676 mSDtfsCounter, 1100 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 1914 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 2101 SdHoareTripleChecker+Invalid, 2041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 21:17:10,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 2101 Invalid, 2041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1914 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 21:17:10,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141354 states. [2022-07-13 21:17:17,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141354 to 111736. [2022-07-13 21:17:17,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111736 states, 100861 states have (on average 1.5306510940799714) internal successors, (154383), 101416 states have internal predecessors, (154383), 7001 states have call successors, (7001), 3294 states have call predecessors, (7001), 3872 states have return successors, (27850), 7539 states have call predecessors, (27850), 6997 states have call successors, (27850) [2022-07-13 21:17:18,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111736 states to 111736 states and 189234 transitions. [2022-07-13 21:17:18,308 INFO L78 Accepts]: Start accepts. Automaton has 111736 states and 189234 transitions. Word has length 113 [2022-07-13 21:17:18,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 21:17:18,308 INFO L495 AbstractCegarLoop]: Abstraction has 111736 states and 189234 transitions. [2022-07-13 21:17:18,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 21:17:18,309 INFO L276 IsEmpty]: Start isEmpty. Operand 111736 states and 189234 transitions. [2022-07-13 21:17:18,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-07-13 21:17:18,589 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 21:17:18,589 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] [2022-07-13 21:17:18,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-07-13 21:17:18,589 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 21:17:18,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:17:18,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1515976160, now seen corresponding path program 1 times [2022-07-13 21:17:18,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:17:18,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056545788] [2022-07-13 21:17:18,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:17:18,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:17:18,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:18,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 21:17:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:18,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-13 21:17:18,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:18,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-13 21:17:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:18,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-13 21:17:18,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:18,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-13 21:17:18,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:17:18,701 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-13 21:17:18,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:17:18,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056545788] [2022-07-13 21:17:18,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056545788] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:17:18,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:17:18,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 21:17:18,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000933465] [2022-07-13 21:17:18,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:17:18,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 21:17:18,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:17:18,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 21:17:18,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 21:17:18,703 INFO L87 Difference]: Start difference. First operand 111736 states and 189234 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)