./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ --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 b74079121634b4e5d8b815834e604eed77442466d93875e78a8cab3fe135fa1f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 11:08:53,937 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 11:08:53,939 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 11:08:53,995 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 11:08:53,995 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 11:08:54,001 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 11:08:54,004 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 11:08:54,006 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 11:08:54,008 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 11:08:54,009 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 11:08:54,011 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 11:08:54,012 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 11:08:54,013 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 11:08:54,014 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 11:08:54,016 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 11:08:54,017 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 11:08:54,018 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 11:08:54,020 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 11:08:54,022 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 11:08:54,024 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 11:08:54,026 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 11:08:54,028 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 11:08:54,029 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 11:08:54,030 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 11:08:54,036 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 11:08:54,037 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 11:08:54,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 11:08:54,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 11:08:54,039 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 11:08:54,040 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 11:08:54,040 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 11:08:54,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 11:08:54,043 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 11:08:54,044 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 11:08:54,045 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 11:08:54,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 11:08:54,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 11:08:54,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 11:08:54,047 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 11:08:54,064 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 11:08:54,065 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 11:08:54,066 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 11:08:54,112 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 11:08:54,112 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 11:08:54,112 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 11:08:54,113 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 11:08:54,113 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 11:08:54,114 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 11:08:54,115 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 11:08:54,115 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 11:08:54,115 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 11:08:54,115 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 11:08:54,116 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 11:08:54,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 11:08:54,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 11:08:54,116 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 11:08:54,116 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 11:08:54,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 11:08:54,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 11:08:54,117 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 11:08:54,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 11:08:54,118 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 11:08:54,118 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 11:08:54,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 11:08:54,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 11:08:54,119 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 11:08:54,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:08:54,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 11:08:54,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 11:08:54,120 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 11:08:54,120 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 11:08:54,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 11:08:54,120 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 11:08:54,121 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 11:08:54,121 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 11:08:54,121 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ 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 -> b74079121634b4e5d8b815834e604eed77442466d93875e78a8cab3fe135fa1f [2022-10-17 11:08:54,421 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 11:08:54,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 11:08:54,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 11:08:54,459 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 11:08:54,460 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 11:08:54,462 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c [2022-10-17 11:08:54,545 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/data/759cea7ff/d101797d883042c6bf60cc8bdb4d1e4a/FLAG9136397b1 [2022-10-17 11:08:55,131 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 11:08:55,131 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c [2022-10-17 11:08:55,140 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/data/759cea7ff/d101797d883042c6bf60cc8bdb4d1e4a/FLAG9136397b1 [2022-10-17 11:08:55,454 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/data/759cea7ff/d101797d883042c6bf60cc8bdb4d1e4a [2022-10-17 11:08:55,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 11:08:55,461 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 11:08:55,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 11:08:55,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 11:08:55,469 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 11:08:55,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:55,474 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3801d354 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55, skipping insertion in model container [2022-10-17 11:08:55,474 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:55,483 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 11:08:55,543 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 11:08:55,787 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c[643,656] [2022-10-17 11:08:55,882 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:08:55,896 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 11:08:55,913 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c[643,656] [2022-10-17 11:08:55,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 11:08:55,998 INFO L208 MainTranslator]: Completed translation [2022-10-17 11:08:55,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55 WrapperNode [2022-10-17 11:08:55,999 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 11:08:56,000 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 11:08:56,000 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 11:08:56,001 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 11:08:56,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,037 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,065 INFO L138 Inliner]: procedures = 29, calls = 31, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 187 [2022-10-17 11:08:56,065 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 11:08:56,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 11:08:56,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 11:08:56,067 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 11:08:56,081 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,081 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,084 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,084 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,090 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,097 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,099 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,101 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,104 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 11:08:56,115 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 11:08:56,115 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 11:08:56,115 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 11:08:56,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (1/1) ... [2022-10-17 11:08:56,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 11:08:56,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:08:56,155 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 11:08:56,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 11:08:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 11:08:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-10-17 11:08:56,202 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-10-17 11:08:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-10-17 11:08:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-10-17 11:08:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-17 11:08:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-17 11:08:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-17 11:08:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-17 11:08:56,204 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-17 11:08:56,204 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-17 11:08:56,204 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-17 11:08:56,204 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-17 11:08:56,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 11:08:56,205 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-17 11:08:56,205 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-17 11:08:56,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 11:08:56,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 11:08:56,205 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-10-17 11:08:56,206 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-10-17 11:08:56,287 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 11:08:56,289 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 11:08:56,814 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 11:08:56,832 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 11:08:56,832 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-17 11:08:56,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:08:56 BoogieIcfgContainer [2022-10-17 11:08:56,838 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 11:08:56,849 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 11:08:56,849 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 11:08:56,854 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 11:08:56,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 11:08:55" (1/3) ... [2022-10-17 11:08:56,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cadc2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:08:56, skipping insertion in model container [2022-10-17 11:08:56,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 11:08:55" (2/3) ... [2022-10-17 11:08:56,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cadc2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 11:08:56, skipping insertion in model container [2022-10-17 11:08:56,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 11:08:56" (3/3) ... [2022-10-17 11:08:56,857 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1.c [2022-10-17 11:08:56,880 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 11:08:56,881 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 11:08:56,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 11:08:56,961 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3709d558, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 11:08:56,962 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 11:08:56,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 79 states have (on average 1.518987341772152) internal successors, (120), 83 states have internal predecessors, (120), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2022-10-17 11:08:56,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:08:56,983 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:08:56,984 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] [2022-10-17 11:08:56,985 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:08:56,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:08:56,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1645662907, now seen corresponding path program 1 times [2022-10-17 11:08:57,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:08:57,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905665878] [2022-10-17 11:08:57,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:08:57,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:08:57,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:08:57,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:08:57,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:08:57,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:08:57,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:08:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:08:57,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:08:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:57,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:08:57,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:08:57,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905665878] [2022-10-17 11:08:57,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905665878] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:08:57,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:08:57,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 11:08:57,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841188479] [2022-10-17 11:08:57,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:08:57,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 11:08:57,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:08:57,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 11:08:57,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 11:08:57,673 INFO L87 Difference]: Start difference. First operand has 103 states, 79 states have (on average 1.518987341772152) internal successors, (120), 83 states have internal predecessors, (120), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 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-10-17 11:08:58,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:08:58,126 INFO L93 Difference]: Finished difference Result 215 states and 313 transitions. [2022-10-17 11:08:58,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 11:08:58,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 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 64 [2022-10-17 11:08:58,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:08:58,146 INFO L225 Difference]: With dead ends: 215 [2022-10-17 11:08:58,146 INFO L226 Difference]: Without dead ends: 115 [2022-10-17 11:08:58,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:08:58,157 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 209 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:08:58,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 289 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:08:58,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-10-17 11:08:58,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 97. [2022-10-17 11:08:58,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 75 states have (on average 1.4) internal successors, (105), 77 states have internal predecessors, (105), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-10-17 11:08:58,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 131 transitions. [2022-10-17 11:08:58,249 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 131 transitions. Word has length 64 [2022-10-17 11:08:58,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:08:58,250 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 131 transitions. [2022-10-17 11:08:58,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 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-10-17 11:08:58,253 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2022-10-17 11:08:58,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:08:58,266 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:08:58,266 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] [2022-10-17 11:08:58,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 11:08:58,267 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:08:58,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:08:58,268 INFO L85 PathProgramCache]: Analyzing trace with hash 258877497, now seen corresponding path program 1 times [2022-10-17 11:08:58,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:08:58,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603234099] [2022-10-17 11:08:58,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:08:58,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:08:58,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:08:58,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:08:58,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:08:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:08:58,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:08:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:08:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:08:58,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:58,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:08:58,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:08:58,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603234099] [2022-10-17 11:08:58,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603234099] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:08:58,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:08:58,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-17 11:08:58,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002818274] [2022-10-17 11:08:58,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:08:58,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 11:08:58,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:08:58,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 11:08:58,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 11:08:58,656 INFO L87 Difference]: Start difference. First operand 97 states and 131 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 5 states have internal predecessors, (49), 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-10-17 11:08:59,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:08:59,419 INFO L93 Difference]: Finished difference Result 320 states and 445 transitions. [2022-10-17 11:08:59,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-17 11:08:59,420 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 5 states have internal predecessors, (49), 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 64 [2022-10-17 11:08:59,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:08:59,431 INFO L225 Difference]: With dead ends: 320 [2022-10-17 11:08:59,431 INFO L226 Difference]: Without dead ends: 232 [2022-10-17 11:08:59,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-10-17 11:08:59,444 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 399 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 11:08:59,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 403 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 11:08:59,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2022-10-17 11:08:59,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 193. [2022-10-17 11:08:59,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 151 states have (on average 1.3841059602649006) internal successors, (209), 155 states have internal predecessors, (209), 25 states have call successors, (25), 15 states have call predecessors, (25), 16 states have return successors, (28), 24 states have call predecessors, (28), 23 states have call successors, (28) [2022-10-17 11:08:59,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 262 transitions. [2022-10-17 11:08:59,501 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 262 transitions. Word has length 64 [2022-10-17 11:08:59,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:08:59,502 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 262 transitions. [2022-10-17 11:08:59,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 5 states have internal predecessors, (49), 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-10-17 11:08:59,502 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 262 transitions. [2022-10-17 11:08:59,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:08:59,505 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:08:59,505 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] [2022-10-17 11:08:59,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 11:08:59,506 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:08:59,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:08:59,507 INFO L85 PathProgramCache]: Analyzing trace with hash 662663448, now seen corresponding path program 1 times [2022-10-17 11:08:59,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:08:59,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971502905] [2022-10-17 11:08:59,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:08:59,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:08:59,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:08:59,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:08:59,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:08:59,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:08:59,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:08:59,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:08:59,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:08:59,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:08:59,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:08:59,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:08:59,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971502905] [2022-10-17 11:08:59,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971502905] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:08:59,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:08:59,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-17 11:08:59,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960926583] [2022-10-17 11:08:59,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:08:59,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 11:08:59,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:08:59,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 11:08:59,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-17 11:08:59,735 INFO L87 Difference]: Start difference. First operand 193 states and 262 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 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-10-17 11:09:00,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:00,507 INFO L93 Difference]: Finished difference Result 540 states and 738 transitions. [2022-10-17 11:09:00,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-17 11:09:00,508 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 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 64 [2022-10-17 11:09:00,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:00,517 INFO L225 Difference]: With dead ends: 540 [2022-10-17 11:09:00,518 INFO L226 Difference]: Without dead ends: 363 [2022-10-17 11:09:00,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-10-17 11:09:00,531 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 446 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:00,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 643 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 11:09:00,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2022-10-17 11:09:00,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 289. [2022-10-17 11:09:00,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 227 states have (on average 1.3744493392070485) internal successors, (312), 233 states have internal predecessors, (312), 36 states have call successors, (36), 22 states have call predecessors, (36), 25 states have return successors, (47), 36 states have call predecessors, (47), 34 states have call successors, (47) [2022-10-17 11:09:00,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 395 transitions. [2022-10-17 11:09:00,638 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 395 transitions. Word has length 64 [2022-10-17 11:09:00,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:00,639 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 395 transitions. [2022-10-17 11:09:00,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 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-10-17 11:09:00,639 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 395 transitions. [2022-10-17 11:09:00,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:09:00,650 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:00,650 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] [2022-10-17 11:09:00,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 11:09:00,651 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:00,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:00,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1365922662, now seen corresponding path program 1 times [2022-10-17 11:09:00,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:00,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793250655] [2022-10-17 11:09:00,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:00,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:00,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:00,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:00,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:00,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:00,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:00,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:00,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:00,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:00,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:00,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793250655] [2022-10-17 11:09:00,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793250655] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:00,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:00,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 11:09:00,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910074128] [2022-10-17 11:09:00,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:00,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 11:09:00,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:00,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 11:09:00,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:09:00,916 INFO L87 Difference]: Start difference. First operand 289 states and 395 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 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-10-17 11:09:01,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:01,456 INFO L93 Difference]: Finished difference Result 590 states and 809 transitions. [2022-10-17 11:09:01,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 11:09:01,457 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 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 64 [2022-10-17 11:09:01,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:01,462 INFO L225 Difference]: With dead ends: 590 [2022-10-17 11:09:01,462 INFO L226 Difference]: Without dead ends: 323 [2022-10-17 11:09:01,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-17 11:09:01,472 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 114 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:01,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 528 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:09:01,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-10-17 11:09:01,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 294. [2022-10-17 11:09:01,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 231 states have (on average 1.3593073593073592) internal successors, (314), 237 states have internal predecessors, (314), 36 states have call successors, (36), 22 states have call predecessors, (36), 26 states have return successors, (48), 37 states have call predecessors, (48), 34 states have call successors, (48) [2022-10-17 11:09:01,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 398 transitions. [2022-10-17 11:09:01,537 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 398 transitions. Word has length 64 [2022-10-17 11:09:01,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:01,538 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 398 transitions. [2022-10-17 11:09:01,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 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-10-17 11:09:01,538 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 398 transitions. [2022-10-17 11:09:01,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:09:01,541 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:01,541 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] [2022-10-17 11:09:01,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 11:09:01,542 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:01,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:01,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1899685336, now seen corresponding path program 1 times [2022-10-17 11:09:01,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:01,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859945527] [2022-10-17 11:09:01,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:01,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:01,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:01,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:01,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:01,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:01,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:01,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:01,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:01,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859945527] [2022-10-17 11:09:01,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859945527] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:01,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:01,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 11:09:01,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575745875] [2022-10-17 11:09:01,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:01,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 11:09:01,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:01,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 11:09:01,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:09:01,850 INFO L87 Difference]: Start difference. First operand 294 states and 398 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 11:09:03,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:03,703 INFO L93 Difference]: Finished difference Result 1956 states and 2670 transitions. [2022-10-17 11:09:03,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-10-17 11:09:03,704 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 64 [2022-10-17 11:09:03,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:03,718 INFO L225 Difference]: With dead ends: 1956 [2022-10-17 11:09:03,719 INFO L226 Difference]: Without dead ends: 1684 [2022-10-17 11:09:03,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2022-10-17 11:09:03,722 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 1150 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 1299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:03,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1167 Valid, 864 Invalid, 1299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-10-17 11:09:03,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1684 states. [2022-10-17 11:09:03,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1684 to 1434. [2022-10-17 11:09:03,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1434 states, 1131 states have (on average 1.3218390804597702) internal successors, (1495), 1157 states have internal predecessors, (1495), 153 states have call successors, (153), 124 states have call predecessors, (153), 149 states have return successors, (234), 155 states have call predecessors, (234), 151 states have call successors, (234) [2022-10-17 11:09:03,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1434 states to 1434 states and 1882 transitions. [2022-10-17 11:09:03,916 INFO L78 Accepts]: Start accepts. Automaton has 1434 states and 1882 transitions. Word has length 64 [2022-10-17 11:09:03,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:03,916 INFO L495 AbstractCegarLoop]: Abstraction has 1434 states and 1882 transitions. [2022-10-17 11:09:03,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-10-17 11:09:03,917 INFO L276 IsEmpty]: Start isEmpty. Operand 1434 states and 1882 transitions. [2022-10-17 11:09:03,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:09:03,919 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:03,919 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] [2022-10-17 11:09:03,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 11:09:03,919 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:03,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:03,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1343832871, now seen corresponding path program 1 times [2022-10-17 11:09:03,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:03,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953037584] [2022-10-17 11:09:03,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:03,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:03,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:04,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:04,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:04,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:04,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:04,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:04,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:04,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:04,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:04,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953037584] [2022-10-17 11:09:04,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953037584] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:04,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:04,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-17 11:09:04,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364647938] [2022-10-17 11:09:04,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:04,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-17 11:09:04,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:04,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-17 11:09:04,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-10-17 11:09:04,135 INFO L87 Difference]: Start difference. First operand 1434 states and 1882 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 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-10-17 11:09:04,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:04,798 INFO L93 Difference]: Finished difference Result 3035 states and 4006 transitions. [2022-10-17 11:09:04,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 11:09:04,802 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 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 64 [2022-10-17 11:09:04,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:04,815 INFO L225 Difference]: With dead ends: 3035 [2022-10-17 11:09:04,815 INFO L226 Difference]: Without dead ends: 1623 [2022-10-17 11:09:04,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-10-17 11:09:04,822 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 112 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:04,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 526 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 11:09:04,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1623 states. [2022-10-17 11:09:04,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1623 to 1479. [2022-10-17 11:09:04,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1479 states, 1167 states have (on average 1.3041988003427591) internal successors, (1522), 1193 states have internal predecessors, (1522), 153 states have call successors, (153), 124 states have call predecessors, (153), 158 states have return successors, (246), 164 states have call predecessors, (246), 151 states have call successors, (246) [2022-10-17 11:09:04,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1479 states to 1479 states and 1921 transitions. [2022-10-17 11:09:05,000 INFO L78 Accepts]: Start accepts. Automaton has 1479 states and 1921 transitions. Word has length 64 [2022-10-17 11:09:05,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:05,001 INFO L495 AbstractCegarLoop]: Abstraction has 1479 states and 1921 transitions. [2022-10-17 11:09:05,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 5 states have internal predecessors, (49), 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-10-17 11:09:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1479 states and 1921 transitions. [2022-10-17 11:09:05,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:09:05,003 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:05,004 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] [2022-10-17 11:09:05,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 11:09:05,004 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:05,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:05,005 INFO L85 PathProgramCache]: Analyzing trace with hash 42370523, now seen corresponding path program 1 times [2022-10-17 11:09:05,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:05,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729738394] [2022-10-17 11:09:05,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:05,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:05,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:05,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:05,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:05,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:05,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:05,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:05,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:05,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:05,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:05,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729738394] [2022-10-17 11:09:05,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729738394] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:05,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:05,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-17 11:09:05,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289264264] [2022-10-17 11:09:05,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:05,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 11:09:05,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:05,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 11:09:05,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-17 11:09:05,303 INFO L87 Difference]: Start difference. First operand 1479 states and 1921 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 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-10-17 11:09:06,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:06,188 INFO L93 Difference]: Finished difference Result 2914 states and 3760 transitions. [2022-10-17 11:09:06,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-17 11:09:06,188 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 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 64 [2022-10-17 11:09:06,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:06,201 INFO L225 Difference]: With dead ends: 2914 [2022-10-17 11:09:06,202 INFO L226 Difference]: Without dead ends: 1677 [2022-10-17 11:09:06,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2022-10-17 11:09:06,207 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 332 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:06,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 469 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-17 11:09:06,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2022-10-17 11:09:06,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1457. [2022-10-17 11:09:06,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1457 states, 1153 states have (on average 1.2992194275802256) internal successors, (1498), 1173 states have internal predecessors, (1498), 153 states have call successors, (153), 124 states have call predecessors, (153), 150 states have return successors, (230), 162 states have call predecessors, (230), 151 states have call successors, (230) [2022-10-17 11:09:06,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 1881 transitions. [2022-10-17 11:09:06,402 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 1881 transitions. Word has length 64 [2022-10-17 11:09:06,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:06,403 INFO L495 AbstractCegarLoop]: Abstraction has 1457 states and 1881 transitions. [2022-10-17 11:09:06,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 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-10-17 11:09:06,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 1881 transitions. [2022-10-17 11:09:06,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-17 11:09:06,405 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:06,405 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] [2022-10-17 11:09:06,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 11:09:06,407 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:06,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:06,408 INFO L85 PathProgramCache]: Analyzing trace with hash -91642983, now seen corresponding path program 1 times [2022-10-17 11:09:06,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:06,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548064310] [2022-10-17 11:09:06,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:06,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:06,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:06,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:06,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:06,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:06,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:06,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:06,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:06,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548064310] [2022-10-17 11:09:06,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548064310] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:06,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:06,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 11:09:06,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157062916] [2022-10-17 11:09:06,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:06,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 11:09:06,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:06,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 11:09:06,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-17 11:09:06,551 INFO L87 Difference]: Start difference. First operand 1457 states and 1881 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 4 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-10-17 11:09:07,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:07,213 INFO L93 Difference]: Finished difference Result 4532 states and 5857 transitions. [2022-10-17 11:09:07,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-17 11:09:07,214 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 4 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 64 [2022-10-17 11:09:07,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:07,238 INFO L225 Difference]: With dead ends: 4532 [2022-10-17 11:09:07,238 INFO L226 Difference]: Without dead ends: 3100 [2022-10-17 11:09:07,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 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-10-17 11:09:07,245 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 295 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:07,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 377 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:09:07,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3100 states. [2022-10-17 11:09:07,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3100 to 2828. [2022-10-17 11:09:07,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2828 states, 2219 states have (on average 1.2672374943668319) internal successors, (2812), 2260 states have internal predecessors, (2812), 305 states have call successors, (305), 247 states have call predecessors, (305), 303 states have return successors, (502), 326 states have call predecessors, (502), 303 states have call successors, (502) [2022-10-17 11:09:07,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2828 states to 2828 states and 3619 transitions. [2022-10-17 11:09:07,564 INFO L78 Accepts]: Start accepts. Automaton has 2828 states and 3619 transitions. Word has length 64 [2022-10-17 11:09:07,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:07,565 INFO L495 AbstractCegarLoop]: Abstraction has 2828 states and 3619 transitions. [2022-10-17 11:09:07,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 4 states have internal predecessors, (49), 4 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-10-17 11:09:07,565 INFO L276 IsEmpty]: Start isEmpty. Operand 2828 states and 3619 transitions. [2022-10-17 11:09:07,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-17 11:09:07,568 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:07,568 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-10-17 11:09:07,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 11:09:07,569 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:07,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:07,570 INFO L85 PathProgramCache]: Analyzing trace with hash 2137648849, now seen corresponding path program 1 times [2022-10-17 11:09:07,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:07,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825464192] [2022-10-17 11:09:07,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:07,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:07,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:07,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:07,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:07,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:07,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:07,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:07,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:07,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825464192] [2022-10-17 11:09:07,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825464192] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:07,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:07,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 11:09:07,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248646895] [2022-10-17 11:09:07,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:07,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 11:09:07,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:07,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 11:09:07,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 11:09:07,662 INFO L87 Difference]: Start difference. First operand 2828 states and 3619 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 11:09:08,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:08,416 INFO L93 Difference]: Finished difference Result 7846 states and 10129 transitions. [2022-10-17 11:09:08,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-17 11:09:08,417 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-10-17 11:09:08,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:08,453 INFO L225 Difference]: With dead ends: 7846 [2022-10-17 11:09:08,453 INFO L226 Difference]: Without dead ends: 5022 [2022-10-17 11:09:08,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-10-17 11:09:08,465 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 377 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:08,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 285 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:09:08,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5022 states. [2022-10-17 11:09:08,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5022 to 4506. [2022-10-17 11:09:09,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4506 states, 3504 states have (on average 1.259703196347032) internal successors, (4414), 3552 states have internal predecessors, (4414), 499 states have call successors, (499), 421 states have call predecessors, (499), 502 states have return successors, (823), 538 states have call predecessors, (823), 497 states have call successors, (823) [2022-10-17 11:09:09,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4506 states to 4506 states and 5736 transitions. [2022-10-17 11:09:09,018 INFO L78 Accepts]: Start accepts. Automaton has 4506 states and 5736 transitions. Word has length 65 [2022-10-17 11:09:09,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:09,019 INFO L495 AbstractCegarLoop]: Abstraction has 4506 states and 5736 transitions. [2022-10-17 11:09:09,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-17 11:09:09,019 INFO L276 IsEmpty]: Start isEmpty. Operand 4506 states and 5736 transitions. [2022-10-17 11:09:09,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-10-17 11:09:09,022 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:09,023 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:09:09,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-17 11:09:09,023 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:09,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:09,024 INFO L85 PathProgramCache]: Analyzing trace with hash -78334537, now seen corresponding path program 1 times [2022-10-17 11:09:09,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:09,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406423654] [2022-10-17 11:09:09,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:09,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:09,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:09,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:09,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:09,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:09,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:09,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:09,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:09,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:09,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:09,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:09,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406423654] [2022-10-17 11:09:09,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406423654] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:09,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:09,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-17 11:09:09,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736673260] [2022-10-17 11:09:09,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:09,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 11:09:09,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:09,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 11:09:09,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-17 11:09:09,127 INFO L87 Difference]: Start difference. First operand 4506 states and 5736 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-17 11:09:10,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:10,045 INFO L93 Difference]: Finished difference Result 6136 states and 7738 transitions. [2022-10-17 11:09:10,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-17 11:09:10,046 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 72 [2022-10-17 11:09:10,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:10,094 INFO L225 Difference]: With dead ends: 6136 [2022-10-17 11:09:10,094 INFO L226 Difference]: Without dead ends: 6133 [2022-10-17 11:09:10,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2022-10-17 11:09:10,098 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 549 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:10,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 278 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:09:10,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6133 states. [2022-10-17 11:09:10,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6133 to 5560. [2022-10-17 11:09:10,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5560 states, 4307 states have (on average 1.2500580450429533) internal successors, (5384), 4364 states have internal predecessors, (5384), 625 states have call successors, (625), 535 states have call predecessors, (625), 627 states have return successors, (1016), 666 states have call predecessors, (1016), 624 states have call successors, (1016) [2022-10-17 11:09:10,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5560 states to 5560 states and 7025 transitions. [2022-10-17 11:09:10,932 INFO L78 Accepts]: Start accepts. Automaton has 5560 states and 7025 transitions. Word has length 72 [2022-10-17 11:09:10,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:10,934 INFO L495 AbstractCegarLoop]: Abstraction has 5560 states and 7025 transitions. [2022-10-17 11:09:10,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-17 11:09:10,934 INFO L276 IsEmpty]: Start isEmpty. Operand 5560 states and 7025 transitions. [2022-10-17 11:09:10,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-10-17 11:09:10,938 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:10,938 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 11:09:10,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-17 11:09:10,939 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:10,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:10,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1866244794, now seen corresponding path program 1 times [2022-10-17 11:09:10,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:10,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708453325] [2022-10-17 11:09:10,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:10,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:10,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:11,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:11,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:11,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:11,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,144 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:11,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:11,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708453325] [2022-10-17 11:09:11,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708453325] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 11:09:11,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174913340] [2022-10-17 11:09:11,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:11,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:09:11,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 11:09:11,153 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 11:09:11,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 11:09:11,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:11,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-17 11:09:11,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 11:09:11,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:11,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-17 11:09:12,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:12,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174913340] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-17 11:09:12,049 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-17 11:09:12,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 4] total 10 [2022-10-17 11:09:12,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674057292] [2022-10-17 11:09:12,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-17 11:09:12,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-10-17 11:09:12,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:12,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-10-17 11:09:12,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:09:12,053 INFO L87 Difference]: Start difference. First operand 5560 states and 7025 transitions. Second operand has 10 states, 10 states have (on average 11.9) internal successors, (119), 7 states have internal predecessors, (119), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-10-17 11:09:14,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:14,781 INFO L93 Difference]: Finished difference Result 13206 states and 16553 transitions. [2022-10-17 11:09:14,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-10-17 11:09:14,782 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.9) internal successors, (119), 7 states have internal predecessors, (119), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 73 [2022-10-17 11:09:14,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:14,899 INFO L225 Difference]: With dead ends: 13206 [2022-10-17 11:09:14,899 INFO L226 Difference]: Without dead ends: 13203 [2022-10-17 11:09:14,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 172 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=170, Invalid=642, Unknown=0, NotChecked=0, Total=812 [2022-10-17 11:09:14,907 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 1021 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1065 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:14,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1065 Valid, 798 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-17 11:09:14,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13203 states. [2022-10-17 11:09:16,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13203 to 10818. [2022-10-17 11:09:16,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10818 states, 8399 states have (on average 1.249315394689844) internal successors, (10493), 8508 states have internal predecessors, (10493), 1191 states have call successors, (1191), 1025 states have call predecessors, (1191), 1227 states have return successors, (1955), 1290 states have call predecessors, (1955), 1190 states have call successors, (1955) [2022-10-17 11:09:16,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10818 states to 10818 states and 13639 transitions. [2022-10-17 11:09:16,659 INFO L78 Accepts]: Start accepts. Automaton has 10818 states and 13639 transitions. Word has length 73 [2022-10-17 11:09:16,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:16,660 INFO L495 AbstractCegarLoop]: Abstraction has 10818 states and 13639 transitions. [2022-10-17 11:09:16,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.9) internal successors, (119), 7 states have internal predecessors, (119), 4 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-10-17 11:09:16,660 INFO L276 IsEmpty]: Start isEmpty. Operand 10818 states and 13639 transitions. [2022-10-17 11:09:16,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-10-17 11:09:16,663 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:16,664 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1] [2022-10-17 11:09:16,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-17 11:09:16,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb527ba0-205e-4284-a1e3-77a257a50dd8/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 11:09:16,889 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:16,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:16,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1600677641, now seen corresponding path program 2 times [2022-10-17 11:09:16,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:16,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272104620] [2022-10-17 11:09:16,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:16,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:16,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:16,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:16,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:16,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:16,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:16,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:16,969 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 11:09:16,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:16,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272104620] [2022-10-17 11:09:16,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272104620] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:16,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:16,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 11:09:16,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116086663] [2022-10-17 11:09:16,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:16,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 11:09:16,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:16,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 11:09:16,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 11:09:16,972 INFO L87 Difference]: Start difference. First operand 10818 states and 13639 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-17 11:09:18,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:18,155 INFO L93 Difference]: Finished difference Result 17361 states and 21981 transitions. [2022-10-17 11:09:18,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 11:09:18,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 76 [2022-10-17 11:09:18,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:18,214 INFO L225 Difference]: With dead ends: 17361 [2022-10-17 11:09:18,214 INFO L226 Difference]: Without dead ends: 7423 [2022-10-17 11:09:18,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-10-17 11:09:18,247 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 202 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:18,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 439 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 11:09:18,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7423 states. [2022-10-17 11:09:19,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7423 to 6871. [2022-10-17 11:09:19,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6871 states, 5346 states have (on average 1.222035166479611) internal successors, (6533), 5411 states have internal predecessors, (6533), 758 states have call successors, (758), 649 states have call predecessors, (758), 766 states have return successors, (1174), 816 states have call predecessors, (1174), 757 states have call successors, (1174) [2022-10-17 11:09:19,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6871 states to 6871 states and 8465 transitions. [2022-10-17 11:09:19,187 INFO L78 Accepts]: Start accepts. Automaton has 6871 states and 8465 transitions. Word has length 76 [2022-10-17 11:09:19,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 11:09:19,188 INFO L495 AbstractCegarLoop]: Abstraction has 6871 states and 8465 transitions. [2022-10-17 11:09:19,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-17 11:09:19,189 INFO L276 IsEmpty]: Start isEmpty. Operand 6871 states and 8465 transitions. [2022-10-17 11:09:19,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-17 11:09:19,193 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 11:09:19,193 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-17 11:09:19,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-17 11:09:19,193 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 11:09:19,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 11:09:19,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1691663828, now seen corresponding path program 1 times [2022-10-17 11:09:19,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 11:09:19,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253618855] [2022-10-17 11:09:19,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 11:09:19,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 11:09:19,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-17 11:09:19,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 11:09:19,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-17 11:09:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 11:09:19,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 11:09:19,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-17 11:09:19,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-17 11:09:19,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 11:09:19,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 11:09:19,346 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 11:09:19,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 11:09:19,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253618855] [2022-10-17 11:09:19,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253618855] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 11:09:19,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 11:09:19,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-17 11:09:19,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130857938] [2022-10-17 11:09:19,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 11:09:19,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 11:09:19,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 11:09:19,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 11:09:19,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 11:09:19,349 INFO L87 Difference]: Start difference. First operand 6871 states and 8465 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-17 11:09:21,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 11:09:21,955 INFO L93 Difference]: Finished difference Result 20729 states and 25646 transitions. [2022-10-17 11:09:21,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-10-17 11:09:21,955 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2022-10-17 11:09:21,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 11:09:22,031 INFO L225 Difference]: With dead ends: 20729 [2022-10-17 11:09:22,032 INFO L226 Difference]: Without dead ends: 13886 [2022-10-17 11:09:22,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2022-10-17 11:09:22,062 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 715 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-17 11:09:22,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 456 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-17 11:09:22,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13886 states.