./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN --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 64bit --witnessprinter.graph.data.programhash a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd --- 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-6b4ec56 [2022-11-20 12:38:01,994 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:38:01,996 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:38:02,037 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:38:02,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:38:02,045 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:38:02,047 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:38:02,049 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:38:02,050 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:38:02,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:38:02,053 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:38:02,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:38:02,055 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:38:02,056 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:38:02,062 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:38:02,066 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:38:02,068 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:38:02,072 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:38:02,075 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:38:02,084 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:38:02,090 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:38:02,091 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:38:02,093 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:38:02,094 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:38:02,098 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:38:02,098 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:38:02,099 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:38:02,100 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:38:02,100 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:38:02,102 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:38:02,102 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:38:02,103 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:38:02,105 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:38:02,106 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:38:02,107 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:38:02,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:38:02,109 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:38:02,127 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:38:02,127 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:38:02,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:38:02,130 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:38:02,131 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:38:02,169 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:38:02,169 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:38:02,170 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:38:02,170 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:38:02,171 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:38:02,171 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:38:02,172 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:38:02,172 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:38:02,173 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:38:02,173 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:38:02,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:38:02,173 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:38:02,174 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:38:02,174 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:38:02,174 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:38:02,174 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:38:02,175 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:38:02,175 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:38:02,175 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:38:02,175 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:38:02,176 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:38:02,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:38:02,176 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:38:02,176 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:38:02,177 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:38:02,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:38:02,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:38:02,177 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:38:02,177 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:38:02,178 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:38:02,178 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_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/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_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd [2022-11-20 12:38:02,495 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:38:02,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:38:02,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:38:02,529 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:38:02,530 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:38:02,531 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2022-11-20 12:38:06,483 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:38:07,152 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:38:07,153 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2022-11-20 12:38:07,201 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/data/4c6524614/6a901224a96044a0ab0b5ea1c691db97/FLAG9d5fcd8b6 [2022-11-20 12:38:07,223 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/data/4c6524614/6a901224a96044a0ab0b5ea1c691db97 [2022-11-20 12:38:07,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:38:07,233 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:38:07,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:38:07,235 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:38:07,240 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:38:07,241 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:38:07" (1/1) ... [2022-11-20 12:38:07,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24d8536c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:07, skipping insertion in model container [2022-11-20 12:38:07,242 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:38:07" (1/1) ... [2022-11-20 12:38:07,252 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:38:07,403 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:38:08,323 WARN L237 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_806e6d83-127e-4e89-8a8d-4208e2526ba5/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2022-11-20 12:38:08,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:38:09,042 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:38:09,237 WARN L237 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_806e6d83-127e-4e89-8a8d-4208e2526ba5/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2022-11-20 12:38:09,439 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:38:09,509 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:38:09,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09 WrapperNode [2022-11-20 12:38:09,513 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:38:09,515 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:38:09,516 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:38:09,516 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:38:09,528 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,601 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,734 INFO L138 Inliner]: procedures = 139, calls = 575, calls flagged for inlining = 59, calls inlined = 59, statements flattened = 1717 [2022-11-20 12:38:09,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:38:09,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:38:09,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:38:09,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:38:09,748 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,749 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,771 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,781 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,860 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,876 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,898 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,907 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,924 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:38:09,925 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:38:09,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:38:09,927 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:38:09,940 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (1/1) ... [2022-11-20 12:38:09,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:38:09,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:38:09,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:38:10,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:38:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-11-20 12:38:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-11-20 12:38:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-20 12:38:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:38:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:38:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:38:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:38:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 12:38:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-20 12:38:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-20 12:38:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-11-20 12:38:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-11-20 12:38:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:38:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:38:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:38:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:38:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-20 12:38:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-20 12:38:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 12:38:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2022-11-20 12:38:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2022-11-20 12:38:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 12:38:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 12:38:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2022-11-20 12:38:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2022-11-20 12:38:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:38:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:38:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 12:38:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 12:38:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:38:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:38:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 12:38:10,053 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 12:38:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2022-11-20 12:38:10,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2022-11-20 12:38:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:38:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-11-20 12:38:10,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-11-20 12:38:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2022-11-20 12:38:10,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2022-11-20 12:38:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:38:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:38:10,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:38:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:38:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:38:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:38:10,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:38:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2022-11-20 12:38:10,059 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2022-11-20 12:38:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2022-11-20 12:38:10,059 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2022-11-20 12:38:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-20 12:38:10,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-20 12:38:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:38:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-20 12:38:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:38:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:38:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 12:38:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 12:38:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2022-11-20 12:38:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2022-11-20 12:38:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 12:38:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 12:38:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2022-11-20 12:38:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2022-11-20 12:38:10,064 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2022-11-20 12:38:10,064 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2022-11-20 12:38:10,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 12:38:10,064 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-20 12:38:10,065 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-20 12:38:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-20 12:38:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:38:10,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:38:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:38:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:38:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2022-11-20 12:38:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2022-11-20 12:38:10,066 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-20 12:38:10,066 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-20 12:38:10,724 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:38:10,727 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:38:12,096 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:38:12,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-11-20 12:38:13,134 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:38:13,160 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:38:13,160 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 12:38:13,166 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:38:13 BoogieIcfgContainer [2022-11-20 12:38:13,167 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:38:13,172 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:38:13,173 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:38:13,177 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:38:13,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:38:07" (1/3) ... [2022-11-20 12:38:13,180 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69632a75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:38:13, skipping insertion in model container [2022-11-20 12:38:13,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:38:09" (2/3) ... [2022-11-20 12:38:13,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69632a75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:38:13, skipping insertion in model container [2022-11-20 12:38:13,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:38:13" (3/3) ... [2022-11-20 12:38:13,187 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2022-11-20 12:38:13,212 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:38:13,213 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:38:13,332 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:38:13,344 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;@7fcd7f7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:38:13,344 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:38:13,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 520 states, 395 states have (on average 1.4050632911392404) internal successors, (555), 409 states have internal predecessors, (555), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2022-11-20 12:38:13,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-20 12:38:13,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:13,371 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:38:13,372 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:13,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:13,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1139763592, now seen corresponding path program 1 times [2022-11-20 12:38:13,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:13,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118425086] [2022-11-20 12:38:13,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:13,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:13,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:14,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:14,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:14,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:14,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:14,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:14,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:14,314 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 12:38:14,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:14,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118425086] [2022-11-20 12:38:14,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118425086] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:14,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:14,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:14,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283366596] [2022-11-20 12:38:14,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:14,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:14,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:14,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:14,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:14,396 INFO L87 Difference]: Start difference. First operand has 520 states, 395 states have (on average 1.4050632911392404) internal successors, (555), 409 states have internal predecessors, (555), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-20 12:38:17,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:17,739 INFO L93 Difference]: Finished difference Result 1663 states and 2459 transitions. [2022-11-20 12:38:17,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:38:17,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2022-11-20 12:38:17,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:17,789 INFO L225 Difference]: With dead ends: 1663 [2022-11-20 12:38:17,789 INFO L226 Difference]: Without dead ends: 1126 [2022-11-20 12:38:17,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:38:17,817 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 1168 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 427 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 427 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:17,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 2097 Invalid, 1151 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [427 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-20 12:38:17,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2022-11-20 12:38:18,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 963. [2022-11-20 12:38:18,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 747 states have (on average 1.393574297188755) internal successors, (1041), 754 states have internal predecessors, (1041), 159 states have call successors, (159), 57 states have call predecessors, (159), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-20 12:38:18,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1353 transitions. [2022-11-20 12:38:18,029 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1353 transitions. Word has length 40 [2022-11-20 12:38:18,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:18,030 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1353 transitions. [2022-11-20 12:38:18,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-20 12:38:18,031 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1353 transitions. [2022-11-20 12:38:18,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-20 12:38:18,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:18,051 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-20 12:38:18,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 12:38:18,052 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:18,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:18,054 INFO L85 PathProgramCache]: Analyzing trace with hash -545741206, now seen corresponding path program 1 times [2022-11-20 12:38:18,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:18,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600196669] [2022-11-20 12:38:18,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:18,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:18,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:18,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:18,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:18,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:18,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:18,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:18,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:18,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:18,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:18,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:18,621 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 12:38:18,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:18,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600196669] [2022-11-20 12:38:18,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600196669] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:18,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:18,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:18,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251935498] [2022-11-20 12:38:18,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:18,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:18,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:18,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:18,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:18,627 INFO L87 Difference]: Start difference. First operand 963 states and 1353 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:20,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:20,566 INFO L93 Difference]: Finished difference Result 1125 states and 1621 transitions. [2022-11-20 12:38:20,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:38:20,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2022-11-20 12:38:20,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:20,603 INFO L225 Difference]: With dead ends: 1125 [2022-11-20 12:38:20,604 INFO L226 Difference]: Without dead ends: 1122 [2022-11-20 12:38:20,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:38:20,610 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 965 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1017 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:20,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1017 Valid, 1403 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-20 12:38:20,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2022-11-20 12:38:20,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 962. [2022-11-20 12:38:20,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 747 states have (on average 1.392235609103079) internal successors, (1040), 753 states have internal predecessors, (1040), 158 states have call successors, (158), 57 states have call predecessors, (158), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-20 12:38:20,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1351 transitions. [2022-11-20 12:38:20,768 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1351 transitions. Word has length 50 [2022-11-20 12:38:20,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:20,769 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1351 transitions. [2022-11-20 12:38:20,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:20,770 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1351 transitions. [2022-11-20 12:38:20,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-20 12:38:20,779 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:20,779 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-20 12:38:20,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 12:38:20,780 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:20,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:20,780 INFO L85 PathProgramCache]: Analyzing trace with hash 261671599, now seen corresponding path program 1 times [2022-11-20 12:38:20,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:20,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057991875] [2022-11-20 12:38:20,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:20,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:20,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:21,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:21,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:21,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:21,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:21,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:21,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:21,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:21,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:21,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:21,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:21,350 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 12:38:21,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:21,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057991875] [2022-11-20 12:38:21,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057991875] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:21,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:21,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:21,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471778957] [2022-11-20 12:38:21,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:21,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:21,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:21,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:21,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:21,353 INFO L87 Difference]: Start difference. First operand 962 states and 1351 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:23,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:23,284 INFO L93 Difference]: Finished difference Result 1124 states and 1619 transitions. [2022-11-20 12:38:23,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:38:23,292 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2022-11-20 12:38:23,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:23,302 INFO L225 Difference]: With dead ends: 1124 [2022-11-20 12:38:23,302 INFO L226 Difference]: Without dead ends: 1121 [2022-11-20 12:38:23,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:38:23,307 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 962 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1399 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:23,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1399 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-20 12:38:23,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2022-11-20 12:38:23,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 961. [2022-11-20 12:38:23,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 961 states, 747 states have (on average 1.390896921017403) internal successors, (1039), 752 states have internal predecessors, (1039), 157 states have call successors, (157), 57 states have call predecessors, (157), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-20 12:38:23,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1349 transitions. [2022-11-20 12:38:23,432 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1349 transitions. Word has length 51 [2022-11-20 12:38:23,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:23,437 INFO L495 AbstractCegarLoop]: Abstraction has 961 states and 1349 transitions. [2022-11-20 12:38:23,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:23,439 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1349 transitions. [2022-11-20 12:38:23,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-20 12:38:23,444 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:23,444 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-20 12:38:23,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 12:38:23,445 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:23,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:23,446 INFO L85 PathProgramCache]: Analyzing trace with hash -478330355, now seen corresponding path program 1 times [2022-11-20 12:38:23,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:23,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603285915] [2022-11-20 12:38:23,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:23,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:23,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:23,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:23,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:23,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:23,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:23,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:23,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:23,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:23,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:23,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:23,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:23,720 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 12:38:23,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:23,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603285915] [2022-11-20 12:38:23,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603285915] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:23,721 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:23,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:23,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211071193] [2022-11-20 12:38:23,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:23,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:23,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:23,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:23,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:23,724 INFO L87 Difference]: Start difference. First operand 961 states and 1349 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:25,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:25,617 INFO L93 Difference]: Finished difference Result 1123 states and 1617 transitions. [2022-11-20 12:38:25,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:38:25,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2022-11-20 12:38:25,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:25,628 INFO L225 Difference]: With dead ends: 1123 [2022-11-20 12:38:25,628 INFO L226 Difference]: Without dead ends: 1120 [2022-11-20 12:38:25,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:38:25,636 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 959 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:25,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 1395 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-20 12:38:25,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1120 states. [2022-11-20 12:38:25,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1120 to 960. [2022-11-20 12:38:25,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 747 states have (on average 1.3895582329317269) internal successors, (1038), 751 states have internal predecessors, (1038), 156 states have call successors, (156), 57 states have call predecessors, (156), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2022-11-20 12:38:25,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1347 transitions. [2022-11-20 12:38:25,757 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1347 transitions. Word has length 52 [2022-11-20 12:38:25,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:25,759 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1347 transitions. [2022-11-20 12:38:25,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:25,760 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1347 transitions. [2022-11-20 12:38:25,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-20 12:38:25,765 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:25,766 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-20 12:38:25,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 12:38:25,766 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:25,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:25,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1943549582, now seen corresponding path program 1 times [2022-11-20 12:38:25,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:25,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733704234] [2022-11-20 12:38:25,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:25,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:25,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:25,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:25,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:25,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:26,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:26,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:26,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:26,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:26,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:26,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:26,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:26,085 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 12:38:26,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:26,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733704234] [2022-11-20 12:38:26,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733704234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:26,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:26,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:26,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000361092] [2022-11-20 12:38:26,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:26,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:26,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:26,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:26,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:26,091 INFO L87 Difference]: Start difference. First operand 960 states and 1347 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:28,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:28,929 INFO L93 Difference]: Finished difference Result 3169 states and 4548 transitions. [2022-11-20 12:38:28,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:38:28,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 53 [2022-11-20 12:38:28,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:28,947 INFO L225 Difference]: With dead ends: 3169 [2022-11-20 12:38:28,947 INFO L226 Difference]: Without dead ends: 2220 [2022-11-20 12:38:28,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:38:28,954 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 1196 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 1105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:28,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1257 Valid, 2076 Invalid, 1105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-20 12:38:28,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2220 states. [2022-11-20 12:38:29,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2220 to 1896. [2022-11-20 12:38:29,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1478 states have (on average 1.391745602165088) internal successors, (2057), 1484 states have internal predecessors, (2057), 305 states have call successors, (305), 113 states have call predecessors, (305), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2022-11-20 12:38:29,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2672 transitions. [2022-11-20 12:38:29,135 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2672 transitions. Word has length 53 [2022-11-20 12:38:29,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:29,136 INFO L495 AbstractCegarLoop]: Abstraction has 1896 states and 2672 transitions. [2022-11-20 12:38:29,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:29,136 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2672 transitions. [2022-11-20 12:38:29,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-20 12:38:29,139 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:29,140 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-20 12:38:29,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 12:38:29,140 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:29,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:29,141 INFO L85 PathProgramCache]: Analyzing trace with hash -120700496, now seen corresponding path program 1 times [2022-11-20 12:38:29,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:29,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53982588] [2022-11-20 12:38:29,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:29,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:29,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:29,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:29,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:29,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:29,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:29,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:29,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:29,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:29,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:29,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:29,447 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 12:38:29,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:29,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53982588] [2022-11-20 12:38:29,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53982588] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:29,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:29,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:29,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224417339] [2022-11-20 12:38:29,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:29,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:29,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:29,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:29,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:29,450 INFO L87 Difference]: Start difference. First operand 1896 states and 2672 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:31,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:31,247 INFO L93 Difference]: Finished difference Result 2218 states and 3203 transitions. [2022-11-20 12:38:31,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:38:31,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 54 [2022-11-20 12:38:31,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:31,264 INFO L225 Difference]: With dead ends: 2218 [2022-11-20 12:38:31,264 INFO L226 Difference]: Without dead ends: 2206 [2022-11-20 12:38:31,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:38:31,268 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 955 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1007 SdHoareTripleChecker+Valid, 1394 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:31,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1007 Valid, 1394 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-20 12:38:31,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2022-11-20 12:38:31,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 1886. [2022-11-20 12:38:31,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1886 states, 1469 states have (on average 1.3914227365554799) internal successors, (2044), 1474 states have internal predecessors, (2044), 304 states have call successors, (304), 113 states have call predecessors, (304), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2022-11-20 12:38:31,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1886 states to 1886 states and 2658 transitions. [2022-11-20 12:38:31,527 INFO L78 Accepts]: Start accepts. Automaton has 1886 states and 2658 transitions. Word has length 54 [2022-11-20 12:38:31,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:31,527 INFO L495 AbstractCegarLoop]: Abstraction has 1886 states and 2658 transitions. [2022-11-20 12:38:31,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 12:38:31,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1886 states and 2658 transitions. [2022-11-20 12:38:31,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-20 12:38:31,531 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:31,532 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:38:31,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 12:38:31,532 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:31,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:31,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1398629091, now seen corresponding path program 1 times [2022-11-20 12:38:31,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:31,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678226256] [2022-11-20 12:38:31,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:31,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:31,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:31,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:31,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:31,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:31,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:31,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:31,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-20 12:38:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:31,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:38:31,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:31,733 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 12:38:31,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:31,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678226256] [2022-11-20 12:38:31,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678226256] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:31,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:31,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:31,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001139639] [2022-11-20 12:38:31,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:31,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:31,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:31,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:31,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:31,737 INFO L87 Difference]: Start difference. First operand 1886 states and 2658 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 12:38:34,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:34,717 INFO L93 Difference]: Finished difference Result 6132 states and 8735 transitions. [2022-11-20 12:38:34,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:38:34,718 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2022-11-20 12:38:34,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:34,749 INFO L225 Difference]: With dead ends: 6132 [2022-11-20 12:38:34,750 INFO L226 Difference]: Without dead ends: 4257 [2022-11-20 12:38:34,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:38:34,763 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 1158 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:34,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1996 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-20 12:38:34,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4257 states. [2022-11-20 12:38:35,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4257 to 3600. [2022-11-20 12:38:35,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3600 states, 2811 states have (on average 1.3874066168623265) internal successors, (3900), 2822 states have internal predecessors, (3900), 564 states have call successors, (564), 225 states have call predecessors, (564), 224 states have return successors, (574), 560 states have call predecessors, (574), 562 states have call successors, (574) [2022-11-20 12:38:35,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3600 states to 3600 states and 5038 transitions. [2022-11-20 12:38:35,172 INFO L78 Accepts]: Start accepts. Automaton has 3600 states and 5038 transitions. Word has length 65 [2022-11-20 12:38:35,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:35,173 INFO L495 AbstractCegarLoop]: Abstraction has 3600 states and 5038 transitions. [2022-11-20 12:38:35,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 12:38:35,173 INFO L276 IsEmpty]: Start isEmpty. Operand 3600 states and 5038 transitions. [2022-11-20 12:38:35,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-20 12:38:35,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:35,176 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:38:35,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 12:38:35,177 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:35,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:35,178 INFO L85 PathProgramCache]: Analyzing trace with hash 217939213, now seen corresponding path program 1 times [2022-11-20 12:38:35,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:35,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079489847] [2022-11-20 12:38:35,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:35,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:35,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:35,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:35,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:35,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:35,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:35,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:35,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:35,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:35,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-20 12:38:35,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:35,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-20 12:38:35,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:35,383 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 12:38:35,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:35,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079489847] [2022-11-20 12:38:35,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079489847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:35,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:35,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:38:35,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66938356] [2022-11-20 12:38:35,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:35,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:38:35,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:35,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:38:35,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:38:35,387 INFO L87 Difference]: Start difference. First operand 3600 states and 5038 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 12:38:39,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:39,151 INFO L93 Difference]: Finished difference Result 10397 states and 14704 transitions. [2022-11-20 12:38:39,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:38:39,151 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2022-11-20 12:38:39,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:39,202 INFO L225 Difference]: With dead ends: 10397 [2022-11-20 12:38:39,202 INFO L226 Difference]: Without dead ends: 6808 [2022-11-20 12:38:39,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:38:39,222 INFO L413 NwaCegarLoop]: 899 mSDtfsCounter, 998 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1055 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:39,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1055 Valid, 2580 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-20 12:38:39,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6808 states. [2022-11-20 12:38:39,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6808 to 5782. [2022-11-20 12:38:39,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5782 states, 4524 states have (on average 1.386604774535809) internal successors, (6273), 4539 states have internal predecessors, (6273), 882 states have call successors, (882), 376 states have call predecessors, (882), 375 states have return successors, (896), 878 states have call predecessors, (896), 880 states have call successors, (896) [2022-11-20 12:38:39,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5782 states to 5782 states and 8051 transitions. [2022-11-20 12:38:39,964 INFO L78 Accepts]: Start accepts. Automaton has 5782 states and 8051 transitions. Word has length 67 [2022-11-20 12:38:39,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:39,965 INFO L495 AbstractCegarLoop]: Abstraction has 5782 states and 8051 transitions. [2022-11-20 12:38:39,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-20 12:38:39,966 INFO L276 IsEmpty]: Start isEmpty. Operand 5782 states and 8051 transitions. [2022-11-20 12:38:39,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-20 12:38:39,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:39,985 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:38:39,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 12:38:39,986 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:39,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:39,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1058705838, now seen corresponding path program 1 times [2022-11-20 12:38:39,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:39,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950444519] [2022-11-20 12:38:39,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:39,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:40,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:40,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:40,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:40,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:40,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:40,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 12:38:40,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:38:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-20 12:38:40,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-20 12:38:40,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-20 12:38:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 12:38:40,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-20 12:38:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-20 12:38:40,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:40,949 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-20 12:38:40,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:40,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950444519] [2022-11-20 12:38:40,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950444519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:40,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:40,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-20 12:38:40,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066773528] [2022-11-20 12:38:40,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:40,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-20 12:38:40,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:40,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-20 12:38:40,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-20 12:38:40,954 INFO L87 Difference]: Start difference. First operand 5782 states and 8051 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 12:38:44,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:44,571 INFO L93 Difference]: Finished difference Result 9781 states and 13856 transitions. [2022-11-20 12:38:44,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 12:38:44,572 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2022-11-20 12:38:44,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:44,625 INFO L225 Difference]: With dead ends: 9781 [2022-11-20 12:38:44,625 INFO L226 Difference]: Without dead ends: 6890 [2022-11-20 12:38:44,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-11-20 12:38:44,642 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 281 mSDsluCounter, 3523 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 4114 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:44,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 4114 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-20 12:38:44,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6890 states. [2022-11-20 12:38:45,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6890 to 5823. [2022-11-20 12:38:45,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5823 states, 4559 states have (on average 1.3823206843606053) internal successors, (6302), 4580 states have internal predecessors, (6302), 882 states have call successors, (882), 376 states have call predecessors, (882), 381 states have return successors, (912), 878 states have call predecessors, (912), 880 states have call successors, (912) [2022-11-20 12:38:45,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5823 states to 5823 states and 8096 transitions. [2022-11-20 12:38:45,365 INFO L78 Accepts]: Start accepts. Automaton has 5823 states and 8096 transitions. Word has length 122 [2022-11-20 12:38:45,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:45,366 INFO L495 AbstractCegarLoop]: Abstraction has 5823 states and 8096 transitions. [2022-11-20 12:38:45,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 12:38:45,367 INFO L276 IsEmpty]: Start isEmpty. Operand 5823 states and 8096 transitions. [2022-11-20 12:38:45,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-20 12:38:45,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:45,378 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:38:45,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 12:38:45,378 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:45,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:45,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1868052464, now seen corresponding path program 1 times [2022-11-20 12:38:45,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:45,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988500084] [2022-11-20 12:38:45,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:45,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:45,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:45,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:45,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:45,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:45,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 12:38:45,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:38:45,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-20 12:38:45,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-20 12:38:45,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:45,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-20 12:38:46,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:46,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 12:38:46,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:46,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-20 12:38:46,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:46,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-20 12:38:46,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:46,050 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-20 12:38:46,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:46,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988500084] [2022-11-20 12:38:46,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988500084] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:46,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:46,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 12:38:46,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008685443] [2022-11-20 12:38:46,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:46,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:38:46,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:46,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:38:46,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:38:46,054 INFO L87 Difference]: Start difference. First operand 5823 states and 8096 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 12:38:51,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:51,565 INFO L93 Difference]: Finished difference Result 10256 states and 14595 transitions. [2022-11-20 12:38:51,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 12:38:51,567 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2022-11-20 12:38:51,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:51,631 INFO L225 Difference]: With dead ends: 10256 [2022-11-20 12:38:51,631 INFO L226 Difference]: Without dead ends: 10253 [2022-11-20 12:38:51,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-11-20 12:38:51,637 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 2112 mSDsluCounter, 2523 mSDsCounter, 0 mSdLazyCounter, 1574 mSolverCounterSat, 635 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2218 SdHoareTripleChecker+Valid, 3736 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 635 IncrementalHoareTripleChecker+Valid, 1574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:51,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2218 Valid, 3736 Invalid, 2209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [635 Valid, 1574 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-20 12:38:51,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10253 states. [2022-11-20 12:38:52,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10253 to 8725. [2022-11-20 12:38:52,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8725 states, 6834 states have (on average 1.3830845771144278) internal successors, (9452), 6868 states have internal predecessors, (9452), 1318 states have call successors, (1318), 561 states have call predecessors, (1318), 572 states have return successors, (1396), 1313 states have call predecessors, (1396), 1316 states have call successors, (1396) [2022-11-20 12:38:52,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8725 states to 8725 states and 12166 transitions. [2022-11-20 12:38:52,590 INFO L78 Accepts]: Start accepts. Automaton has 8725 states and 12166 transitions. Word has length 122 [2022-11-20 12:38:52,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:52,592 INFO L495 AbstractCegarLoop]: Abstraction has 8725 states and 12166 transitions. [2022-11-20 12:38:52,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 12:38:52,593 INFO L276 IsEmpty]: Start isEmpty. Operand 8725 states and 12166 transitions. [2022-11-20 12:38:52,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-20 12:38:52,610 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:52,611 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 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-11-20 12:38:52,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 12:38:52,611 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:52,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:52,612 INFO L85 PathProgramCache]: Analyzing trace with hash -277309207, now seen corresponding path program 1 times [2022-11-20 12:38:52,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:52,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366319885] [2022-11-20 12:38:52,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:52,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:52,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:52,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:52,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:52,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:52,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:52,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 12:38:52,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:38:52,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-20 12:38:52,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-20 12:38:52,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-20 12:38:52,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 12:38:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-20 12:38:52,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 12:38:52,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:52,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-20 12:38:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:53,005 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-20 12:38:53,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:53,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366319885] [2022-11-20 12:38:53,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366319885] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:53,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:53,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 12:38:53,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730588100] [2022-11-20 12:38:53,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:53,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:38:53,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:53,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:38:53,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:38:53,009 INFO L87 Difference]: Start difference. First operand 8725 states and 12166 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 12:38:57,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:38:57,338 INFO L93 Difference]: Finished difference Result 24706 states and 34902 transitions. [2022-11-20 12:38:57,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:38:57,339 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 141 [2022-11-20 12:38:57,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:38:57,431 INFO L225 Difference]: With dead ends: 24706 [2022-11-20 12:38:57,432 INFO L226 Difference]: Without dead ends: 16018 [2022-11-20 12:38:57,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:38:57,472 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 1203 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 1329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:38:57,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 2374 Invalid, 1329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-20 12:38:57,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16018 states. [2022-11-20 12:38:58,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16018 to 13619. [2022-11-20 12:38:58,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13619 states, 10748 states have (on average 1.3788611834759956) internal successors, (14820), 10796 states have internal predecessors, (14820), 1978 states have call successors, (1978), 873 states have call predecessors, (1978), 892 states have return successors, (2076), 1973 states have call predecessors, (2076), 1976 states have call successors, (2076) [2022-11-20 12:38:59,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13619 states to 13619 states and 18874 transitions. [2022-11-20 12:38:59,037 INFO L78 Accepts]: Start accepts. Automaton has 13619 states and 18874 transitions. Word has length 141 [2022-11-20 12:38:59,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:38:59,038 INFO L495 AbstractCegarLoop]: Abstraction has 13619 states and 18874 transitions. [2022-11-20 12:38:59,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 12:38:59,039 INFO L276 IsEmpty]: Start isEmpty. Operand 13619 states and 18874 transitions. [2022-11-20 12:38:59,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-20 12:38:59,057 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:38:59,057 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 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, 1, 1, 1, 1, 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-11-20 12:38:59,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 12:38:59,057 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:38:59,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:38:59,058 INFO L85 PathProgramCache]: Analyzing trace with hash 88844050, now seen corresponding path program 1 times [2022-11-20 12:38:59,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:38:59,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993903322] [2022-11-20 12:38:59,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:38:59,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:38:59,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:38:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:38:59,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:38:59,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:38:59,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:38:59,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 12:38:59,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:38:59,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-20 12:38:59,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-20 12:38:59,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-20 12:38:59,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 12:38:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-20 12:38:59,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 12:38:59,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-20 12:38:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:38:59,402 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2022-11-20 12:38:59,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:38:59,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993903322] [2022-11-20 12:38:59,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993903322] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:38:59,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:38:59,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 12:38:59,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025872255] [2022-11-20 12:38:59,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:38:59,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:38:59,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:38:59,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:38:59,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:38:59,406 INFO L87 Difference]: Start difference. First operand 13619 states and 18874 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 12:39:04,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:39:04,315 INFO L93 Difference]: Finished difference Result 38159 states and 53624 transitions. [2022-11-20 12:39:04,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:39:04,316 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 140 [2022-11-20 12:39:04,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:39:04,616 INFO L225 Difference]: With dead ends: 38159 [2022-11-20 12:39:04,616 INFO L226 Difference]: Without dead ends: 24577 [2022-11-20 12:39:04,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:39:04,669 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 1057 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:39:04,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1120 Valid, 2478 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 876 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-20 12:39:04,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24577 states. [2022-11-20 12:39:06,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24577 to 20900. [2022-11-20 12:39:06,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20900 states, 16589 states have (on average 1.3747664114774851) internal successors, (22806), 16658 states have internal predecessors, (22806), 2944 states have call successors, (2944), 1335 states have call predecessors, (2944), 1366 states have return successors, (3062), 2936 states have call predecessors, (3062), 2942 states have call successors, (3062) [2022-11-20 12:39:06,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20900 states to 20900 states and 28812 transitions. [2022-11-20 12:39:06,401 INFO L78 Accepts]: Start accepts. Automaton has 20900 states and 28812 transitions. Word has length 140 [2022-11-20 12:39:06,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:39:06,402 INFO L495 AbstractCegarLoop]: Abstraction has 20900 states and 28812 transitions. [2022-11-20 12:39:06,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 12:39:06,403 INFO L276 IsEmpty]: Start isEmpty. Operand 20900 states and 28812 transitions. [2022-11-20 12:39:06,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-20 12:39:06,417 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:39:06,417 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 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, 1, 1, 1, 1, 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-11-20 12:39:06,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 12:39:06,418 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:39:06,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:39:06,419 INFO L85 PathProgramCache]: Analyzing trace with hash -735276986, now seen corresponding path program 1 times [2022-11-20 12:39:06,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:39:06,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028880402] [2022-11-20 12:39:06,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:39:06,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:39:06,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:39:07,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:39:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:39:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:39:07,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:39:07,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 12:39:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:39:07,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-20 12:39:07,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-20 12:39:07,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-20 12:39:07,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 12:39:07,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-20 12:39:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 12:39:07,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-20 12:39:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:07,485 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-20 12:39:07,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:39:07,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028880402] [2022-11-20 12:39:07,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028880402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:39:07,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:39:07,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-20 12:39:07,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168461694] [2022-11-20 12:39:07,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:39:07,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-20 12:39:07,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:39:07,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-20 12:39:07,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-20 12:39:07,489 INFO L87 Difference]: Start difference. First operand 20900 states and 28812 transitions. Second operand has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-20 12:39:11,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:39:11,819 INFO L93 Difference]: Finished difference Result 30554 states and 42587 transitions. [2022-11-20 12:39:11,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 12:39:11,820 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 140 [2022-11-20 12:39:11,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:39:12,039 INFO L225 Difference]: With dead ends: 30554 [2022-11-20 12:39:12,039 INFO L226 Difference]: Without dead ends: 16540 [2022-11-20 12:39:12,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-20 12:39:12,076 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 391 mSDsluCounter, 2839 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 1454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:39:12,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 3411 Invalid, 1454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 1187 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-20 12:39:12,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16540 states. [2022-11-20 12:39:13,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16540 to 14003. [2022-11-20 12:39:13,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14003 states, 11129 states have (on average 1.3704735376044568) internal successors, (15252), 11170 states have internal predecessors, (15252), 1966 states have call successors, (1966), 892 states have call predecessors, (1966), 907 states have return successors, (2012), 1960 states have call predecessors, (2012), 1964 states have call successors, (2012) [2022-11-20 12:39:13,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14003 states to 14003 states and 19230 transitions. [2022-11-20 12:39:13,263 INFO L78 Accepts]: Start accepts. Automaton has 14003 states and 19230 transitions. Word has length 140 [2022-11-20 12:39:13,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:39:13,263 INFO L495 AbstractCegarLoop]: Abstraction has 14003 states and 19230 transitions. [2022-11-20 12:39:13,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2022-11-20 12:39:13,264 INFO L276 IsEmpty]: Start isEmpty. Operand 14003 states and 19230 transitions. [2022-11-20 12:39:13,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-20 12:39:13,280 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:39:13,281 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-20 12:39:13,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-20 12:39:13,281 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:39:13,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:39:13,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1395360810, now seen corresponding path program 1 times [2022-11-20 12:39:13,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:39:13,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164138994] [2022-11-20 12:39:13,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:39:13,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:39:13,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-20 12:39:13,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-20 12:39:13,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-20 12:39:13,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-20 12:39:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-20 12:39:13,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-20 12:39:13,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-20 12:39:13,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-20 12:39:13,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-20 12:39:13,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-20 12:39:13,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-20 12:39:13,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-20 12:39:13,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-20 12:39:13,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-20 12:39:13,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:13,980 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2022-11-20 12:39:13,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:39:13,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164138994] [2022-11-20 12:39:13,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164138994] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 12:39:13,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588964028] [2022-11-20 12:39:13,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:39:13,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 12:39:13,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:39:13,986 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 12:39:14,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 12:39:14,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:39:14,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 12:39:14,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:39:15,266 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2022-11-20 12:39:15,267 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:39:15,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588964028] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:39:15,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 12:39:15,268 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2022-11-20 12:39:15,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543014792] [2022-11-20 12:39:15,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:39:15,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 12:39:15,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:39:15,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 12:39:15,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-11-20 12:39:15,270 INFO L87 Difference]: Start difference. First operand 14003 states and 19230 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-20 12:39:19,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:39:19,234 INFO L93 Difference]: Finished difference Result 14003 states and 19230 transitions. [2022-11-20 12:39:19,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 12:39:19,235 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 145 [2022-11-20 12:39:19,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:39:19,237 INFO L225 Difference]: With dead ends: 14003 [2022-11-20 12:39:19,238 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 12:39:19,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-20 12:39:19,275 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 914 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-20 12:39:19,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1007 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-20 12:39:19,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 12:39:19,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 12:39:19,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:39:19,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 12:39:19,282 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 145 [2022-11-20 12:39:19,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:39:19,282 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 12:39:19,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-20 12:39:19,283 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 12:39:19,283 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 12:39:19,286 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 12:39:19,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:39:19,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_806e6d83-127e-4e89-8a8d-4208e2526ba5/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-20 12:39:19,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 12:39:29,785 WARN L233 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:39:36,827 WARN L233 SmtUtils]: Spent 7.04s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:39:43,795 WARN L233 SmtUtils]: Spent 6.96s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:39:51,061 WARN L233 SmtUtils]: Spent 6.55s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:39:58,114 WARN L233 SmtUtils]: Spent 7.05s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:05,173 WARN L233 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:13,424 WARN L233 SmtUtils]: Spent 7.13s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:20,892 WARN L233 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:27,811 WARN L233 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:34,561 WARN L233 SmtUtils]: Spent 6.75s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:41,696 WARN L233 SmtUtils]: Spent 7.13s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:48,893 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:40:55,916 WARN L233 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:03,375 WARN L233 SmtUtils]: Spent 7.46s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:09,125 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:16,066 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:22,956 WARN L233 SmtUtils]: Spent 6.89s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:29,648 WARN L233 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:36,433 WARN L233 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:43,887 WARN L233 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:51,096 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:41:58,720 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:06,047 WARN L233 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:12,668 WARN L233 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:19,860 WARN L233 SmtUtils]: Spent 7.19s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:27,236 WARN L233 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:34,599 WARN L233 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:41,756 WARN L233 SmtUtils]: Spent 7.14s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:48,996 WARN L233 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:42:56,918 WARN L233 SmtUtils]: Spent 7.53s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:03,571 WARN L233 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:10,593 WARN L233 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:18,298 WARN L233 SmtUtils]: Spent 7.32s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:25,862 WARN L233 SmtUtils]: Spent 6.81s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:32,754 WARN L233 SmtUtils]: Spent 6.89s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:39,720 WARN L233 SmtUtils]: Spent 6.96s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:46,939 WARN L233 SmtUtils]: Spent 6.86s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:43:53,940 WARN L233 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:01,580 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:09,621 WARN L233 SmtUtils]: Spent 7.26s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:17,723 WARN L233 SmtUtils]: Spent 7.33s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:24,600 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:31,650 WARN L233 SmtUtils]: Spent 7.04s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:39,304 WARN L233 SmtUtils]: Spent 6.91s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:46,675 WARN L233 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:44:54,426 WARN L233 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:01,577 WARN L233 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:11,349 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:20,184 WARN L233 SmtUtils]: Spent 8.40s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:28,601 WARN L233 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:35,778 WARN L233 SmtUtils]: Spent 7.17s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:43,710 WARN L233 SmtUtils]: Spent 7.30s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:50,570 WARN L233 SmtUtils]: Spent 6.57s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:45:56,925 WARN L233 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:03,742 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:10,487 WARN L233 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:17,045 WARN L233 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:23,245 WARN L233 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:29,787 WARN L233 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:36,808 WARN L233 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:42,066 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:47,674 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:46:55,306 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:01,119 WARN L233 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:07,209 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:12,651 WARN L233 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:18,611 WARN L233 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:23,769 WARN L233 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:29,445 WARN L233 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:36,857 WARN L233 SmtUtils]: Spent 7.12s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:43,369 WARN L233 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:49,808 WARN L233 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:47:56,602 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:48:01,751 WARN L233 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:48:08,875 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:48:14,866 WARN L233 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:48:22,175 WARN L233 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:48:28,443 WARN L233 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:48:53,820 WARN L233 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:48:59,564 WARN L233 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:05,272 WARN L233 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:11,299 WARN L233 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:17,327 WARN L233 SmtUtils]: Spent 5.40s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:24,311 WARN L233 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:29,642 WARN L233 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:35,006 WARN L233 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:41,724 WARN L233 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:46,996 WARN L233 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:52,802 WARN L233 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:49:58,053 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:04,071 WARN L233 SmtUtils]: Spent 5.40s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:09,183 WARN L233 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:14,835 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:20,964 WARN L233 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:27,002 WARN L233 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:32,774 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:38,600 WARN L233 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:49,812 WARN L233 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:50:55,200 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:01,456 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:07,246 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:13,212 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:18,748 WARN L233 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:24,323 WARN L233 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:30,109 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:36,011 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:42,899 WARN L233 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:48,181 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:51:53,498 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:00,277 WARN L233 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:05,551 WARN L233 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:11,403 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:16,576 WARN L233 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:22,502 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:27,538 WARN L233 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:33,064 WARN L233 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-11-20 12:52:38,966 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)