./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/kundu1.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/kundu1.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2 --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 c114a15ea6b1c9b012290758a6a9559b9c02a944706c9768958a3bd9c86822a7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:25:25,204 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:25:25,270 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:25:25,279 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:25:25,280 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:25:25,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:25:25,317 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:25:25,317 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:25:25,318 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:25:25,319 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:25:25,320 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:25:25,320 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:25:25,321 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:25:25,321 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:25:25,323 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:25:25,324 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:25:25,324 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:25:25,324 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:25:25,324 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:25:25,325 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:25:25,325 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:25:25,330 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:25:25,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:25:25,331 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:25:25,331 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:25:25,331 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:25:25,331 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:25:25,332 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:25:25,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:25:25,332 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:25:25,332 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:25:25,332 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:25:25,333 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:25:25,333 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:25:25,334 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:25:25,336 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:25:25,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:25:25,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:25:25,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:25:25,337 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:25:25,337 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:25:25,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:25:25,338 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:25:25,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:25:25,338 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:25:25,339 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:25:25,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:25:25,339 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_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/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_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2 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 -> c114a15ea6b1c9b012290758a6a9559b9c02a944706c9768958a3bd9c86822a7 [2024-11-02 12:25:25,584 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:25:25,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:25:25,620 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:25:25,622 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:25:25,623 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:25:25,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/systemc/kundu1.cil.c Unable to find full path for "g++" [2024-11-02 12:25:27,772 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:25:28,026 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:25:28,028 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/sv-benchmarks/c/systemc/kundu1.cil.c [2024-11-02 12:25:28,045 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/data/bf96e7e36/bf5fa7ddd9124e3599b9987a234dbc11/FLAG9f19c127c [2024-11-02 12:25:28,068 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/data/bf96e7e36/bf5fa7ddd9124e3599b9987a234dbc11 [2024-11-02 12:25:28,073 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:25:28,075 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:25:28,076 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:25:28,076 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:25:28,084 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:25:28,085 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,086 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@492768f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28, skipping insertion in model container [2024-11-02 12:25:28,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:25:28,356 WARN L251 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_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/sv-benchmarks/c/systemc/kundu1.cil.c[636,649] [2024-11-02 12:25:28,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:25:28,451 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:25:28,466 WARN L251 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_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/sv-benchmarks/c/systemc/kundu1.cil.c[636,649] [2024-11-02 12:25:28,521 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:25:28,556 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:25:28,557 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28 WrapperNode [2024-11-02 12:25:28,557 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:25:28,560 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:25:28,560 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:25:28,560 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:25:28,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,580 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,620 INFO L138 Inliner]: procedures = 32, calls = 36, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 258 [2024-11-02 12:25:28,623 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:25:28,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:25:28,624 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:25:28,624 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:25:28,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,641 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,642 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,648 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,663 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,665 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,669 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,672 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:25:28,677 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:25:28,678 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:25:28,678 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:25:28,681 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (1/1) ... [2024-11-02 12:25:28,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:25:28,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:28,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:25:28,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:25:28,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:25:28,822 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-02 12:25:28,822 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-02 12:25:28,826 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 12:25:28,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 12:25:28,826 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 12:25:28,827 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 12:25:28,827 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 12:25:28,827 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 12:25:28,827 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 12:25:28,827 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 12:25:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:25:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 12:25:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 12:25:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:25:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:25:28,926 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:25:28,929 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:25:29,310 INFO L? ?]: Removed 47 outVars from TransFormulas that were not future-live. [2024-11-02 12:25:29,310 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:25:29,467 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:25:29,467 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-02 12:25:29,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:25:29 BoogieIcfgContainer [2024-11-02 12:25:29,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:25:29,472 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:25:29,472 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:25:29,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:25:29,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:25:28" (1/3) ... [2024-11-02 12:25:29,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73d55a31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:25:29, skipping insertion in model container [2024-11-02 12:25:29,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:25:28" (2/3) ... [2024-11-02 12:25:29,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73d55a31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:25:29, skipping insertion in model container [2024-11-02 12:25:29,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:25:29" (3/3) ... [2024-11-02 12:25:29,481 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu1.cil.c [2024-11-02 12:25:29,502 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:25:29,502 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:25:29,582 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:25:29,588 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;@52e08957, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:25:29,589 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:25:29,592 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 52 states have (on average 1.5) internal successors, (78), 56 states have internal predecessors, (78), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-02 12:25:29,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-02 12:25:29,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:29,601 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] [2024-11-02 12:25:29,602 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:29,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:29,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1060029656, now seen corresponding path program 1 times [2024-11-02 12:25:29,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:29,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385680878] [2024-11-02 12:25:29,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:29,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:29,988 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-02 12:25:29,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:29,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385680878] [2024-11-02 12:25:29,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385680878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:29,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:29,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:25:29,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536652188] [2024-11-02 12:25:29,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:29,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:25:29,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:30,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:25:30,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:25:30,034 INFO L87 Difference]: Start difference. First operand has 75 states, 52 states have (on average 1.5) internal successors, (78), 56 states have internal predecessors, (78), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:25:30,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:30,324 INFO L93 Difference]: Finished difference Result 209 states and 307 transitions. [2024-11-02 12:25:30,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:25:30,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2024-11-02 12:25:30,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:30,337 INFO L225 Difference]: With dead ends: 209 [2024-11-02 12:25:30,338 INFO L226 Difference]: Without dead ends: 135 [2024-11-02 12:25:30,341 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-02 12:25:30,345 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 176 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:30,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 264 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:30,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-02 12:25:30,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 127. [2024-11-02 12:25:30,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 93 states have (on average 1.4193548387096775) internal successors, (132), 96 states have internal predecessors, (132), 23 states have call successors, (23), 11 states have call predecessors, (23), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 12:25:30,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 175 transitions. [2024-11-02 12:25:30,406 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 175 transitions. Word has length 34 [2024-11-02 12:25:30,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:30,407 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 175 transitions. [2024-11-02 12:25:30,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:25:30,407 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 175 transitions. [2024-11-02 12:25:30,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-02 12:25:30,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:30,409 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] [2024-11-02 12:25:30,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:25:30,410 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:30,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:30,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1644542663, now seen corresponding path program 1 times [2024-11-02 12:25:30,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:30,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277356213] [2024-11-02 12:25:30,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:30,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:30,538 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-02 12:25:30,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:30,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277356213] [2024-11-02 12:25:30,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277356213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:30,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:30,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:25:30,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250976081] [2024-11-02 12:25:30,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:30,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:25:30,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:30,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:25:30,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:30,543 INFO L87 Difference]: Start difference. First operand 127 states and 175 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:25:31,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:31,195 INFO L93 Difference]: Finished difference Result 534 states and 733 transitions. [2024-11-02 12:25:31,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:25:31,196 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2024-11-02 12:25:31,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:31,205 INFO L225 Difference]: With dead ends: 534 [2024-11-02 12:25:31,206 INFO L226 Difference]: Without dead ends: 389 [2024-11-02 12:25:31,211 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-02 12:25:31,212 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 357 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:31,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 366 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:25:31,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-02 12:25:31,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 284. [2024-11-02 12:25:31,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 215 states have (on average 1.413953488372093) internal successors, (304), 217 states have internal predecessors, (304), 44 states have call successors, (44), 24 states have call predecessors, (44), 24 states have return successors, (43), 43 states have call predecessors, (43), 41 states have call successors, (43) [2024-11-02 12:25:31,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 391 transitions. [2024-11-02 12:25:31,306 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 391 transitions. Word has length 34 [2024-11-02 12:25:31,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:31,307 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 391 transitions. [2024-11-02 12:25:31,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:25:31,307 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 391 transitions. [2024-11-02 12:25:31,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-02 12:25:31,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:31,308 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] [2024-11-02 12:25:31,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:25:31,309 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:31,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:31,314 INFO L85 PathProgramCache]: Analyzing trace with hash 509572110, now seen corresponding path program 1 times [2024-11-02 12:25:31,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:31,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576280010] [2024-11-02 12:25:31,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:31,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:31,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:31,401 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-02 12:25:31,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:31,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576280010] [2024-11-02 12:25:31,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576280010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:31,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:31,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:25:31,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783652899] [2024-11-02 12:25:31,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:31,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:25:31,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:31,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:25:31,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:25:31,404 INFO L87 Difference]: Start difference. First operand 284 states and 391 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:25:31,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:31,700 INFO L93 Difference]: Finished difference Result 734 states and 1013 transitions. [2024-11-02 12:25:31,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:25:31,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 35 [2024-11-02 12:25:31,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:31,704 INFO L225 Difference]: With dead ends: 734 [2024-11-02 12:25:31,705 INFO L226 Difference]: Without dead ends: 455 [2024-11-02 12:25:31,709 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-02 12:25:31,710 INFO L432 NwaCegarLoop]: 161 mSDtfsCounter, 162 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:31,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 334 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:31,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-02 12:25:31,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 367. [2024-11-02 12:25:31,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 268 states have (on average 1.3171641791044777) internal successors, (353), 271 states have internal predecessors, (353), 63 states have call successors, (63), 36 states have call predecessors, (63), 35 states have return successors, (64), 60 states have call predecessors, (64), 60 states have call successors, (64) [2024-11-02 12:25:31,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 480 transitions. [2024-11-02 12:25:31,807 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 480 transitions. Word has length 35 [2024-11-02 12:25:31,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:31,808 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 480 transitions. [2024-11-02 12:25:31,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:25:31,808 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 480 transitions. [2024-11-02 12:25:31,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-02 12:25:31,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:31,811 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] [2024-11-02 12:25:31,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:25:31,812 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:31,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:31,816 INFO L85 PathProgramCache]: Analyzing trace with hash -463916849, now seen corresponding path program 1 times [2024-11-02 12:25:31,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:31,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338173778] [2024-11-02 12:25:31,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:31,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:31,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:31,917 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-02 12:25:31,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:31,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338173778] [2024-11-02 12:25:31,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338173778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:31,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:31,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:25:31,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890780803] [2024-11-02 12:25:31,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:31,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:25:31,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:31,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:25:31,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:25:31,922 INFO L87 Difference]: Start difference. First operand 367 states and 480 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:25:32,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:32,097 INFO L93 Difference]: Finished difference Result 885 states and 1157 transitions. [2024-11-02 12:25:32,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:25:32,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 35 [2024-11-02 12:25:32,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:32,102 INFO L225 Difference]: With dead ends: 885 [2024-11-02 12:25:32,102 INFO L226 Difference]: Without dead ends: 570 [2024-11-02 12:25:32,104 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:32,105 INFO L432 NwaCegarLoop]: 89 mSDtfsCounter, 68 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:32,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 244 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:32,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-02 12:25:32,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 565. [2024-11-02 12:25:32,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 414 states have (on average 1.3067632850241546) internal successors, (541), 417 states have internal predecessors, (541), 95 states have call successors, (95), 56 states have call predecessors, (95), 55 states have return successors, (98), 92 states have call predecessors, (98), 92 states have call successors, (98) [2024-11-02 12:25:32,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 734 transitions. [2024-11-02 12:25:32,199 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 734 transitions. Word has length 35 [2024-11-02 12:25:32,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:32,199 INFO L471 AbstractCegarLoop]: Abstraction has 565 states and 734 transitions. [2024-11-02 12:25:32,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:25:32,200 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 734 transitions. [2024-11-02 12:25:32,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-02 12:25:32,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:32,203 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] [2024-11-02 12:25:32,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:25:32,204 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:32,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:32,205 INFO L85 PathProgramCache]: Analyzing trace with hash 626801033, now seen corresponding path program 1 times [2024-11-02 12:25:32,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:32,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224600933] [2024-11-02 12:25:32,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:32,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:32,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:32,380 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-02 12:25:32,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:32,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224600933] [2024-11-02 12:25:32,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224600933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:32,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:32,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:25:32,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907954516] [2024-11-02 12:25:32,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:32,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:25:32,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:32,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:25:32,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:32,385 INFO L87 Difference]: Start difference. First operand 565 states and 734 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:25:32,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:32,700 INFO L93 Difference]: Finished difference Result 945 states and 1227 transitions. [2024-11-02 12:25:32,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:25:32,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2024-11-02 12:25:32,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:32,707 INFO L225 Difference]: With dead ends: 945 [2024-11-02 12:25:32,707 INFO L226 Difference]: Without dead ends: 630 [2024-11-02 12:25:32,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:32,711 INFO L432 NwaCegarLoop]: 136 mSDtfsCounter, 257 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:32,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 246 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:32,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2024-11-02 12:25:32,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 619. [2024-11-02 12:25:32,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 455 states have (on average 1.3010989010989011) internal successors, (592), 458 states have internal predecessors, (592), 103 states have call successors, (103), 61 states have call predecessors, (103), 60 states have return successors, (106), 100 states have call predecessors, (106), 100 states have call successors, (106) [2024-11-02 12:25:32,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 801 transitions. [2024-11-02 12:25:32,843 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 801 transitions. Word has length 43 [2024-11-02 12:25:32,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:32,846 INFO L471 AbstractCegarLoop]: Abstraction has 619 states and 801 transitions. [2024-11-02 12:25:32,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:25:32,847 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 801 transitions. [2024-11-02 12:25:32,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 12:25:32,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:32,850 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] [2024-11-02 12:25:32,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:25:32,853 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:32,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:32,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1503509538, now seen corresponding path program 1 times [2024-11-02 12:25:32,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:32,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095144381] [2024-11-02 12:25:32,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:32,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:32,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:33,097 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-02 12:25:33,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:33,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095144381] [2024-11-02 12:25:33,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095144381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:33,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:33,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:25:33,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187830531] [2024-11-02 12:25:33,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:33,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:25:33,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:33,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:25:33,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:33,104 INFO L87 Difference]: Start difference. First operand 619 states and 801 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:25:33,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:33,406 INFO L93 Difference]: Finished difference Result 1207 states and 1564 transitions. [2024-11-02 12:25:33,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:25:33,406 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2024-11-02 12:25:33,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:33,413 INFO L225 Difference]: With dead ends: 1207 [2024-11-02 12:25:33,413 INFO L226 Difference]: Without dead ends: 840 [2024-11-02 12:25:33,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:25:33,418 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 143 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 379 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:33,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 379 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:33,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2024-11-02 12:25:33,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 824. [2024-11-02 12:25:33,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 608 states have (on average 1.299342105263158) internal successors, (790), 611 states have internal predecessors, (790), 135 states have call successors, (135), 81 states have call predecessors, (135), 80 states have return successors, (140), 132 states have call predecessors, (140), 132 states have call successors, (140) [2024-11-02 12:25:33,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1065 transitions. [2024-11-02 12:25:33,514 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1065 transitions. Word has length 46 [2024-11-02 12:25:33,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:33,515 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1065 transitions. [2024-11-02 12:25:33,516 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:25:33,516 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1065 transitions. [2024-11-02 12:25:33,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-02 12:25:33,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:33,517 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:25:33,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:25:33,518 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:33,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:33,518 INFO L85 PathProgramCache]: Analyzing trace with hash 863216478, now seen corresponding path program 1 times [2024-11-02 12:25:33,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:33,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554248902] [2024-11-02 12:25:33,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:33,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:33,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:33,682 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:25:33,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:33,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554248902] [2024-11-02 12:25:33,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554248902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:33,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:33,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:25:33,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983001901] [2024-11-02 12:25:33,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:33,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:25:33,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:33,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:25:33,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:25:33,688 INFO L87 Difference]: Start difference. First operand 824 states and 1065 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:34,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:34,148 INFO L93 Difference]: Finished difference Result 2389 states and 3075 transitions. [2024-11-02 12:25:34,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:25:34,148 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 48 [2024-11-02 12:25:34,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:34,160 INFO L225 Difference]: With dead ends: 2389 [2024-11-02 12:25:34,161 INFO L226 Difference]: Without dead ends: 1571 [2024-11-02 12:25:34,163 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-02 12:25:34,167 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 180 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:34,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 251 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:34,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2024-11-02 12:25:34,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1535. [2024-11-02 12:25:34,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1111 states have (on average 1.27002700270027) internal successors, (1411), 1114 states have internal predecessors, (1411), 263 states have call successors, (263), 161 states have call predecessors, (263), 160 states have return successors, (276), 260 states have call predecessors, (276), 260 states have call successors, (276) [2024-11-02 12:25:34,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 1950 transitions. [2024-11-02 12:25:34,379 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 1950 transitions. Word has length 48 [2024-11-02 12:25:34,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:34,379 INFO L471 AbstractCegarLoop]: Abstraction has 1535 states and 1950 transitions. [2024-11-02 12:25:34,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:34,380 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 1950 transitions. [2024-11-02 12:25:34,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-02 12:25:34,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:34,381 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:25:34,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:25:34,382 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:34,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:34,382 INFO L85 PathProgramCache]: Analyzing trace with hash -824343522, now seen corresponding path program 1 times [2024-11-02 12:25:34,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:34,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577201903] [2024-11-02 12:25:34,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:34,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:34,444 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:25:34,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:34,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577201903] [2024-11-02 12:25:34,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577201903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:34,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:34,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:25:34,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655612434] [2024-11-02 12:25:34,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:34,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:25:34,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:34,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:25:34,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:34,448 INFO L87 Difference]: Start difference. First operand 1535 states and 1950 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:34,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:34,939 INFO L93 Difference]: Finished difference Result 3662 states and 4621 transitions. [2024-11-02 12:25:34,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:25:34,940 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), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 49 [2024-11-02 12:25:34,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:34,954 INFO L225 Difference]: With dead ends: 3662 [2024-11-02 12:25:34,954 INFO L226 Difference]: Without dead ends: 2133 [2024-11-02 12:25:34,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:25:34,959 INFO L432 NwaCegarLoop]: 103 mSDtfsCounter, 389 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:34,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 294 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:34,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2133 states. [2024-11-02 12:25:35,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2133 to 1673. [2024-11-02 12:25:35,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1241 states have (on average 1.2788074133763094) internal successors, (1587), 1245 states have internal predecessors, (1587), 261 states have call successors, (261), 171 states have call predecessors, (261), 170 states have return successors, (258), 257 states have call predecessors, (258), 258 states have call successors, (258) [2024-11-02 12:25:35,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2106 transitions. [2024-11-02 12:25:35,213 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2106 transitions. Word has length 49 [2024-11-02 12:25:35,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:35,213 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2106 transitions. [2024-11-02 12:25:35,214 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), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:35,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2106 transitions. [2024-11-02 12:25:35,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-02 12:25:35,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:35,216 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:25:35,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:25:35,216 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:35,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:35,217 INFO L85 PathProgramCache]: Analyzing trace with hash -733787936, now seen corresponding path program 1 times [2024-11-02 12:25:35,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:35,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294765730] [2024-11-02 12:25:35,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:35,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:35,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:35,370 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-02 12:25:35,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:35,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294765730] [2024-11-02 12:25:35,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294765730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:35,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:35,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:25:35,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145659849] [2024-11-02 12:25:35,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:35,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:25:35,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:35,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:25:35,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:25:35,373 INFO L87 Difference]: Start difference. First operand 1673 states and 2106 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:35,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:35,938 INFO L93 Difference]: Finished difference Result 4600 states and 5715 transitions. [2024-11-02 12:25:35,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:25:35,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 50 [2024-11-02 12:25:35,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:35,956 INFO L225 Difference]: With dead ends: 4600 [2024-11-02 12:25:35,956 INFO L226 Difference]: Without dead ends: 2933 [2024-11-02 12:25:35,962 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-02 12:25:35,963 INFO L432 NwaCegarLoop]: 99 mSDtfsCounter, 208 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:35,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 233 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:35,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2933 states. [2024-11-02 12:25:36,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2933 to 2767. [2024-11-02 12:25:36,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2767 states, 1975 states have (on average 1.2268354430379746) internal successors, (2423), 1978 states have internal predecessors, (2423), 483 states have call successors, (483), 309 states have call predecessors, (483), 308 states have return successors, (480), 480 states have call predecessors, (480), 480 states have call successors, (480) [2024-11-02 12:25:36,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2767 states to 2767 states and 3386 transitions. [2024-11-02 12:25:36,351 INFO L78 Accepts]: Start accepts. Automaton has 2767 states and 3386 transitions. Word has length 50 [2024-11-02 12:25:36,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:36,352 INFO L471 AbstractCegarLoop]: Abstraction has 2767 states and 3386 transitions. [2024-11-02 12:25:36,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:36,352 INFO L276 IsEmpty]: Start isEmpty. Operand 2767 states and 3386 transitions. [2024-11-02 12:25:36,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:25:36,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:36,355 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:25:36,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:25:36,356 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:36,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:36,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1003288052, now seen corresponding path program 1 times [2024-11-02 12:25:36,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:36,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9592628] [2024-11-02 12:25:36,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:36,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:36,438 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:25:36,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:36,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9592628] [2024-11-02 12:25:36,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9592628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:36,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:25:36,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:25:36,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858287624] [2024-11-02 12:25:36,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:36,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:25:36,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:36,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:25:36,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:25:36,441 INFO L87 Difference]: Start difference. First operand 2767 states and 3386 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:37,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:37,110 INFO L93 Difference]: Finished difference Result 6309 states and 7702 transitions. [2024-11-02 12:25:37,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:25:37,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 52 [2024-11-02 12:25:37,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:37,132 INFO L225 Difference]: With dead ends: 6309 [2024-11-02 12:25:37,133 INFO L226 Difference]: Without dead ends: 3548 [2024-11-02 12:25:37,139 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:25:37,140 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 311 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:37,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 303 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:25:37,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3548 states. [2024-11-02 12:25:37,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3548 to 2951. [2024-11-02 12:25:37,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2951 states, 2131 states have (on average 1.2336931018301267) internal successors, (2629), 2134 states have internal predecessors, (2629), 497 states have call successors, (497), 323 states have call predecessors, (497), 322 states have return successors, (494), 494 states have call predecessors, (494), 494 states have call successors, (494) [2024-11-02 12:25:37,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2951 states to 2951 states and 3620 transitions. [2024-11-02 12:25:37,513 INFO L78 Accepts]: Start accepts. Automaton has 2951 states and 3620 transitions. Word has length 52 [2024-11-02 12:25:37,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:37,514 INFO L471 AbstractCegarLoop]: Abstraction has 2951 states and 3620 transitions. [2024-11-02 12:25:37,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-02 12:25:37,515 INFO L276 IsEmpty]: Start isEmpty. Operand 2951 states and 3620 transitions. [2024-11-02 12:25:37,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-02 12:25:37,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:37,517 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 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-02 12:25:37,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 12:25:37,518 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:37,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:37,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1523342494, now seen corresponding path program 1 times [2024-11-02 12:25:37,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:37,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114257834] [2024-11-02 12:25:37,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:37,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:37,981 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-02 12:25:37,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:37,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114257834] [2024-11-02 12:25:37,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114257834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:37,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984162011] [2024-11-02 12:25:37,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:37,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:37,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:37,985 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:37,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:25:38,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:38,096 INFO L255 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:25:38,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:38,247 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 12:25:38,247 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:25:38,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984162011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:38,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:25:38,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 14 [2024-11-02 12:25:38,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506219732] [2024-11-02 12:25:38,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:38,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:25:38,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:38,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:25:38,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-11-02 12:25:38,252 INFO L87 Difference]: Start difference. First operand 2951 states and 3620 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:25:38,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:25:38,894 INFO L93 Difference]: Finished difference Result 7913 states and 9724 transitions. [2024-11-02 12:25:38,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:25:38,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 88 [2024-11-02 12:25:38,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:25:38,929 INFO L225 Difference]: With dead ends: 7913 [2024-11-02 12:25:38,929 INFO L226 Difference]: Without dead ends: 5784 [2024-11-02 12:25:38,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-11-02 12:25:38,938 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 49 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:25:38,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 172 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:25:38,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5784 states. [2024-11-02 12:25:39,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5784 to 5583. [2024-11-02 12:25:39,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5583 states, 4065 states have (on average 1.2290282902829028) internal successors, (4996), 4068 states have internal predecessors, (4996), 896 states have call successors, (896), 622 states have call predecessors, (896), 621 states have return successors, (893), 893 states have call predecessors, (893), 893 states have call successors, (893) [2024-11-02 12:25:39,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5583 states to 5583 states and 6785 transitions. [2024-11-02 12:25:39,752 INFO L78 Accepts]: Start accepts. Automaton has 5583 states and 6785 transitions. Word has length 88 [2024-11-02 12:25:39,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:25:39,753 INFO L471 AbstractCegarLoop]: Abstraction has 5583 states and 6785 transitions. [2024-11-02 12:25:39,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:25:39,753 INFO L276 IsEmpty]: Start isEmpty. Operand 5583 states and 6785 transitions. [2024-11-02 12:25:39,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-02 12:25:39,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:25:39,756 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 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] [2024-11-02 12:25:39,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-02 12:25:39,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-02 12:25:39,961 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:25:39,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:25:39,962 INFO L85 PathProgramCache]: Analyzing trace with hash -119719694, now seen corresponding path program 1 times [2024-11-02 12:25:39,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:25:39,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850138835] [2024-11-02 12:25:39,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:39,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:25:39,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:40,385 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-02 12:25:40,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:25:40,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850138835] [2024-11-02 12:25:40,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850138835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:25:40,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698794922] [2024-11-02 12:25:40,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:25:40,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:25:40,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:25:40,389 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:25:40,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b206eb53-52e5-4b11-a8a2-a65e3e4e26aa/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:25:40,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:25:40,483 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-02 12:25:40,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:25:40,701 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:25:40,701 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 12:25:40,841 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-02 12:25:40,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698794922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 12:25:40,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [628435278] [2024-11-02 12:25:40,869 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2024-11-02 12:25:40,870 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 12:25:40,874 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 12:25:40,880 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 12:25:40,880 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 12:25:44,631 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 72 for LOIs [2024-11-02 12:25:44,676 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 76 for LOIs [2024-11-02 12:25:44,725 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 76 for LOIs [2024-11-02 12:25:44,772 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 38 for LOIs [2024-11-02 12:25:44,786 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 83 for LOIs [2024-11-02 12:25:44,986 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 12:25:48,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [628435278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:25:48,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-02 12:25:48,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [13, 4, 5] total 37 [2024-11-02 12:25:48,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562034795] [2024-11-02 12:25:48,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:25:48,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-02 12:25:48,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:25:48,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-02 12:25:48,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1208, Unknown=0, NotChecked=0, Total=1332 [2024-11-02 12:25:48,702 INFO L87 Difference]: Start difference. First operand 5583 states and 6785 transitions. Second operand has 23 states, 21 states have (on average 1.8571428571428572) internal successors, (39), 18 states have internal predecessors, (39), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 6 states have call predecessors, (11), 3 states have call successors, (11)