./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a 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_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- 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-38b53e6 [2022-11-25 15:35:26,105 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 15:35:26,108 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 15:35:26,154 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 15:35:26,154 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 15:35:26,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 15:35:26,162 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 15:35:26,168 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 15:35:26,171 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 15:35:26,175 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 15:35:26,177 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 15:35:26,180 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 15:35:26,180 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 15:35:26,186 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 15:35:26,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 15:35:26,190 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 15:35:26,193 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 15:35:26,195 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 15:35:26,197 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 15:35:26,204 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 15:35:26,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 15:35:26,208 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 15:35:26,210 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 15:35:26,211 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 15:35:26,223 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 15:35:26,224 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 15:35:26,224 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 15:35:26,227 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 15:35:26,228 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 15:35:26,229 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 15:35:26,230 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 15:35:26,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 15:35:26,233 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 15:35:26,235 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 15:35:26,237 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 15:35:26,237 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 15:35:26,238 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 15:35:26,239 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 15:35:26,239 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 15:35:26,240 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 15:35:26,241 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 15:35:26,242 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-25 15:35:26,282 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 15:35:26,282 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 15:35:26,283 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 15:35:26,283 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 15:35:26,284 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 15:35:26,284 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 15:35:26,285 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 15:35:26,285 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 15:35:26,286 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 15:35:26,286 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 15:35:26,286 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 15:35:26,287 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 15:35:26,287 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 15:35:26,287 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 15:35:26,288 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 15:35:26,288 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 15:35:26,288 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 15:35:26,289 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 15:35:26,289 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 15:35:26,289 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 15:35:26,290 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 15:35:26,290 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 15:35:26,290 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 15:35:26,291 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 15:35:26,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 15:35:26,291 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 15:35:26,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 15:35:26,292 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 15:35:26,292 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 15:35:26,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 15:35:26,293 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 15:35:26,293 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 15:35:26,294 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 15:35:26,294 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 15:35:26,294 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/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_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2022-11-25 15:35:26,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 15:35:26,592 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 15:35:26,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 15:35:26,596 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 15:35:26,596 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 15:35:26,598 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-11-25 15:35:29,733 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 15:35:30,141 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 15:35:30,142 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-11-25 15:35:30,171 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/data/f1fe6e0e3/b40700ca48064d2d919146f19203de3e/FLAGd97e0f40b [2022-11-25 15:35:30,198 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/data/f1fe6e0e3/b40700ca48064d2d919146f19203de3e [2022-11-25 15:35:30,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 15:35:30,204 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 15:35:30,208 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 15:35:30,208 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 15:35:30,213 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 15:35:30,214 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:35:30" (1/1) ... [2022-11-25 15:35:30,216 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cbaa62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:30, skipping insertion in model container [2022-11-25 15:35:30,216 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 03:35:30" (1/1) ... [2022-11-25 15:35:30,226 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 15:35:30,338 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 15:35:31,009 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_3971b383-38a0-47b2-9799-08e05bab231b/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2022-11-25 15:35:31,022 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 15:35:31,034 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 15:35:31,139 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_3971b383-38a0-47b2-9799-08e05bab231b/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2022-11-25 15:35:31,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 15:35:31,224 INFO L208 MainTranslator]: Completed translation [2022-11-25 15:35:31,225 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31 WrapperNode [2022-11-25 15:35:31,226 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 15:35:31,227 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 15:35:31,227 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 15:35:31,228 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 15:35:31,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,271 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,355 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 863 [2022-11-25 15:35:31,371 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 15:35:31,372 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 15:35:31,372 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 15:35:31,372 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 15:35:31,383 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,391 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,441 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,454 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,475 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,481 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,502 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 15:35:31,503 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 15:35:31,503 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 15:35:31,503 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 15:35:31,504 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (1/1) ... [2022-11-25 15:35:31,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 15:35:31,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 15:35:31,570 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 15:35:31,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 15:35:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 15:35:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-25 15:35:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-25 15:35:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-25 15:35:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-25 15:35:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-25 15:35:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-25 15:35:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-25 15:35:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-25 15:35:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-25 15:35:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-25 15:35:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-25 15:35:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-25 15:35:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-25 15:35:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-25 15:35:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-25 15:35:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-25 15:35:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-25 15:35:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-25 15:35:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-25 15:35:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-25 15:35:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-25 15:35:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-25 15:35:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-25 15:35:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-25 15:35:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-25 15:35:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-25 15:35:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-25 15:35:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-25 15:35:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-25 15:35:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-25 15:35:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-25 15:35:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-25 15:35:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-11-25 15:35:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-11-25 15:35:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-25 15:35:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-25 15:35:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-25 15:35:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-25 15:35:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-25 15:35:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-25 15:35:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 15:35:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-25 15:35:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-25 15:35:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-25 15:35:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-25 15:35:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-25 15:35:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-25 15:35:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-25 15:35:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-25 15:35:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 15:35:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 15:35:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-25 15:35:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-25 15:35:31,810 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 15:35:31,813 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 15:35:33,159 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 15:35:33,189 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 15:35:33,190 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 15:35:33,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:35:33 BoogieIcfgContainer [2022-11-25 15:35:33,195 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 15:35:33,198 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 15:35:33,198 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 15:35:33,203 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 15:35:33,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 03:35:30" (1/3) ... [2022-11-25 15:35:33,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6df22f3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 03:35:33, skipping insertion in model container [2022-11-25 15:35:33,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 03:35:31" (2/3) ... [2022-11-25 15:35:33,207 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6df22f3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 03:35:33, skipping insertion in model container [2022-11-25 15:35:33,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 03:35:33" (3/3) ... [2022-11-25 15:35:33,213 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2022-11-25 15:35:33,236 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 15:35:33,237 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 15:35:33,341 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 15:35:33,349 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;@7461d4ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 15:35:33,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 15:35:33,361 INFO L276 IsEmpty]: Start isEmpty. Operand has 578 states, 449 states have (on average 1.6859688195991092) internal successors, (757), 469 states have internal predecessors, (757), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-25 15:35:33,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-25 15:35:33,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:35:33,394 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:35:33,395 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:35:33,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:35:33,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1615056188, now seen corresponding path program 1 times [2022-11-25 15:35:33,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:35:33,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043721731] [2022-11-25 15:35:33,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:35:33,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:35:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:34,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:35:34,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:34,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:35:34,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:34,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:35:34,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:34,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:35:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:35,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:35:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:35,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-25 15:35:35,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:35,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-25 15:35:35,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:35,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:35:35,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:35:35,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043721731] [2022-11-25 15:35:35,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043721731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:35:35,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:35:35,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:35:35,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173237311] [2022-11-25 15:35:35,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:35:35,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:35:35,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:35:35,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:35:35,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:35:35,159 INFO L87 Difference]: Start difference. First operand has 578 states, 449 states have (on average 1.6859688195991092) internal successors, (757), 469 states have internal predecessors, (757), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:35:45,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:35:45,912 INFO L93 Difference]: Finished difference Result 1437 states and 2483 transitions. [2022-11-25 15:35:45,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:35:45,916 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 63 [2022-11-25 15:35:45,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:35:45,960 INFO L225 Difference]: With dead ends: 1437 [2022-11-25 15:35:45,960 INFO L226 Difference]: Without dead ends: 863 [2022-11-25 15:35:45,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:35:45,976 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 934 mSDsluCounter, 2477 mSDsCounter, 0 mSdLazyCounter, 5555 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1037 SdHoareTripleChecker+Valid, 2975 SdHoareTripleChecker+Invalid, 5752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 5555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-25 15:35:45,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1037 Valid, 2975 Invalid, 5752 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [197 Valid, 5555 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-11-25 15:35:46,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2022-11-25 15:35:46,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 581. [2022-11-25 15:35:46,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 452 states have (on average 1.676991150442478) internal successors, (758), 472 states have internal predecessors, (758), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2022-11-25 15:35:46,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 963 transitions. [2022-11-25 15:35:46,292 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 963 transitions. Word has length 63 [2022-11-25 15:35:46,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:35:46,294 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 963 transitions. [2022-11-25 15:35:46,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:35:46,295 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 963 transitions. [2022-11-25 15:35:46,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-25 15:35:46,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:35:46,307 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:35:46,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 15:35:46,308 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:35:46,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:35:46,310 INFO L85 PathProgramCache]: Analyzing trace with hash -102377112, now seen corresponding path program 1 times [2022-11-25 15:35:46,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:35:46,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932430995] [2022-11-25 15:35:46,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:35:46,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:35:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:46,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:35:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:46,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:35:46,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:46,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:35:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:47,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:35:47,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:47,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:35:47,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:47,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-25 15:35:47,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:47,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-25 15:35:47,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:47,128 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:35:47,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:35:47,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932430995] [2022-11-25 15:35:47,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932430995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:35:47,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:35:47,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:35:47,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732090059] [2022-11-25 15:35:47,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:35:47,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:35:47,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:35:47,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:35:47,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:35:47,133 INFO L87 Difference]: Start difference. First operand 581 states and 963 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:35:57,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:35:57,207 INFO L93 Difference]: Finished difference Result 1431 states and 2447 transitions. [2022-11-25 15:35:57,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-25 15:35:57,211 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2022-11-25 15:35:57,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:35:57,220 INFO L225 Difference]: With dead ends: 1431 [2022-11-25 15:35:57,220 INFO L226 Difference]: Without dead ends: 866 [2022-11-25 15:35:57,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2022-11-25 15:35:57,225 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 1501 mSDsluCounter, 2224 mSDsCounter, 0 mSdLazyCounter, 5398 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1604 SdHoareTripleChecker+Valid, 2689 SdHoareTripleChecker+Invalid, 5805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 5398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-25 15:35:57,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1604 Valid, 2689 Invalid, 5805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [407 Valid, 5398 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-11-25 15:35:57,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2022-11-25 15:35:57,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 581. [2022-11-25 15:35:57,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 452 states have (on average 1.674778761061947) internal successors, (757), 472 states have internal predecessors, (757), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2022-11-25 15:35:57,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 962 transitions. [2022-11-25 15:35:57,353 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 962 transitions. Word has length 64 [2022-11-25 15:35:57,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:35:57,355 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 962 transitions. [2022-11-25 15:35:57,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:35:57,355 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 962 transitions. [2022-11-25 15:35:57,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-25 15:35:57,358 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:35:57,358 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:35:57,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 15:35:57,359 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:35:57,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:35:57,360 INFO L85 PathProgramCache]: Analyzing trace with hash 638342732, now seen corresponding path program 1 times [2022-11-25 15:35:57,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:35:57,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693389278] [2022-11-25 15:35:57,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:35:57,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:35:57,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:35:57,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:35:57,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:35:57,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:35:57,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-25 15:35:57,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-25 15:35:57,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-25 15:35:57,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:35:57,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:35:57,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:35:57,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693389278] [2022-11-25 15:35:57,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693389278] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:35:57,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:35:57,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:35:57,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881369343] [2022-11-25 15:35:57,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:35:57,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:35:57,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:35:57,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:35:57,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:35:57,843 INFO L87 Difference]: Start difference. First operand 581 states and 962 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 15:36:04,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:36:04,428 INFO L93 Difference]: Finished difference Result 1422 states and 2427 transitions. [2022-11-25 15:36:04,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-25 15:36:04,429 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2022-11-25 15:36:04,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:36:04,438 INFO L225 Difference]: With dead ends: 1422 [2022-11-25 15:36:04,439 INFO L226 Difference]: Without dead ends: 826 [2022-11-25 15:36:04,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 15:36:04,451 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 1382 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 2814 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1484 SdHoareTripleChecker+Valid, 1490 SdHoareTripleChecker+Invalid, 3218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 2814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-25 15:36:04,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1484 Valid, 1490 Invalid, 3218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [404 Valid, 2814 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-25 15:36:04,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2022-11-25 15:36:04,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 557. [2022-11-25 15:36:04,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 431 states have (on average 1.665893271461717) internal successors, (718), 449 states have internal predecessors, (718), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:36:04,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 919 transitions. [2022-11-25 15:36:04,565 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 919 transitions. Word has length 64 [2022-11-25 15:36:04,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:36:04,566 INFO L495 AbstractCegarLoop]: Abstraction has 557 states and 919 transitions. [2022-11-25 15:36:04,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 15:36:04,567 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 919 transitions. [2022-11-25 15:36:04,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-25 15:36:04,568 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:36:04,568 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:36:04,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 15:36:04,568 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:36:04,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:36:04,569 INFO L85 PathProgramCache]: Analyzing trace with hash 2003466896, now seen corresponding path program 1 times [2022-11-25 15:36:04,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:36:04,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577396229] [2022-11-25 15:36:04,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:36:04,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:36:04,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:04,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:04,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:04,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:04,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:04,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:36:05,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:05,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:05,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:05,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:05,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:05,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 15:36:05,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:05,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-25 15:36:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:05,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:36:05,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:36:05,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577396229] [2022-11-25 15:36:05,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577396229] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:36:05,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:36:05,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:36:05,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352778512] [2022-11-25 15:36:05,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:36:05,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:36:05,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:36:05,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:36:05,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:36:05,140 INFO L87 Difference]: Start difference. First operand 557 states and 919 transitions. Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:13,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:36:13,347 INFO L93 Difference]: Finished difference Result 1385 states and 2358 transitions. [2022-11-25 15:36:13,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:36:13,362 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-25 15:36:13,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:36:13,368 INFO L225 Difference]: With dead ends: 1385 [2022-11-25 15:36:13,368 INFO L226 Difference]: Without dead ends: 820 [2022-11-25 15:36:13,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:36:13,372 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 887 mSDsluCounter, 2051 mSDsCounter, 0 mSdLazyCounter, 5356 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 2472 SdHoareTripleChecker+Invalid, 5562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 5356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-25 15:36:13,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 2472 Invalid, 5562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [206 Valid, 5356 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-25 15:36:13,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-25 15:36:13,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 551. [2022-11-25 15:36:13,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 425 states have (on average 1.6588235294117648) internal successors, (705), 443 states have internal predecessors, (705), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:36:13,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 906 transitions. [2022-11-25 15:36:13,487 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 906 transitions. Word has length 65 [2022-11-25 15:36:13,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:36:13,487 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 906 transitions. [2022-11-25 15:36:13,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:13,488 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 906 transitions. [2022-11-25 15:36:13,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-25 15:36:13,489 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:36:13,489 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:36:13,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 15:36:13,489 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:36:13,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:36:13,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1654452592, now seen corresponding path program 1 times [2022-11-25 15:36:13,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:36:13,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432922307] [2022-11-25 15:36:13,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:36:13,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:36:13,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:13,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:13,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:13,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:13,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:13,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:36:13,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:13,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:13,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:13,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:13,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:14,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-25 15:36:14,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:14,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-25 15:36:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:14,034 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:36:14,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:36:14,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432922307] [2022-11-25 15:36:14,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432922307] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:36:14,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:36:14,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:36:14,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785206299] [2022-11-25 15:36:14,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:36:14,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:36:14,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:36:14,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:36:14,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:36:14,039 INFO L87 Difference]: Start difference. First operand 551 states and 906 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:21,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:36:21,731 INFO L93 Difference]: Finished difference Result 1355 states and 2307 transitions. [2022-11-25 15:36:21,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:36:21,732 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 66 [2022-11-25 15:36:21,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:36:21,738 INFO L225 Difference]: With dead ends: 1355 [2022-11-25 15:36:21,738 INFO L226 Difference]: Without dead ends: 820 [2022-11-25 15:36:21,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:36:21,742 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 1380 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 5098 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 2583 SdHoareTripleChecker+Invalid, 5509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 5098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-25 15:36:21,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1482 Valid, 2583 Invalid, 5509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [411 Valid, 5098 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-25 15:36:21,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-25 15:36:21,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 551. [2022-11-25 15:36:21,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 425 states have (on average 1.6564705882352941) internal successors, (704), 443 states have internal predecessors, (704), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:36:21,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 905 transitions. [2022-11-25 15:36:21,854 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 905 transitions. Word has length 66 [2022-11-25 15:36:21,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:36:21,854 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 905 transitions. [2022-11-25 15:36:21,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:21,855 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 905 transitions. [2022-11-25 15:36:21,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-25 15:36:21,856 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:36:21,856 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:36:21,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 15:36:21,856 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:36:21,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:36:21,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1171237165, now seen corresponding path program 1 times [2022-11-25 15:36:21,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:36:21,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102675266] [2022-11-25 15:36:21,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:36:21,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:36:21,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:22,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:36:22,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:22,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:22,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-25 15:36:22,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-25 15:36:22,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:22,378 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:36:22,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:36:22,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102675266] [2022-11-25 15:36:22,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102675266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:36:22,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:36:22,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:36:22,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28989984] [2022-11-25 15:36:22,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:36:22,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:36:22,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:36:22,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:36:22,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:36:22,382 INFO L87 Difference]: Start difference. First operand 551 states and 905 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:29,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:36:29,956 INFO L93 Difference]: Finished difference Result 1373 states and 2327 transitions. [2022-11-25 15:36:29,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:36:29,957 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2022-11-25 15:36:29,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:36:29,963 INFO L225 Difference]: With dead ends: 1373 [2022-11-25 15:36:29,963 INFO L226 Difference]: Without dead ends: 814 [2022-11-25 15:36:29,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:36:29,967 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 1416 mSDsluCounter, 2305 mSDsCounter, 0 mSdLazyCounter, 5081 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 2783 SdHoareTripleChecker+Invalid, 5481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 5081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-25 15:36:29,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1518 Valid, 2783 Invalid, 5481 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [400 Valid, 5081 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-11-25 15:36:29,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2022-11-25 15:36:30,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 545. [2022-11-25 15:36:30,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6491646778042959) internal successors, (691), 437 states have internal predecessors, (691), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:36:30,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 892 transitions. [2022-11-25 15:36:30,088 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 892 transitions. Word has length 67 [2022-11-25 15:36:30,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:36:30,088 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 892 transitions. [2022-11-25 15:36:30,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:30,089 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 892 transitions. [2022-11-25 15:36:30,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-25 15:36:30,090 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:36:30,090 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:36:30,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 15:36:30,091 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:36:30,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:36:30,095 INFO L85 PathProgramCache]: Analyzing trace with hash 336986705, now seen corresponding path program 1 times [2022-11-25 15:36:30,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:36:30,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760288627] [2022-11-25 15:36:30,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:36:30,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:36:30,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:30,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:30,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:36:30,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:30,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:30,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-25 15:36:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-25 15:36:30,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:30,589 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:36:30,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:36:30,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760288627] [2022-11-25 15:36:30,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760288627] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:36:30,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:36:30,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:36:30,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345880130] [2022-11-25 15:36:30,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:36:30,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:36:30,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:36:30,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:36:30,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:36:30,592 INFO L87 Difference]: Start difference. First operand 545 states and 892 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:38,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:36:38,635 INFO L93 Difference]: Finished difference Result 1343 states and 2278 transitions. [2022-11-25 15:36:38,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:36:38,640 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2022-11-25 15:36:38,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:36:38,645 INFO L225 Difference]: With dead ends: 1343 [2022-11-25 15:36:38,646 INFO L226 Difference]: Without dead ends: 814 [2022-11-25 15:36:38,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:36:38,649 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 818 mSDsluCounter, 2415 mSDsCounter, 0 mSdLazyCounter, 5173 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 2905 SdHoareTripleChecker+Invalid, 5367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 5173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-25 15:36:38,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 2905 Invalid, 5367 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [194 Valid, 5173 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2022-11-25 15:36:38,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2022-11-25 15:36:38,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 545. [2022-11-25 15:36:38,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6467780429594272) internal successors, (690), 437 states have internal predecessors, (690), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:36:38,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 891 transitions. [2022-11-25 15:36:38,804 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 891 transitions. Word has length 68 [2022-11-25 15:36:38,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:36:38,805 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 891 transitions. [2022-11-25 15:36:38,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:38,806 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 891 transitions. [2022-11-25 15:36:38,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-25 15:36:38,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:36:38,810 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:36:38,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 15:36:38,811 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:36:38,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:36:38,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1481184175, now seen corresponding path program 1 times [2022-11-25 15:36:38,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:36:38,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832032938] [2022-11-25 15:36:38,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:36:38,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:36:38,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:39,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:39,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:36:39,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:39,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:39,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-25 15:36:39,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-25 15:36:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:39,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:36:39,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:36:39,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832032938] [2022-11-25 15:36:39,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832032938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:36:39,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:36:39,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:36:39,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581520535] [2022-11-25 15:36:39,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:36:39,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:36:39,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:36:39,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:36:39,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:36:39,302 INFO L87 Difference]: Start difference. First operand 545 states and 891 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:47,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:36:47,229 INFO L93 Difference]: Finished difference Result 1361 states and 2296 transitions. [2022-11-25 15:36:47,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:36:47,230 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2022-11-25 15:36:47,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:36:47,235 INFO L225 Difference]: With dead ends: 1361 [2022-11-25 15:36:47,235 INFO L226 Difference]: Without dead ends: 808 [2022-11-25 15:36:47,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:36:47,238 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 845 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 5174 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 2439 SdHoareTripleChecker+Invalid, 5378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 5174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-25 15:36:47,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 2439 Invalid, 5378 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [204 Valid, 5174 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-11-25 15:36:47,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-25 15:36:47,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-11-25 15:36:47,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.639225181598063) internal successors, (677), 431 states have internal predecessors, (677), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:36:47,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 878 transitions. [2022-11-25 15:36:47,365 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 878 transitions. Word has length 69 [2022-11-25 15:36:47,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:36:47,366 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 878 transitions. [2022-11-25 15:36:47,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:47,366 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 878 transitions. [2022-11-25 15:36:47,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-25 15:36:47,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:36:47,368 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:36:47,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 15:36:47,368 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:36:47,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:36:47,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1041535216, now seen corresponding path program 1 times [2022-11-25 15:36:47,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:36:47,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930496602] [2022-11-25 15:36:47,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:36:47,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:36:47,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:47,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:36:47,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:47,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:47,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-25 15:36:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-25 15:36:47,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:47,871 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:36:47,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:36:47,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930496602] [2022-11-25 15:36:47,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930496602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:36:47,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:36:47,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:36:47,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264304148] [2022-11-25 15:36:47,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:36:47,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:36:47,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:36:47,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:36:47,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:36:47,876 INFO L87 Difference]: Start difference. First operand 539 states and 878 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:55,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:36:55,769 INFO L93 Difference]: Finished difference Result 1331 states and 2249 transitions. [2022-11-25 15:36:55,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:36:55,770 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2022-11-25 15:36:55,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:36:55,774 INFO L225 Difference]: With dead ends: 1331 [2022-11-25 15:36:55,774 INFO L226 Difference]: Without dead ends: 808 [2022-11-25 15:36:55,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:36:55,777 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 805 mSDsluCounter, 2311 mSDsCounter, 0 mSdLazyCounter, 5048 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 2781 SdHoareTripleChecker+Invalid, 5241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 5048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-25 15:36:55,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 2781 Invalid, 5241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [193 Valid, 5048 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2022-11-25 15:36:55,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-25 15:36:55,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-11-25 15:36:55,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.6368038740920097) internal successors, (676), 431 states have internal predecessors, (676), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:36:55,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 877 transitions. [2022-11-25 15:36:55,928 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 877 transitions. Word has length 69 [2022-11-25 15:36:55,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:36:55,929 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 877 transitions. [2022-11-25 15:36:55,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:36:55,929 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 877 transitions. [2022-11-25 15:36:55,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-25 15:36:55,930 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:36:55,930 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:36:55,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 15:36:55,931 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:36:55,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:36:55,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1077546921, now seen corresponding path program 1 times [2022-11-25 15:36:55,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:36:55,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639234973] [2022-11-25 15:36:55,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:36:55,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:36:55,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:56,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:36:56,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:36:56,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:36:56,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 15:36:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-25 15:36:56,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:36:56,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:36:56,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:36:56,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639234973] [2022-11-25 15:36:56,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639234973] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:36:56,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:36:56,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:36:56,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520966554] [2022-11-25 15:36:56,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:36:56,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:36:56,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:36:56,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:36:56,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:36:56,399 INFO L87 Difference]: Start difference. First operand 539 states and 877 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:04,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:37:04,374 INFO L93 Difference]: Finished difference Result 1343 states and 2259 transitions. [2022-11-25 15:37:04,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 15:37:04,375 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2022-11-25 15:37:04,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:37:04,379 INFO L225 Difference]: With dead ends: 1343 [2022-11-25 15:37:04,379 INFO L226 Difference]: Without dead ends: 820 [2022-11-25 15:37:04,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:37:04,383 INFO L413 NwaCegarLoop]: 403 mSDtfsCounter, 790 mSDsluCounter, 2010 mSDsCounter, 0 mSdLazyCounter, 5064 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 5269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 5064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-25 15:37:04,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 2413 Invalid, 5269 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [205 Valid, 5064 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-11-25 15:37:04,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-25 15:37:04,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 545. [2022-11-25 15:37:04,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 419 states have (on average 1.6276849642004774) internal successors, (682), 437 states have internal predecessors, (682), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:37:04,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 883 transitions. [2022-11-25 15:37:04,509 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 883 transitions. Word has length 70 [2022-11-25 15:37:04,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:37:04,510 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 883 transitions. [2022-11-25 15:37:04,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:04,510 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 883 transitions. [2022-11-25 15:37:04,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-25 15:37:04,511 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:37:04,512 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:37:04,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 15:37:04,512 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:37:04,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:37:04,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1921552423, now seen corresponding path program 1 times [2022-11-25 15:37:04,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:37:04,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860188809] [2022-11-25 15:37:04,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:04,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:37:04,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:04,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:04,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:37:04,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:04,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:04,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-25 15:37:04,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-25 15:37:04,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:04,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:37:04,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:37:04,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860188809] [2022-11-25 15:37:04,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860188809] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:37:04,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:37:05,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 15:37:05,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528271322] [2022-11-25 15:37:05,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:37:05,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 15:37:05,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:37:05,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 15:37:05,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:37:05,002 INFO L87 Difference]: Start difference. First operand 545 states and 883 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:12,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:37:12,443 INFO L93 Difference]: Finished difference Result 1346 states and 2260 transitions. [2022-11-25 15:37:12,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 15:37:12,444 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 70 [2022-11-25 15:37:12,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:37:12,449 INFO L225 Difference]: With dead ends: 1346 [2022-11-25 15:37:12,449 INFO L226 Difference]: Without dead ends: 808 [2022-11-25 15:37:12,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-11-25 15:37:12,453 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 1376 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 4894 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 2338 SdHoareTripleChecker+Invalid, 5313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 4894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-25 15:37:12,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 2338 Invalid, 5313 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [419 Valid, 4894 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-25 15:37:12,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-11-25 15:37:12,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 539. [2022-11-25 15:37:12,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.6343825665859564) internal successors, (675), 431 states have internal predecessors, (675), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-25 15:37:12,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 876 transitions. [2022-11-25 15:37:12,591 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 876 transitions. Word has length 70 [2022-11-25 15:37:12,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:37:12,591 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 876 transitions. [2022-11-25 15:37:12,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:12,592 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 876 transitions. [2022-11-25 15:37:12,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-25 15:37:12,593 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:37:12,593 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:37:12,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 15:37:12,593 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:37:12,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:37:12,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1116442218, now seen corresponding path program 1 times [2022-11-25 15:37:12,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:37:12,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584019043] [2022-11-25 15:37:12,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:12,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:37:12,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:12,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:12,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:13,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:37:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:13,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:13,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:37:13,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-25 15:37:13,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,068 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 15:37:13,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:37:13,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584019043] [2022-11-25 15:37:13,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584019043] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 15:37:13,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852116720] [2022-11-25 15:37:13,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:13,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 15:37:13,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 15:37:13,075 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 15:37:13,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 15:37:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:13,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 15:37:13,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 15:37:13,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:37:13,529 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 15:37:13,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852116720] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:37:13,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 15:37:13,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-25 15:37:13,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544532354] [2022-11-25 15:37:13,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:37:13,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 15:37:13,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:37:13,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 15:37:13,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:37:13,531 INFO L87 Difference]: Start difference. First operand 539 states and 876 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:13,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:37:13,854 INFO L93 Difference]: Finished difference Result 1529 states and 2518 transitions. [2022-11-25 15:37:13,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 15:37:13,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 71 [2022-11-25 15:37:13,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:37:13,862 INFO L225 Difference]: With dead ends: 1529 [2022-11-25 15:37:13,862 INFO L226 Difference]: Without dead ends: 1008 [2022-11-25 15:37:13,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:37:13,866 INFO L413 NwaCegarLoop]: 962 mSDtfsCounter, 844 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 15:37:13,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 1736 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 15:37:13,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1008 states. [2022-11-25 15:37:14,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1008 to 993. [2022-11-25 15:37:14,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 768 states have (on average 1.6484375) internal successors, (1266), 803 states have internal predecessors, (1266), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2022-11-25 15:37:14,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1628 transitions. [2022-11-25 15:37:14,128 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1628 transitions. Word has length 71 [2022-11-25 15:37:14,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:37:14,128 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1628 transitions. [2022-11-25 15:37:14,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:14,129 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1628 transitions. [2022-11-25 15:37:14,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-25 15:37:14,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:37:14,130 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:37:14,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 15:37:14,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 15:37:14,338 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:37:14,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:37:14,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1488771343, now seen corresponding path program 1 times [2022-11-25 15:37:14,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:37:14,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016287035] [2022-11-25 15:37:14,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:14,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:37:14,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:14,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:14,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:37:14,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:14,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:37:14,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-25 15:37:14,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:14,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 15:37:14,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:37:14,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016287035] [2022-11-25 15:37:14,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016287035] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 15:37:14,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168180764] [2022-11-25 15:37:14,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:14,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 15:37:14,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 15:37:14,858 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 15:37:14,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 15:37:15,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:15,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 15:37:15,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 15:37:15,249 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:37:15,249 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 15:37:15,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168180764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:37:15,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 15:37:15,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-25 15:37:15,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529817043] [2022-11-25 15:37:15,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:37:15,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 15:37:15,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:37:15,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 15:37:15,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:37:15,252 INFO L87 Difference]: Start difference. First operand 993 states and 1628 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:15,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:37:15,629 INFO L93 Difference]: Finished difference Result 2437 states and 4024 transitions. [2022-11-25 15:37:15,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 15:37:15,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2022-11-25 15:37:15,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:37:15,639 INFO L225 Difference]: With dead ends: 2437 [2022-11-25 15:37:15,639 INFO L226 Difference]: Without dead ends: 1462 [2022-11-25 15:37:15,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:37:15,646 INFO L413 NwaCegarLoop]: 1017 mSDtfsCounter, 843 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 15:37:15,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 1791 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 15:37:15,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1462 states. [2022-11-25 15:37:16,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1462 to 1414. [2022-11-25 15:37:16,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1414 states, 1096 states have (on average 1.6614963503649636) internal successors, (1821), 1148 states have internal predecessors, (1821), 255 states have call successors, (255), 62 states have call predecessors, (255), 62 states have return successors, (262), 245 states have call predecessors, (262), 252 states have call successors, (262) [2022-11-25 15:37:16,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1414 states to 1414 states and 2338 transitions. [2022-11-25 15:37:16,027 INFO L78 Accepts]: Start accepts. Automaton has 1414 states and 2338 transitions. Word has length 72 [2022-11-25 15:37:16,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:37:16,028 INFO L495 AbstractCegarLoop]: Abstraction has 1414 states and 2338 transitions. [2022-11-25 15:37:16,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-25 15:37:16,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1414 states and 2338 transitions. [2022-11-25 15:37:16,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-25 15:37:16,030 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:37:16,030 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:37:16,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-25 15:37:16,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 15:37:16,237 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:37:16,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:37:16,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1710631331, now seen corresponding path program 1 times [2022-11-25 15:37:16,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:37:16,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828245481] [2022-11-25 15:37:16,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:16,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:37:16,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:16,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:16,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:37:16,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:16,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:16,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:37:16,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 15:37:16,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-25 15:37:16,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:16,727 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:37:16,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:37:16,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828245481] [2022-11-25 15:37:16,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828245481] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:37:16,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:37:16,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 15:37:16,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807168283] [2022-11-25 15:37:16,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:37:16,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 15:37:16,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:37:16,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 15:37:16,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-25 15:37:16,730 INFO L87 Difference]: Start difference. First operand 1414 states and 2338 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-25 15:37:32,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:37:32,380 INFO L93 Difference]: Finished difference Result 5718 states and 10228 transitions. [2022-11-25 15:37:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 15:37:32,381 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-11-25 15:37:32,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:37:32,420 INFO L225 Difference]: With dead ends: 5718 [2022-11-25 15:37:32,420 INFO L226 Difference]: Without dead ends: 4322 [2022-11-25 15:37:32,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-25 15:37:32,429 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 3437 mSDsluCounter, 2164 mSDsCounter, 0 mSdLazyCounter, 5992 mSolverCounterSat, 1171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3574 SdHoareTripleChecker+Valid, 2803 SdHoareTripleChecker+Invalid, 7163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1171 IncrementalHoareTripleChecker+Valid, 5992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-25 15:37:32,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3574 Valid, 2803 Invalid, 7163 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1171 Valid, 5992 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2022-11-25 15:37:32,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4322 states. [2022-11-25 15:37:33,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4322 to 3443. [2022-11-25 15:37:33,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3443 states, 2523 states have (on average 1.6302021403091558) internal successors, (4113), 2719 states have internal predecessors, (4113), 757 states have call successors, (757), 118 states have call predecessors, (757), 162 states have return successors, (1241), 755 states have call predecessors, (1241), 753 states have call successors, (1241) [2022-11-25 15:37:33,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 6111 transitions. [2022-11-25 15:37:33,525 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 6111 transitions. Word has length 74 [2022-11-25 15:37:33,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:37:33,525 INFO L495 AbstractCegarLoop]: Abstraction has 3443 states and 6111 transitions. [2022-11-25 15:37:33,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-25 15:37:33,526 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 6111 transitions. [2022-11-25 15:37:33,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-25 15:37:33,527 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:37:33,528 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:37:33,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 15:37:33,528 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:37:33,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:37:33,529 INFO L85 PathProgramCache]: Analyzing trace with hash -229252298, now seen corresponding path program 1 times [2022-11-25 15:37:33,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:37:33,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562738835] [2022-11-25 15:37:33,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:33,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:37:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:33,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:37:33,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:37:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 15:37:33,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 15:37:33,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:33,985 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-25 15:37:33,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:37:33,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562738835] [2022-11-25 15:37:33,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562738835] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 15:37:33,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523472764] [2022-11-25 15:37:33,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:33,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 15:37:33,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 15:37:33,988 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 15:37:34,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 15:37:34,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:34,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 15:37:34,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 15:37:34,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 15:37:34,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 15:37:34,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523472764] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:37:34,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 15:37:34,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-25 15:37:34,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291325711] [2022-11-25 15:37:34,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:37:34,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 15:37:34,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:37:34,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 15:37:34,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-25 15:37:34,449 INFO L87 Difference]: Start difference. First operand 3443 states and 6111 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-25 15:37:36,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:37:36,597 INFO L93 Difference]: Finished difference Result 9438 states and 16954 transitions. [2022-11-25 15:37:36,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 15:37:36,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2022-11-25 15:37:36,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:37:36,640 INFO L225 Difference]: With dead ends: 9438 [2022-11-25 15:37:36,640 INFO L226 Difference]: Without dead ends: 6013 [2022-11-25 15:37:36,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-11-25 15:37:36,660 INFO L413 NwaCegarLoop]: 987 mSDtfsCounter, 847 mSDsluCounter, 2758 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 3745 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 15:37:36,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 3745 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 15:37:36,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6013 states. [2022-11-25 15:37:38,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6013 to 5856. [2022-11-25 15:37:38,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5856 states, 4296 states have (on average 1.5861266294227188) internal successors, (6814), 4622 states have internal predecessors, (6814), 1264 states have call successors, (1264), 210 states have call predecessors, (1264), 295 states have return successors, (2174), 1273 states have call predecessors, (2174), 1258 states have call successors, (2174) [2022-11-25 15:37:38,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5856 states to 5856 states and 10252 transitions. [2022-11-25 15:37:38,343 INFO L78 Accepts]: Start accepts. Automaton has 5856 states and 10252 transitions. Word has length 75 [2022-11-25 15:37:38,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:37:38,343 INFO L495 AbstractCegarLoop]: Abstraction has 5856 states and 10252 transitions. [2022-11-25 15:37:38,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-25 15:37:38,344 INFO L276 IsEmpty]: Start isEmpty. Operand 5856 states and 10252 transitions. [2022-11-25 15:37:38,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-25 15:37:38,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:37:38,345 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 15:37:38,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 15:37:38,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 15:37:38,554 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:37:38,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:37:38,555 INFO L85 PathProgramCache]: Analyzing trace with hash -41120062, now seen corresponding path program 1 times [2022-11-25 15:37:38,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:37:38,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13858943] [2022-11-25 15:37:38,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:38,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:37:38,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:38,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:37:38,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:38,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:38,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:37:38,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 15:37:38,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 15:37:38,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:38,987 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 15:37:38,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:37:38,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13858943] [2022-11-25 15:37:38,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13858943] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:37:38,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:37:38,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:37:38,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748263748] [2022-11-25 15:37:38,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:37:38,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:37:38,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:37:38,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:37:38,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:37:38,991 INFO L87 Difference]: Start difference. First operand 5856 states and 10252 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 15:37:47,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:37:47,151 INFO L93 Difference]: Finished difference Result 12920 states and 23086 transitions. [2022-11-25 15:37:47,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:37:47,151 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2022-11-25 15:37:47,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:37:47,199 INFO L225 Difference]: With dead ends: 12920 [2022-11-25 15:37:47,200 INFO L226 Difference]: Without dead ends: 7082 [2022-11-25 15:37:47,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:37:47,226 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 1302 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 2594 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 2968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 2594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-25 15:37:47,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 1521 Invalid, 2968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 2594 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-25 15:37:47,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7082 states. [2022-11-25 15:37:49,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7082 to 6296. [2022-11-25 15:37:49,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6296 states, 4494 states have (on average 1.577659101023587) internal successors, (7090), 4860 states have internal predecessors, (7090), 1496 states have call successors, (1496), 214 states have call predecessors, (1496), 305 states have return successors, (2593), 1511 states have call predecessors, (2593), 1490 states have call successors, (2593) [2022-11-25 15:37:49,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6296 states to 6296 states and 11179 transitions. [2022-11-25 15:37:49,609 INFO L78 Accepts]: Start accepts. Automaton has 6296 states and 11179 transitions. Word has length 75 [2022-11-25 15:37:49,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:37:49,609 INFO L495 AbstractCegarLoop]: Abstraction has 6296 states and 11179 transitions. [2022-11-25 15:37:49,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 15:37:49,609 INFO L276 IsEmpty]: Start isEmpty. Operand 6296 states and 11179 transitions. [2022-11-25 15:37:49,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-25 15:37:49,611 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:37:49,611 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:37:49,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-25 15:37:49,612 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:37:49,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:37:49,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1571611657, now seen corresponding path program 1 times [2022-11-25 15:37:49,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:37:49,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139883558] [2022-11-25 15:37:49,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:37:49,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:37:49,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:49,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:49,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:37:50,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:37:50,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:37:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:37:50,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 15:37:50,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-25 15:37:50,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-25 15:37:50,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:37:50,085 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-25 15:37:50,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:37:50,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139883558] [2022-11-25 15:37:50,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139883558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:37:50,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:37:50,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 15:37:50,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086740509] [2022-11-25 15:37:50,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:37:50,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 15:37:50,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:37:50,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 15:37:50,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-25 15:37:50,088 INFO L87 Difference]: Start difference. First operand 6296 states and 11179 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 15:38:09,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:38:09,365 INFO L93 Difference]: Finished difference Result 21126 states and 40162 transitions. [2022-11-25 15:38:09,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 15:38:09,366 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 83 [2022-11-25 15:38:09,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:38:09,477 INFO L225 Difference]: With dead ends: 21126 [2022-11-25 15:38:09,477 INFO L226 Difference]: Without dead ends: 14848 [2022-11-25 15:38:09,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-25 15:38:09,527 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 3470 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 5870 mSolverCounterSat, 1165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3605 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 7035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1165 IncrementalHoareTripleChecker+Valid, 5870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-25 15:38:09,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3605 Valid, 2611 Invalid, 7035 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1165 Valid, 5870 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2022-11-25 15:38:09,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14848 states. [2022-11-25 15:38:13,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14848 to 12492. [2022-11-25 15:38:13,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12492 states, 8918 states have (on average 1.575577483740749) internal successors, (14051), 9644 states have internal predecessors, (14051), 2964 states have call successors, (2964), 422 states have call predecessors, (2964), 609 states have return successors, (5815), 3005 states have call predecessors, (5815), 2954 states have call successors, (5815) [2022-11-25 15:38:13,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12492 states to 12492 states and 22830 transitions. [2022-11-25 15:38:13,530 INFO L78 Accepts]: Start accepts. Automaton has 12492 states and 22830 transitions. Word has length 83 [2022-11-25 15:38:13,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:38:13,530 INFO L495 AbstractCegarLoop]: Abstraction has 12492 states and 22830 transitions. [2022-11-25 15:38:13,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 15:38:13,531 INFO L276 IsEmpty]: Start isEmpty. Operand 12492 states and 22830 transitions. [2022-11-25 15:38:13,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-25 15:38:13,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:38:13,533 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 15:38:13,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-25 15:38:13,534 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:38:13,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:38:13,534 INFO L85 PathProgramCache]: Analyzing trace with hash 475861302, now seen corresponding path program 1 times [2022-11-25 15:38:13,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:38:13,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303196066] [2022-11-25 15:38:13,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:38:13,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:38:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:38:13,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:38:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:38:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:38:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:38:13,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:38:13,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 15:38:13,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-25 15:38:13,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-25 15:38:13,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:13,970 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-25 15:38:13,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:38:13,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303196066] [2022-11-25 15:38:13,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303196066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:38:13,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:38:13,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:38:13,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354942278] [2022-11-25 15:38:13,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:38:13,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:38:13,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:38:13,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:38:13,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:38:13,974 INFO L87 Difference]: Start difference. First operand 12492 states and 22830 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-25 15:38:23,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:38:23,903 INFO L93 Difference]: Finished difference Result 26506 states and 49497 transitions. [2022-11-25 15:38:23,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:38:23,904 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2022-11-25 15:38:23,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:38:24,031 INFO L225 Difference]: With dead ends: 26506 [2022-11-25 15:38:24,031 INFO L226 Difference]: Without dead ends: 14032 [2022-11-25 15:38:24,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:38:24,115 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 1320 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 2588 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 1500 SdHoareTripleChecker+Invalid, 2968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-25 15:38:24,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 1500 Invalid, 2968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2588 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-25 15:38:24,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14032 states. [2022-11-25 15:38:28,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14032 to 12532. [2022-11-25 15:38:28,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12532 states, 8954 states have (on average 1.5737100737100738) internal successors, (14091), 9672 states have internal predecessors, (14091), 2964 states have call successors, (2964), 438 states have call predecessors, (2964), 613 states have return successors, (5795), 3001 states have call predecessors, (5795), 2954 states have call successors, (5795) [2022-11-25 15:38:28,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12532 states to 12532 states and 22850 transitions. [2022-11-25 15:38:28,184 INFO L78 Accepts]: Start accepts. Automaton has 12532 states and 22850 transitions. Word has length 84 [2022-11-25 15:38:28,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:38:28,184 INFO L495 AbstractCegarLoop]: Abstraction has 12532 states and 22850 transitions. [2022-11-25 15:38:28,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-25 15:38:28,185 INFO L276 IsEmpty]: Start isEmpty. Operand 12532 states and 22850 transitions. [2022-11-25 15:38:28,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-25 15:38:28,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:38:28,187 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 15:38:28,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-25 15:38:28,188 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:38:28,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:38:28,188 INFO L85 PathProgramCache]: Analyzing trace with hash -544941312, now seen corresponding path program 1 times [2022-11-25 15:38:28,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:38:28,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811593314] [2022-11-25 15:38:28,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:38:28,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:38:28,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:38:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:38:28,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:38:28,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:38:28,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:38:28,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:38:28,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 15:38:28,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-25 15:38:28,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 15:38:28,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-25 15:38:28,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:38:28,674 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 15:38:28,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:38:28,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811593314] [2022-11-25 15:38:28,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811593314] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:38:28,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:38:28,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 15:38:28,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731295150] [2022-11-25 15:38:28,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:38:28,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 15:38:28,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:38:28,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 15:38:28,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-25 15:38:28,680 INFO L87 Difference]: Start difference. First operand 12532 states and 22850 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-25 15:38:52,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:38:52,482 INFO L93 Difference]: Finished difference Result 42226 states and 86818 transitions. [2022-11-25 15:38:52,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-25 15:38:52,483 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2022-11-25 15:38:52,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:38:52,846 INFO L225 Difference]: With dead ends: 42226 [2022-11-25 15:38:52,846 INFO L226 Difference]: Without dead ends: 29712 [2022-11-25 15:38:52,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-11-25 15:38:52,949 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 3468 mSDsluCounter, 1998 mSDsCounter, 0 mSdLazyCounter, 5857 mSolverCounterSat, 1152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3603 SdHoareTripleChecker+Valid, 2588 SdHoareTripleChecker+Invalid, 7009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1152 IncrementalHoareTripleChecker+Valid, 5857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-25 15:38:52,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3603 Valid, 2588 Invalid, 7009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1152 Valid, 5857 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2022-11-25 15:38:52,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29712 states. [2022-11-25 15:39:00,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29712 to 25004. [2022-11-25 15:39:00,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25004 states, 17868 states have (on average 1.5713566151779719) internal successors, (28077), 19298 states have internal predecessors, (28077), 5906 states have call successors, (5906), 870 states have call predecessors, (5906), 1229 states have return successors, (13513), 5995 states have call predecessors, (13513), 5888 states have call successors, (13513) [2022-11-25 15:39:00,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25004 states to 25004 states and 47496 transitions. [2022-11-25 15:39:00,942 INFO L78 Accepts]: Start accepts. Automaton has 25004 states and 47496 transitions. Word has length 93 [2022-11-25 15:39:00,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:39:00,943 INFO L495 AbstractCegarLoop]: Abstraction has 25004 states and 47496 transitions. [2022-11-25 15:39:00,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-25 15:39:00,943 INFO L276 IsEmpty]: Start isEmpty. Operand 25004 states and 47496 transitions. [2022-11-25 15:39:00,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-25 15:39:00,952 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:39:00,952 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 15:39:00,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-25 15:39:00,953 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:39:00,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:39:00,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1425169813, now seen corresponding path program 1 times [2022-11-25 15:39:00,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:39:00,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741144792] [2022-11-25 15:39:00,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:39:00,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:39:00,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:39:01,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:39:01,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:39:01,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:39:01,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:39:01,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-25 15:39:01,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-11-25 15:39:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-25 15:39:01,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 15:39:01,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-25 15:39:01,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:01,425 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-25 15:39:01,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:39:01,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741144792] [2022-11-25 15:39:01,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741144792] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:39:01,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 15:39:01,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 15:39:01,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099452562] [2022-11-25 15:39:01,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:39:01,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 15:39:01,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:39:01,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 15:39:01,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-25 15:39:01,433 INFO L87 Difference]: Start difference. First operand 25004 states and 47496 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-25 15:39:16,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 15:39:16,831 INFO L93 Difference]: Finished difference Result 53042 states and 105062 transitions. [2022-11-25 15:39:16,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 15:39:16,832 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2022-11-25 15:39:16,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 15:39:17,050 INFO L225 Difference]: With dead ends: 53042 [2022-11-25 15:39:17,050 INFO L226 Difference]: Without dead ends: 28056 [2022-11-25 15:39:17,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-11-25 15:39:17,239 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 1318 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 2595 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 1513 SdHoareTripleChecker+Invalid, 2970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 2595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-25 15:39:17,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1420 Valid, 1513 Invalid, 2970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 2595 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-11-25 15:39:17,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28056 states. [2022-11-25 15:39:24,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28056 to 25084. [2022-11-25 15:39:24,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25084 states, 17940 states have (on average 1.5695094760312152) internal successors, (28157), 19370 states have internal predecessors, (28157), 5906 states have call successors, (5906), 886 states have call predecessors, (5906), 1237 states have return successors, (13485), 5987 states have call predecessors, (13485), 5888 states have call successors, (13485) [2022-11-25 15:39:24,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25084 states to 25084 states and 47548 transitions. [2022-11-25 15:39:24,821 INFO L78 Accepts]: Start accepts. Automaton has 25084 states and 47548 transitions. Word has length 94 [2022-11-25 15:39:24,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 15:39:24,822 INFO L495 AbstractCegarLoop]: Abstraction has 25084 states and 47548 transitions. [2022-11-25 15:39:24,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-25 15:39:24,823 INFO L276 IsEmpty]: Start isEmpty. Operand 25084 states and 47548 transitions. [2022-11-25 15:39:24,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-25 15:39:24,826 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 15:39:24,827 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 15:39:24,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-25 15:39:24,827 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 15:39:24,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 15:39:24,828 INFO L85 PathProgramCache]: Analyzing trace with hash -346131133, now seen corresponding path program 1 times [2022-11-25 15:39:24,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 15:39:24,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634719749] [2022-11-25 15:39:24,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:39:24,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 15:39:24,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:39:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:39:25,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 15:39:25,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 15:39:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 15:39:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-25 15:39:25,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 15:39:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 15:39:25,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-25 15:39:25,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-25 15:39:25,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-25 15:39:25,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-25 15:39:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-25 15:39:25,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:25,646 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 15:39:25,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 15:39:25,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634719749] [2022-11-25 15:39:25,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634719749] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 15:39:25,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674860206] [2022-11-25 15:39:25,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 15:39:25,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 15:39:25,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 15:39:25,651 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 15:39:25,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3971b383-38a0-47b2-9799-08e05bab231b/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 15:39:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 15:39:26,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 1840 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 15:39:26,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 15:39:26,373 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-25 15:39:26,373 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 15:39:26,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674860206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 15:39:26,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 15:39:26,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2022-11-25 15:39:26,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109541962] [2022-11-25 15:39:26,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 15:39:26,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 15:39:26,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 15:39:26,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 15:39:26,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2022-11-25 15:39:26,376 INFO L87 Difference]: Start difference. First operand 25084 states and 47548 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13)