./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.04.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.04.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:17:48,450 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:17:48,566 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:17:48,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:17:48,577 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:17:48,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:17:48,622 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:17:48,623 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:17:48,623 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:17:48,624 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:17:48,624 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:17:48,625 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:17:48,625 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:17:48,625 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:17:48,626 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:17:48,626 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:17:48,627 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:17:48,627 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:17:48,628 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:17:48,628 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:17:48,629 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:17:48,630 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:17:48,630 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:17:48,631 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:17:48,631 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:17:48,632 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:17:48,632 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:17:48,632 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:17:48,633 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:17:48,633 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:17:48,634 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:17:48,634 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:17:48,634 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:17:48,635 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:17:48,635 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:17:48,636 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:17:48,636 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:17:48,637 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:17:48,637 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:17:48,637 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:17:48,638 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:17:48,642 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:17:48,643 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:17:48,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:17:48,643 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:17:48,643 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:17:48,644 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:17:48,644 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/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_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa [2024-11-09 05:17:48,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:17:49,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:17:49,037 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:17:49,039 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:17:49,040 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:17:49,041 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/systemc/transmitter.04.cil.c Unable to find full path for "g++" [2024-11-09 05:17:51,285 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:17:51,540 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:17:51,541 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/sv-benchmarks/c/systemc/transmitter.04.cil.c [2024-11-09 05:17:51,562 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/data/7c13aa65a/5a47068d70e740f888c306c5393cc4d5/FLAG28a870365 [2024-11-09 05:17:51,582 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/data/7c13aa65a/5a47068d70e740f888c306c5393cc4d5 [2024-11-09 05:17:51,586 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:17:51,587 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:17:51,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:17:51,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:17:51,597 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:17:51,598 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:17:51" (1/1) ... [2024-11-09 05:17:51,599 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f9472cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:51, skipping insertion in model container [2024-11-09 05:17:51,600 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:17:51" (1/1) ... [2024-11-09 05:17:51,663 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:17:51,938 WARN L250 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_e67585f0-2606-4fbf-8c57-31402534cd3a/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2024-11-09 05:17:52,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:17:52,045 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:17:52,060 WARN L250 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_e67585f0-2606-4fbf-8c57-31402534cd3a/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2024-11-09 05:17:52,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:17:52,133 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:17:52,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52 WrapperNode [2024-11-09 05:17:52,133 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:17:52,135 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:17:52,135 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:17:52,135 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:17:52,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,155 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,202 INFO L138 Inliner]: procedures = 36, calls = 42, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 379 [2024-11-09 05:17:52,202 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:17:52,203 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:17:52,203 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:17:52,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:17:52,214 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,218 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,218 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,226 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,233 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,236 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,238 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,243 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:17:52,244 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:17:52,244 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:17:52,244 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:17:52,245 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (1/1) ... [2024-11-09 05:17:52,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:17:52,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:17:52,300 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:17:52,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:17:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:17:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 05:17:52,346 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 05:17:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 05:17:52,346 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 05:17:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:17:52,347 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:17:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 05:17:52,347 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 05:17:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 05:17:52,348 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 05:17:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:17:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 05:17:52,349 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 05:17:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:17:52,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:17:52,449 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:17:52,452 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:17:53,136 INFO L? ?]: Removed 49 outVars from TransFormulas that were not future-live. [2024-11-09 05:17:53,137 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:17:53,504 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:17:53,504 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-09 05:17:53,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:17:53 BoogieIcfgContainer [2024-11-09 05:17:53,506 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:17:53,509 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:17:53,509 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:17:53,514 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:17:53,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:17:51" (1/3) ... [2024-11-09 05:17:53,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38d0f186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:17:53, skipping insertion in model container [2024-11-09 05:17:53,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:17:52" (2/3) ... [2024-11-09 05:17:53,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38d0f186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:17:53, skipping insertion in model container [2024-11-09 05:17:53,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:17:53" (3/3) ... [2024-11-09 05:17:53,520 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.04.cil.c [2024-11-09 05:17:53,542 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:17:53,543 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:17:53,627 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:17:53,634 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@100bd8eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:17:53,634 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:17:53,639 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 78 states have (on average 1.4871794871794872) internal successors, (116), 80 states have internal predecessors, (116), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 05:17:53,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 05:17:53,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:53,653 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:17:53,654 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:53,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:53,661 INFO L85 PathProgramCache]: Analyzing trace with hash 276072881, now seen corresponding path program 1 times [2024-11-09 05:17:53,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:53,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877120997] [2024-11-09 05:17:53,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:53,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:53,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:54,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:17:54,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:54,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877120997] [2024-11-09 05:17:54,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877120997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:54,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:54,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:17:54,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232558560] [2024-11-09 05:17:54,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:54,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:17:54,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:54,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:17:54,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:17:54,161 INFO L87 Difference]: Start difference. First operand has 103 states, 78 states have (on average 1.4871794871794872) internal successors, (116), 80 states have internal predecessors, (116), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:54,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:54,674 INFO L93 Difference]: Finished difference Result 296 states and 437 transitions. [2024-11-09 05:17:54,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:17:54,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-09 05:17:54,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:54,689 INFO L225 Difference]: With dead ends: 296 [2024-11-09 05:17:54,690 INFO L226 Difference]: Without dead ends: 194 [2024-11-09 05:17:54,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:17:54,698 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 253 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:54,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 374 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:17:54,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-09 05:17:54,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 190. [2024-11-09 05:17:54,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 147 states have (on average 1.4081632653061225) internal successors, (207), 149 states have internal predecessors, (207), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-09 05:17:54,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 267 transitions. [2024-11-09 05:17:54,798 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 267 transitions. Word has length 45 [2024-11-09 05:17:54,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:54,799 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 267 transitions. [2024-11-09 05:17:54,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:54,800 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 267 transitions. [2024-11-09 05:17:54,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 05:17:54,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:54,802 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:17:54,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:17:54,803 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:54,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:54,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1327521970, now seen corresponding path program 1 times [2024-11-09 05:17:54,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:54,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495172926] [2024-11-09 05:17:54,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:54,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:54,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:55,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:17:55,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:55,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495172926] [2024-11-09 05:17:55,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495172926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:55,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:55,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:17:55,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152932965] [2024-11-09 05:17:55,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:55,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:17:55,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:55,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:17:55,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:17:55,082 INFO L87 Difference]: Start difference. First operand 190 states and 267 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:55,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:55,870 INFO L93 Difference]: Finished difference Result 1081 states and 1583 transitions. [2024-11-09 05:17:55,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:17:55,871 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-09 05:17:55,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:55,890 INFO L225 Difference]: With dead ends: 1081 [2024-11-09 05:17:55,891 INFO L226 Difference]: Without dead ends: 896 [2024-11-09 05:17:55,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:17:55,899 INFO L432 NwaCegarLoop]: 210 mSDtfsCounter, 591 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:55,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 469 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:17:55,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2024-11-09 05:17:56,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 860. [2024-11-09 05:17:56,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 860 states, 677 states have (on average 1.3929098966026587) internal successors, (943), 685 states have internal predecessors, (943), 122 states have call successors, (122), 60 states have call predecessors, (122), 60 states have return successors, (172), 115 states have call predecessors, (172), 122 states have call successors, (172) [2024-11-09 05:17:56,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 860 states to 860 states and 1237 transitions. [2024-11-09 05:17:56,052 INFO L78 Accepts]: Start accepts. Automaton has 860 states and 1237 transitions. Word has length 45 [2024-11-09 05:17:56,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:56,053 INFO L471 AbstractCegarLoop]: Abstraction has 860 states and 1237 transitions. [2024-11-09 05:17:56,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:56,054 INFO L276 IsEmpty]: Start isEmpty. Operand 860 states and 1237 transitions. [2024-11-09 05:17:56,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 05:17:56,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:56,056 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:17:56,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:17:56,056 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:56,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:56,057 INFO L85 PathProgramCache]: Analyzing trace with hash 355847283, now seen corresponding path program 1 times [2024-11-09 05:17:56,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:56,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537371892] [2024-11-09 05:17:56,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:56,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:56,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:56,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:17:56,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:56,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537371892] [2024-11-09 05:17:56,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537371892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:56,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:56,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:17:56,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438956536] [2024-11-09 05:17:56,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:56,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:17:56,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:56,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:17:56,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:17:56,250 INFO L87 Difference]: Start difference. First operand 860 states and 1237 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:57,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:57,099 INFO L93 Difference]: Finished difference Result 3363 states and 4953 transitions. [2024-11-09 05:17:57,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:17:57,100 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-09 05:17:57,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:57,116 INFO L225 Difference]: With dead ends: 3363 [2024-11-09 05:17:57,116 INFO L226 Difference]: Without dead ends: 2508 [2024-11-09 05:17:57,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:17:57,121 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 573 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:57,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 493 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:17:57,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2508 states. [2024-11-09 05:17:57,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2508 to 2278. [2024-11-09 05:17:57,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2278 states, 1825 states have (on average 1.4021917808219178) internal successors, (2559), 1831 states have internal predecessors, (2559), 288 states have call successors, (288), 148 states have call predecessors, (288), 164 states have return successors, (494), 299 states have call predecessors, (494), 288 states have call successors, (494) [2024-11-09 05:17:57,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2278 states to 2278 states and 3341 transitions. [2024-11-09 05:17:57,354 INFO L78 Accepts]: Start accepts. Automaton has 2278 states and 3341 transitions. Word has length 45 [2024-11-09 05:17:57,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:57,355 INFO L471 AbstractCegarLoop]: Abstraction has 2278 states and 3341 transitions. [2024-11-09 05:17:57,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:57,355 INFO L276 IsEmpty]: Start isEmpty. Operand 2278 states and 3341 transitions. [2024-11-09 05:17:57,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 05:17:57,357 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:57,357 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:17:57,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:17:57,358 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:57,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:57,359 INFO L85 PathProgramCache]: Analyzing trace with hash 994631762, now seen corresponding path program 1 times [2024-11-09 05:17:57,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:57,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860399415] [2024-11-09 05:17:57,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:57,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:57,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:57,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:17:57,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:57,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860399415] [2024-11-09 05:17:57,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860399415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:57,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:57,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:17:57,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500204505] [2024-11-09 05:17:57,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:57,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:17:57,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:57,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:17:57,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:17:57,588 INFO L87 Difference]: Start difference. First operand 2278 states and 3341 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:58,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:58,314 INFO L93 Difference]: Finished difference Result 6150 states and 9025 transitions. [2024-11-09 05:17:58,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:17:58,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-09 05:17:58,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:58,347 INFO L225 Difference]: With dead ends: 6150 [2024-11-09 05:17:58,347 INFO L226 Difference]: Without dead ends: 3878 [2024-11-09 05:17:58,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:17:58,359 INFO L432 NwaCegarLoop]: 109 mSDtfsCounter, 367 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:58,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 311 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:17:58,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3878 states. [2024-11-09 05:17:58,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3878 to 3609. [2024-11-09 05:17:58,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3609 states, 2912 states have (on average 1.3870192307692308) internal successors, (4039), 2921 states have internal predecessors, (4039), 426 states have call successors, (426), 240 states have call predecessors, (426), 270 states have return successors, (725), 448 states have call predecessors, (725), 426 states have call successors, (725) [2024-11-09 05:17:58,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3609 states to 3609 states and 5190 transitions. [2024-11-09 05:17:58,803 INFO L78 Accepts]: Start accepts. Automaton has 3609 states and 5190 transitions. Word has length 45 [2024-11-09 05:17:58,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:58,806 INFO L471 AbstractCegarLoop]: Abstraction has 3609 states and 5190 transitions. [2024-11-09 05:17:58,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:58,807 INFO L276 IsEmpty]: Start isEmpty. Operand 3609 states and 5190 transitions. [2024-11-09 05:17:58,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 05:17:58,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:58,809 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:17:58,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:17:58,809 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:58,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:58,814 INFO L85 PathProgramCache]: Analyzing trace with hash 532374850, now seen corresponding path program 1 times [2024-11-09 05:17:58,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:58,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359447598] [2024-11-09 05:17:58,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:58,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:58,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:17:59,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:59,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359447598] [2024-11-09 05:17:59,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359447598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:59,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:59,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:17:59,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942026732] [2024-11-09 05:17:59,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:59,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:17:59,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:59,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:17:59,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:17:59,106 INFO L87 Difference]: Start difference. First operand 3609 states and 5190 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:17:59,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:59,971 INFO L93 Difference]: Finished difference Result 10392 states and 15000 transitions. [2024-11-09 05:17:59,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:17:59,973 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2024-11-09 05:17:59,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:00,025 INFO L225 Difference]: With dead ends: 10392 [2024-11-09 05:18:00,026 INFO L226 Difference]: Without dead ends: 6789 [2024-11-09 05:18:00,081 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:18:00,082 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 341 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:00,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 347 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:18:00,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6789 states. [2024-11-09 05:18:00,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6789 to 6371. [2024-11-09 05:18:00,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6371 states, 5144 states have (on average 1.3814152410575429) internal successors, (7106), 5153 states have internal predecessors, (7106), 740 states have call successors, (740), 420 states have call predecessors, (740), 486 states have return successors, (1310), 798 states have call predecessors, (1310), 740 states have call successors, (1310) [2024-11-09 05:18:00,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 9156 transitions. [2024-11-09 05:18:00,764 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 9156 transitions. Word has length 47 [2024-11-09 05:18:00,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:00,765 INFO L471 AbstractCegarLoop]: Abstraction has 6371 states and 9156 transitions. [2024-11-09 05:18:00,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:18:00,766 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 9156 transitions. [2024-11-09 05:18:00,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-09 05:18:00,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:00,771 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:00,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:18:00,772 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:00,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:00,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1014636730, now seen corresponding path program 1 times [2024-11-09 05:18:00,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:00,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642333340] [2024-11-09 05:18:00,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:00,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:00,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:01,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:18:01,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:01,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642333340] [2024-11-09 05:18:01,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642333340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:01,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:01,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:18:01,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008661922] [2024-11-09 05:18:01,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:01,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:18:01,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:01,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:18:01,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:18:01,042 INFO L87 Difference]: Start difference. First operand 6371 states and 9156 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:18:02,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:02,323 INFO L93 Difference]: Finished difference Result 17072 states and 24713 transitions. [2024-11-09 05:18:02,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:18:02,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2024-11-09 05:18:02,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:02,409 INFO L225 Difference]: With dead ends: 17072 [2024-11-09 05:18:02,413 INFO L226 Difference]: Without dead ends: 10707 [2024-11-09 05:18:02,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:18:02,444 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 334 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:02,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 393 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:18:02,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10707 states. [2024-11-09 05:18:03,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10707 to 10153. [2024-11-09 05:18:03,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10153 states, 8186 states have (on average 1.3670901539213292) internal successors, (11191), 8211 states have internal predecessors, (11191), 1188 states have call successors, (1188), 696 states have call predecessors, (1188), 778 states have return successors, (2083), 1246 states have call predecessors, (2083), 1188 states have call successors, (2083) [2024-11-09 05:18:03,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10153 states to 10153 states and 14462 transitions. [2024-11-09 05:18:03,933 INFO L78 Accepts]: Start accepts. Automaton has 10153 states and 14462 transitions. Word has length 49 [2024-11-09 05:18:03,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:03,935 INFO L471 AbstractCegarLoop]: Abstraction has 10153 states and 14462 transitions. [2024-11-09 05:18:03,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:18:03,935 INFO L276 IsEmpty]: Start isEmpty. Operand 10153 states and 14462 transitions. [2024-11-09 05:18:03,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 05:18:03,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:03,937 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:03,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:18:03,937 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:03,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:03,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1426503490, now seen corresponding path program 1 times [2024-11-09 05:18:03,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:03,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725970164] [2024-11-09 05:18:03,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:03,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:04,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:18:04,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:04,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725970164] [2024-11-09 05:18:04,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725970164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:04,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:04,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:18:04,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282638427] [2024-11-09 05:18:04,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:04,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:18:04,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:04,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:18:04,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:18:04,121 INFO L87 Difference]: Start difference. First operand 10153 states and 14462 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:18:05,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:05,953 INFO L93 Difference]: Finished difference Result 27292 states and 39143 transitions. [2024-11-09 05:18:05,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:18:05,954 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2024-11-09 05:18:05,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:06,090 INFO L225 Difference]: With dead ends: 27292 [2024-11-09 05:18:06,091 INFO L226 Difference]: Without dead ends: 17145 [2024-11-09 05:18:06,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:18:06,136 INFO L432 NwaCegarLoop]: 112 mSDtfsCounter, 350 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:06,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 359 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:18:06,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17145 states. [2024-11-09 05:18:07,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17145 to 16495. [2024-11-09 05:18:07,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16495 states, 13291 states have (on average 1.3502370024828831) internal successors, (17946), 13342 states have internal predecessors, (17946), 1933 states have call successors, (1933), 1166 states have call predecessors, (1933), 1270 states have return successors, (3351), 1987 states have call predecessors, (3351), 1933 states have call successors, (3351) [2024-11-09 05:18:07,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16495 states to 16495 states and 23230 transitions. [2024-11-09 05:18:07,956 INFO L78 Accepts]: Start accepts. Automaton has 16495 states and 23230 transitions. Word has length 51 [2024-11-09 05:18:07,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:07,957 INFO L471 AbstractCegarLoop]: Abstraction has 16495 states and 23230 transitions. [2024-11-09 05:18:07,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:18:07,958 INFO L276 IsEmpty]: Start isEmpty. Operand 16495 states and 23230 transitions. [2024-11-09 05:18:07,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 05:18:07,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:07,959 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:07,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:18:07,959 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:07,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:07,960 INFO L85 PathProgramCache]: Analyzing trace with hash 192082502, now seen corresponding path program 1 times [2024-11-09 05:18:07,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:07,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050479559] [2024-11-09 05:18:07,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:07,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:07,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:08,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:18:08,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:08,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050479559] [2024-11-09 05:18:08,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050479559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:08,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:08,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:18:08,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134372357] [2024-11-09 05:18:08,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:08,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:08,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:08,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:08,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:08,026 INFO L87 Difference]: Start difference. First operand 16495 states and 23230 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 05:18:11,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:11,268 INFO L93 Difference]: Finished difference Result 48963 states and 70831 transitions. [2024-11-09 05:18:11,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:18:11,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 53 [2024-11-09 05:18:11,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:11,428 INFO L225 Difference]: With dead ends: 48963 [2024-11-09 05:18:11,428 INFO L226 Difference]: Without dead ends: 32473 [2024-11-09 05:18:11,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:11,481 INFO L432 NwaCegarLoop]: 117 mSDtfsCounter, 110 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:11,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 223 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:18:11,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32473 states. [2024-11-09 05:18:14,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32473 to 32236. [2024-11-09 05:18:14,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32236 states, 25833 states have (on average 1.320984786900476) internal successors, (34125), 25934 states have internal predecessors, (34125), 3862 states have call successors, (3862), 2332 states have call predecessors, (3862), 2540 states have return successors, (6698), 3970 states have call predecessors, (6698), 3862 states have call successors, (6698) [2024-11-09 05:18:14,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32236 states to 32236 states and 44685 transitions. [2024-11-09 05:18:14,669 INFO L78 Accepts]: Start accepts. Automaton has 32236 states and 44685 transitions. Word has length 53 [2024-11-09 05:18:14,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:14,669 INFO L471 AbstractCegarLoop]: Abstraction has 32236 states and 44685 transitions. [2024-11-09 05:18:14,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 05:18:14,670 INFO L276 IsEmpty]: Start isEmpty. Operand 32236 states and 44685 transitions. [2024-11-09 05:18:14,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 05:18:14,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:14,676 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:14,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:18:14,676 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:14,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:14,677 INFO L85 PathProgramCache]: Analyzing trace with hash -824215683, now seen corresponding path program 1 times [2024-11-09 05:18:14,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:14,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482356578] [2024-11-09 05:18:14,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:14,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:14,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:14,746 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:18:14,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:14,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482356578] [2024-11-09 05:18:14,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482356578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:14,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:14,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:18:14,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345463805] [2024-11-09 05:18:14,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:14,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:14,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:14,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:14,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:14,749 INFO L87 Difference]: Start difference. First operand 32236 states and 44685 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:18:18,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:18,245 INFO L93 Difference]: Finished difference Result 60774 states and 85400 transitions. [2024-11-09 05:18:18,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:18:18,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2024-11-09 05:18:18,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:18,455 INFO L225 Difference]: With dead ends: 60774 [2024-11-09 05:18:18,455 INFO L226 Difference]: Without dead ends: 44285 [2024-11-09 05:18:18,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:18,499 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 78 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:18,499 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 324 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:18:18,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44285 states. [2024-11-09 05:18:21,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44285 to 37513. [2024-11-09 05:18:21,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37513 states, 30636 states have (on average 1.328861470165818) internal successors, (40711), 30737 states have internal predecessors, (40711), 4099 states have call successors, (4099), 2569 states have call predecessors, (4099), 2777 states have return successors, (6935), 4207 states have call predecessors, (6935), 4099 states have call successors, (6935) [2024-11-09 05:18:21,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37513 states to 37513 states and 51745 transitions. [2024-11-09 05:18:21,656 INFO L78 Accepts]: Start accepts. Automaton has 37513 states and 51745 transitions. Word has length 76 [2024-11-09 05:18:21,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:21,658 INFO L471 AbstractCegarLoop]: Abstraction has 37513 states and 51745 transitions. [2024-11-09 05:18:21,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 05:18:21,658 INFO L276 IsEmpty]: Start isEmpty. Operand 37513 states and 51745 transitions. [2024-11-09 05:18:21,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 05:18:21,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:21,703 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:21,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:18:21,704 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:21,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:21,705 INFO L85 PathProgramCache]: Analyzing trace with hash 472860593, now seen corresponding path program 1 times [2024-11-09 05:18:21,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:21,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642340253] [2024-11-09 05:18:21,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:21,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:21,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:22,116 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 05:18:22,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:22,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642340253] [2024-11-09 05:18:22,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642340253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:18:22,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899924228] [2024-11-09 05:18:22,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:22,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:18:22,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:18:22,119 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:18:22,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:18:22,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:22,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:18:22,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:18:22,482 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 05:18:22,482 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:18:22,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899924228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:22,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:18:22,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:18:22,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085794124] [2024-11-09 05:18:22,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:22,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:22,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:22,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:22,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:18:22,493 INFO L87 Difference]: Start difference. First operand 37513 states and 51745 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 05:18:25,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:25,907 INFO L93 Difference]: Finished difference Result 69928 states and 96898 transitions. [2024-11-09 05:18:25,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:18:25,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 103 [2024-11-09 05:18:25,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:26,092 INFO L225 Difference]: With dead ends: 69928 [2024-11-09 05:18:26,092 INFO L226 Difference]: Without dead ends: 44594 [2024-11-09 05:18:26,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:18:26,155 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 72 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:26,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 221 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:18:26,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44594 states. [2024-11-09 05:18:29,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44594 to 40169. [2024-11-09 05:18:29,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40169 states, 32520 states have (on average 1.309378843788438) internal successors, (42581), 32661 states have internal predecessors, (42581), 4615 states have call successors, (4615), 2905 states have call predecessors, (4615), 3033 states have return successors, (6993), 4603 states have call predecessors, (6993), 4615 states have call successors, (6993) [2024-11-09 05:18:29,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40169 states to 40169 states and 54189 transitions. [2024-11-09 05:18:29,678 INFO L78 Accepts]: Start accepts. Automaton has 40169 states and 54189 transitions. Word has length 103 [2024-11-09 05:18:29,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:29,680 INFO L471 AbstractCegarLoop]: Abstraction has 40169 states and 54189 transitions. [2024-11-09 05:18:29,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 05:18:29,680 INFO L276 IsEmpty]: Start isEmpty. Operand 40169 states and 54189 transitions. [2024-11-09 05:18:29,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 05:18:29,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:29,713 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:29,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:18:29,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:18:29,918 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:29,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:29,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1134194384, now seen corresponding path program 1 times [2024-11-09 05:18:29,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:29,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656365802] [2024-11-09 05:18:29,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:29,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:30,042 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:18:30,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:30,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656365802] [2024-11-09 05:18:30,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656365802] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:18:30,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864738525] [2024-11-09 05:18:30,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:30,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:18:30,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:18:30,045 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:18:30,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:18:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:30,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:18:30,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:18:30,244 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:18:30,244 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:18:30,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864738525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:30,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:18:30,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:18:30,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461360694] [2024-11-09 05:18:30,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:30,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:30,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:30,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:30,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:18:30,248 INFO L87 Difference]: Start difference. First operand 40169 states and 54189 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 05:18:33,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:33,556 INFO L93 Difference]: Finished difference Result 82408 states and 111576 transitions. [2024-11-09 05:18:33,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:18:33,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 103 [2024-11-09 05:18:33,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:33,747 INFO L225 Difference]: With dead ends: 82408 [2024-11-09 05:18:33,747 INFO L226 Difference]: Without dead ends: 48294 [2024-11-09 05:18:33,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:18:33,825 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 70 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:33,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 309 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:18:33,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48294 states. [2024-11-09 05:18:37,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48294 to 43922. [2024-11-09 05:18:37,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43922 states, 35931 states have (on average 1.314658651303888) internal successors, (47237), 36072 states have internal predecessors, (47237), 4786 states have call successors, (4786), 3076 states have call predecessors, (4786), 3204 states have return successors, (7164), 4774 states have call predecessors, (7164), 4786 states have call successors, (7164) [2024-11-09 05:18:37,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43922 states to 43922 states and 59187 transitions. [2024-11-09 05:18:37,413 INFO L78 Accepts]: Start accepts. Automaton has 43922 states and 59187 transitions. Word has length 103 [2024-11-09 05:18:37,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:37,413 INFO L471 AbstractCegarLoop]: Abstraction has 43922 states and 59187 transitions. [2024-11-09 05:18:37,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 05:18:37,414 INFO L276 IsEmpty]: Start isEmpty. Operand 43922 states and 59187 transitions. [2024-11-09 05:18:37,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 05:18:37,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:37,451 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:37,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 05:18:37,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e67585f0-2606-4fbf-8c57-31402534cd3a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:18:37,652 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:37,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:37,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1969858624, now seen corresponding path program 1 times [2024-11-09 05:18:37,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:37,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442314244] [2024-11-09 05:18:37,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:37,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:37,722 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-09 05:18:37,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:37,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442314244] [2024-11-09 05:18:37,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442314244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:37,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:37,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:18:37,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641791585] [2024-11-09 05:18:37,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:37,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:37,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:37,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:37,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:37,725 INFO L87 Difference]: Start difference. First operand 43922 states and 59187 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7)