./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/kundu1.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX --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.3-dev-cf1a783 [2023-11-12 00:08:48,161 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:08:48,268 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:08:48,283 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:08:48,284 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:08:48,332 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:08:48,335 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:08:48,336 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:08:48,337 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:08:48,342 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:08:48,342 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:08:48,343 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:08:48,343 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:08:48,344 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:08:48,344 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:08:48,345 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:08:48,345 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:08:48,346 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:08:48,348 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:08:48,348 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:08:48,349 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:08:48,349 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:08:48,351 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:08:48,351 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:08:48,351 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:08:48,364 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:08:48,364 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:08:48,365 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:08:48,365 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:08:48,366 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:08:48,366 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:08:48,367 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:08:48,368 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:08:48,368 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:08:48,369 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:08:48,369 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:08:48,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:08:48,370 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:08:48,370 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:08:48,371 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:08:48,371 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:08:48,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:08:48,372 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:08:48,372 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:08:48,373 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:08:48,373 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_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/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_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX 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 [2023-11-12 00:08:48,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:08:48,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:08:48,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:08:48,706 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:08:48,707 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:08:48,710 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/systemc/kundu1.cil.c [2023-11-12 00:08:51,958 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:08:52,212 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:08:52,213 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/sv-benchmarks/c/systemc/kundu1.cil.c [2023-11-12 00:08:52,232 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/data/fbd012a96/9cf9086f4b8d4fc39c904a2a0e39a7af/FLAG366ca182b [2023-11-12 00:08:52,251 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/data/fbd012a96/9cf9086f4b8d4fc39c904a2a0e39a7af [2023-11-12 00:08:52,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:08:52,256 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:08:52,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:08:52,258 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:08:52,263 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:08:52,264 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,265 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25599a5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52, skipping insertion in model container [2023-11-12 00:08:52,266 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,310 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:08:52,512 WARN L240 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_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/sv-benchmarks/c/systemc/kundu1.cil.c[636,649] [2023-11-12 00:08:52,617 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:08:52,633 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:08:52,647 WARN L240 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_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/sv-benchmarks/c/systemc/kundu1.cil.c[636,649] [2023-11-12 00:08:52,696 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:08:52,725 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:08:52,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52 WrapperNode [2023-11-12 00:08:52,726 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:08:52,727 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:08:52,727 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:08:52,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:08:52,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,806 INFO L138 Inliner]: procedures = 32, calls = 36, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 258 [2023-11-12 00:08:52,807 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:08:52,808 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:08:52,808 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:08:52,808 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:08:52,818 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,831 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,832 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,837 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,863 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,867 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:08:52,868 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:08:52,868 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:08:52,869 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:08:52,869 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (1/1) ... [2023-11-12 00:08:52,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:08:52,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:52,913 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:08:52,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:08:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:08:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:08:52,965 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:08:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:08:52,966 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:08:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:08:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:08:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:08:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:08:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:08:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:08:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:08:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:08:52,970 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:08:52,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:08:52,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:08:53,100 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:08:53,103 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:08:53,434 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:08:53,627 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:08:53,627 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 00:08:53,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:08:53 BoogieIcfgContainer [2023-11-12 00:08:53,630 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:08:53,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:08:53,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:08:53,657 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:08:53,657 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:08:52" (1/3) ... [2023-11-12 00:08:53,659 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7211704e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:08:53, skipping insertion in model container [2023-11-12 00:08:53,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:52" (2/3) ... [2023-11-12 00:08:53,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7211704e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:08:53, skipping insertion in model container [2023-11-12 00:08:53,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:08:53" (3/3) ... [2023-11-12 00:08:53,664 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu1.cil.c [2023-11-12 00:08:53,709 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:08:53,709 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:08:53,791 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:08:53,801 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@795561c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:08:53,802 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:08:53,808 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) [2023-11-12 00:08:53,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-12 00:08:53,821 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:53,822 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:53,823 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:53,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:53,829 INFO L85 PathProgramCache]: Analyzing trace with hash 941365448, now seen corresponding path program 1 times [2023-11-12 00:08:53,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:53,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632175293] [2023-11-12 00:08:53,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:53,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:54,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:54,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:08:54,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:54,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632175293] [2023-11-12 00:08:54,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632175293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:54,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:54,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:08:54,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683092981] [2023-11-12 00:08:54,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:54,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:08:54,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:54,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:08:54,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:08:54,273 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) [2023-11-12 00:08:54,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:54,642 INFO L93 Difference]: Finished difference Result 209 states and 305 transitions. [2023-11-12 00:08:54,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:08:54,654 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 [2023-11-12 00:08:54,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:54,664 INFO L225 Difference]: With dead ends: 209 [2023-11-12 00:08:54,664 INFO L226 Difference]: Without dead ends: 135 [2023-11-12 00:08:54,680 INFO L412 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 [2023-11-12 00:08:54,684 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 177 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:54,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 264 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:08:54,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-11-12 00:08:54,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 127. [2023-11-12 00:08:54,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 93 states have (on average 1.4301075268817205) internal successors, (133), 96 states have internal predecessors, (133), 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) [2023-11-12 00:08:54,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 176 transitions. [2023-11-12 00:08:54,783 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 176 transitions. Word has length 34 [2023-11-12 00:08:54,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:54,784 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 176 transitions. [2023-11-12 00:08:54,784 INFO L496 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) [2023-11-12 00:08:54,785 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 176 transitions. [2023-11-12 00:08:54,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-12 00:08:54,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:54,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:54,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:08:54,788 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:54,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:54,788 INFO L85 PathProgramCache]: Analyzing trace with hash -649029529, now seen corresponding path program 1 times [2023-11-12 00:08:54,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:54,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773232760] [2023-11-12 00:08:54,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:54,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:54,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:54,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:08:54,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:54,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773232760] [2023-11-12 00:08:54,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773232760] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:54,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:54,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:08:54,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28946913] [2023-11-12 00:08:54,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:54,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:08:54,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:54,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:08:54,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:08:54,921 INFO L87 Difference]: Start difference. First operand 127 states and 176 transitions. 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) [2023-11-12 00:08:55,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:55,149 INFO L93 Difference]: Finished difference Result 366 states and 507 transitions. [2023-11-12 00:08:55,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:08:55,150 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 [2023-11-12 00:08:55,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:55,154 INFO L225 Difference]: With dead ends: 366 [2023-11-12 00:08:55,154 INFO L226 Difference]: Without dead ends: 244 [2023-11-12 00:08:55,156 INFO L412 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 [2023-11-12 00:08:55,158 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 169 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:55,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 236 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:08:55,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2023-11-12 00:08:55,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 225. [2023-11-12 00:08:55,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 165 states have (on average 1.3636363636363635) internal successors, (225), 168 states have internal predecessors, (225), 39 states have call successors, (39), 21 states have call predecessors, (39), 20 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 00:08:55,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 300 transitions. [2023-11-12 00:08:55,223 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 300 transitions. Word has length 34 [2023-11-12 00:08:55,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:55,224 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 300 transitions. [2023-11-12 00:08:55,225 INFO L496 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) [2023-11-12 00:08:55,225 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 300 transitions. [2023-11-12 00:08:55,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-12 00:08:55,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:55,228 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:55,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:08:55,229 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:55,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:55,235 INFO L85 PathProgramCache]: Analyzing trace with hash 837489357, now seen corresponding path program 1 times [2023-11-12 00:08:55,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:55,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659108231] [2023-11-12 00:08:55,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:55,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:55,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:55,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:08:55,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:55,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659108231] [2023-11-12 00:08:55,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659108231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:55,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:55,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:08:55,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768606215] [2023-11-12 00:08:55,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:55,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:08:55,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:55,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:08:55,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:08:55,460 INFO L87 Difference]: Start difference. First operand 225 states and 300 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) [2023-11-12 00:08:55,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:55,580 INFO L93 Difference]: Finished difference Result 506 states and 678 transitions. [2023-11-12 00:08:55,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:08:55,581 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 [2023-11-12 00:08:55,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:55,585 INFO L225 Difference]: With dead ends: 506 [2023-11-12 00:08:55,585 INFO L226 Difference]: Without dead ends: 334 [2023-11-12 00:08:55,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:08:55,589 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 69 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:55,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 244 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:08:55,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-11-12 00:08:55,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 328. [2023-11-12 00:08:55,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 242 states have (on average 1.3636363636363635) internal successors, (330), 245 states have internal predecessors, (330), 55 states have call successors, (55), 31 states have call predecessors, (55), 30 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-12 00:08:55,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 437 transitions. [2023-11-12 00:08:55,645 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 437 transitions. Word has length 35 [2023-11-12 00:08:55,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:55,645 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 437 transitions. [2023-11-12 00:08:55,646 INFO L496 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) [2023-11-12 00:08:55,646 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 437 transitions. [2023-11-12 00:08:55,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-12 00:08:55,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:55,649 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:55,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:08:55,649 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:55,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:55,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1822212729, now seen corresponding path program 1 times [2023-11-12 00:08:55,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:55,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018994819] [2023-11-12 00:08:55,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:55,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:55,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:55,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:08:55,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:55,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018994819] [2023-11-12 00:08:55,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018994819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:55,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:55,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:08:55,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187632683] [2023-11-12 00:08:55,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:55,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:08:55,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:55,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:08:55,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:08:55,754 INFO L87 Difference]: Start difference. First operand 328 states and 437 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 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) [2023-11-12 00:08:55,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:55,922 INFO L93 Difference]: Finished difference Result 509 states and 680 transitions. [2023-11-12 00:08:55,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:08:55,923 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 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 [2023-11-12 00:08:55,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:55,927 INFO L225 Difference]: With dead ends: 509 [2023-11-12 00:08:55,928 INFO L226 Difference]: Without dead ends: 392 [2023-11-12 00:08:55,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:08:55,930 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 149 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:55,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 182 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:08:55,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-11-12 00:08:55,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 383. [2023-11-12 00:08:55,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 284 states have (on average 1.3626760563380282) internal successors, (387), 287 states have internal predecessors, (387), 63 states have call successors, (63), 36 states have call predecessors, (63), 35 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 00:08:55,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 510 transitions. [2023-11-12 00:08:55,981 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 510 transitions. Word has length 43 [2023-11-12 00:08:55,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:55,981 INFO L495 AbstractCegarLoop]: Abstraction has 383 states and 510 transitions. [2023-11-12 00:08:55,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 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) [2023-11-12 00:08:55,982 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 510 transitions. [2023-11-12 00:08:55,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-12 00:08:55,984 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:55,984 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:55,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:08:55,984 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:55,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:55,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1463036128, now seen corresponding path program 1 times [2023-11-12 00:08:55,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:55,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444254500] [2023-11-12 00:08:55,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:55,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:56,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:56,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:08:56,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:56,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444254500] [2023-11-12 00:08:56,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444254500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:56,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:56,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:08:56,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423718091] [2023-11-12 00:08:56,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:56,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:08:56,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:56,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:08:56,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:08:56,240 INFO L87 Difference]: Start difference. First operand 383 states and 510 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (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) [2023-11-12 00:08:56,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:56,476 INFO L93 Difference]: Finished difference Result 834 states and 1111 transitions. [2023-11-12 00:08:56,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:08:56,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (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 [2023-11-12 00:08:56,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:56,481 INFO L225 Difference]: With dead ends: 834 [2023-11-12 00:08:56,482 INFO L226 Difference]: Without dead ends: 556 [2023-11-12 00:08:56,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:08:56,484 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 204 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:56,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 338 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:08:56,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2023-11-12 00:08:56,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 539. [2023-11-12 00:08:56,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 401 states have (on average 1.3591022443890275) internal successors, (545), 404 states have internal predecessors, (545), 87 states have call successors, (87), 51 states have call predecessors, (87), 50 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-12 00:08:56,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 716 transitions. [2023-11-12 00:08:56,539 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 716 transitions. Word has length 46 [2023-11-12 00:08:56,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:56,540 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 716 transitions. [2023-11-12 00:08:56,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (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) [2023-11-12 00:08:56,541 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 716 transitions. [2023-11-12 00:08:56,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-12 00:08:56,543 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:56,543 INFO L195 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] [2023-11-12 00:08:56,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:08:56,543 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:56,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:56,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1096993177, now seen corresponding path program 1 times [2023-11-12 00:08:56,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:56,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083140389] [2023-11-12 00:08:56,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:56,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:56,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:56,706 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:08:56,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:56,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083140389] [2023-11-12 00:08:56,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083140389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:56,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:56,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:08:56,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053574599] [2023-11-12 00:08:56,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:56,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:08:56,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:56,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:08:56,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:08:56,714 INFO L87 Difference]: Start difference. First operand 539 states and 716 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) [2023-11-12 00:08:57,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:57,112 INFO L93 Difference]: Finished difference Result 1549 states and 2043 transitions. [2023-11-12 00:08:57,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:08:57,119 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 [2023-11-12 00:08:57,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:57,133 INFO L225 Difference]: With dead ends: 1549 [2023-11-12 00:08:57,133 INFO L226 Difference]: Without dead ends: 1016 [2023-11-12 00:08:57,135 INFO L412 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 [2023-11-12 00:08:57,139 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 180 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:57,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 210 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:08:57,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2023-11-12 00:08:57,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 992. [2023-11-12 00:08:57,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 992 states, 724 states have (on average 1.3342541436464088) internal successors, (966), 727 states have internal predecessors, (966), 167 states have call successors, (167), 101 states have call predecessors, (167), 100 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-12 00:08:57,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 992 states and 1297 transitions. [2023-11-12 00:08:57,286 INFO L78 Accepts]: Start accepts. Automaton has 992 states and 1297 transitions. Word has length 48 [2023-11-12 00:08:57,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:57,287 INFO L495 AbstractCegarLoop]: Abstraction has 992 states and 1297 transitions. [2023-11-12 00:08:57,287 INFO L496 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) [2023-11-12 00:08:57,287 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1297 transitions. [2023-11-12 00:08:57,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-12 00:08:57,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:57,291 INFO L195 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] [2023-11-12 00:08:57,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:08:57,292 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:57,292 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:57,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1973261035, now seen corresponding path program 1 times [2023-11-12 00:08:57,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:57,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256967898] [2023-11-12 00:08:57,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:57,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:57,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:57,369 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:08:57,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:57,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256967898] [2023-11-12 00:08:57,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256967898] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:57,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:57,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:08:57,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646267665] [2023-11-12 00:08:57,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:57,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:08:57,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:57,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:08:57,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:08:57,373 INFO L87 Difference]: Start difference. First operand 992 states and 1297 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:08:57,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:57,576 INFO L93 Difference]: Finished difference Result 2491 states and 3230 transitions. [2023-11-12 00:08:57,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:08:57,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 49 [2023-11-12 00:08:57,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:57,587 INFO L225 Difference]: With dead ends: 2491 [2023-11-12 00:08:57,587 INFO L226 Difference]: Without dead ends: 1505 [2023-11-12 00:08:57,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:08:57,593 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 42 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:57,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 192 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:08:57,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1505 states. [2023-11-12 00:08:57,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1505 to 1235. [2023-11-12 00:08:57,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 923 states have (on average 1.333694474539545) internal successors, (1231), 927 states have internal predecessors, (1231), 189 states have call successors, (189), 123 states have call predecessors, (189), 122 states have return successors, (186), 185 states have call predecessors, (186), 186 states have call successors, (186) [2023-11-12 00:08:57,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1606 transitions. [2023-11-12 00:08:57,761 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1606 transitions. Word has length 49 [2023-11-12 00:08:57,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:57,763 INFO L495 AbstractCegarLoop]: Abstraction has 1235 states and 1606 transitions. [2023-11-12 00:08:57,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:08:57,764 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1606 transitions. [2023-11-12 00:08:57,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-12 00:08:57,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:57,765 INFO L195 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] [2023-11-12 00:08:57,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:08:57,766 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:57,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:57,767 INFO L85 PathProgramCache]: Analyzing trace with hash -356890693, now seen corresponding path program 1 times [2023-11-12 00:08:57,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:57,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652406191] [2023-11-12 00:08:57,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:57,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:57,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:57,823 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:08:57,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:57,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652406191] [2023-11-12 00:08:57,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652406191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:57,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:57,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:08:57,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219940584] [2023-11-12 00:08:57,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:57,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:08:57,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:57,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:08:57,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:08:57,826 INFO L87 Difference]: Start difference. First operand 1235 states and 1606 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:08:58,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:58,009 INFO L93 Difference]: Finished difference Result 2860 states and 3725 transitions. [2023-11-12 00:08:58,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:08:58,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 50 [2023-11-12 00:08:58,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:58,021 INFO L225 Difference]: With dead ends: 2860 [2023-11-12 00:08:58,022 INFO L226 Difference]: Without dead ends: 1631 [2023-11-12 00:08:58,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:08:58,027 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 42 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:58,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 193 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:08:58,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1631 states. [2023-11-12 00:08:58,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1631 to 1437. [2023-11-12 00:08:58,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1437 states, 1085 states have (on average 1.335483870967742) internal successors, (1449), 1089 states have internal predecessors, (1449), 209 states have call successors, (209), 143 states have call predecessors, (209), 142 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-12 00:08:58,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1437 states to 1437 states and 1864 transitions. [2023-11-12 00:08:58,181 INFO L78 Accepts]: Start accepts. Automaton has 1437 states and 1864 transitions. Word has length 50 [2023-11-12 00:08:58,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:58,181 INFO L495 AbstractCegarLoop]: Abstraction has 1437 states and 1864 transitions. [2023-11-12 00:08:58,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:08:58,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1437 states and 1864 transitions. [2023-11-12 00:08:58,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:08:58,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:58,185 INFO L195 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] [2023-11-12 00:08:58,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:08:58,185 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:58,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:58,186 INFO L85 PathProgramCache]: Analyzing trace with hash -163666461, now seen corresponding path program 1 times [2023-11-12 00:08:58,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:58,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826389257] [2023-11-12 00:08:58,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:58,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:58,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:58,582 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 13 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:08:58,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:58,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826389257] [2023-11-12 00:08:58,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826389257] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:08:58,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162106606] [2023-11-12 00:08:58,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:58,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:58,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:58,591 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:08:58,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:08:58,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:58,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:08:58,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:08:58,833 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:08:58,833 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:08:58,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162106606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:58,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:08:58,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 13 [2023-11-12 00:08:58,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395328068] [2023-11-12 00:08:58,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:58,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:08:58,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:58,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:08:58,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:08:58,836 INFO L87 Difference]: Start difference. First operand 1437 states and 1864 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) [2023-11-12 00:08:59,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:59,096 INFO L93 Difference]: Finished difference Result 3838 states and 4994 transitions. [2023-11-12 00:08:59,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:08:59,097 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 [2023-11-12 00:08:59,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:59,112 INFO L225 Difference]: With dead ends: 3838 [2023-11-12 00:08:59,113 INFO L226 Difference]: Without dead ends: 2828 [2023-11-12 00:08:59,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:08:59,116 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 49 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:59,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 171 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:08:59,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2828 states. [2023-11-12 00:08:59,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2828 to 2815. [2023-11-12 00:08:59,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2815 states, 2143 states have (on average 1.333177788147457) internal successors, (2857), 2147 states have internal predecessors, (2857), 389 states have call successors, (389), 283 states have call predecessors, (389), 282 states have return successors, (386), 385 states have call predecessors, (386), 386 states have call successors, (386) [2023-11-12 00:08:59,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2815 states to 2815 states and 3632 transitions. [2023-11-12 00:08:59,335 INFO L78 Accepts]: Start accepts. Automaton has 2815 states and 3632 transitions. Word has length 88 [2023-11-12 00:08:59,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:59,336 INFO L495 AbstractCegarLoop]: Abstraction has 2815 states and 3632 transitions. [2023-11-12 00:08:59,336 INFO L496 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) [2023-11-12 00:08:59,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 3632 transitions. [2023-11-12 00:08:59,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:08:59,339 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:59,339 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:59,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:08:59,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:08:59,546 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:59,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:59,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1928483070, now seen corresponding path program 1 times [2023-11-12 00:08:59,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:59,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185397217] [2023-11-12 00:08:59,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:59,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:59,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:00,009 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 18 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:09:00,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:00,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185397217] [2023-11-12 00:09:00,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185397217] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:00,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257427322] [2023-11-12 00:09:00,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:00,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:00,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:00,015 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:00,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:09:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:00,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:09:00,144 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:00,201 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:09:00,202 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:00,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257427322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:00,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:00,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-11-12 00:09:00,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839740497] [2023-11-12 00:09:00,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:00,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:00,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:00,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:00,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:09:00,205 INFO L87 Difference]: Start difference. First operand 2815 states and 3632 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:00,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:00,469 INFO L93 Difference]: Finished difference Result 4830 states and 6297 transitions. [2023-11-12 00:09:00,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:00,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 88 [2023-11-12 00:09:00,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:00,489 INFO L225 Difference]: With dead ends: 4830 [2023-11-12 00:09:00,489 INFO L226 Difference]: Without dead ends: 2843 [2023-11-12 00:09:00,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:09:00,496 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 68 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:00,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 220 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:09:00,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2843 states. [2023-11-12 00:09:00,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2843 to 2815. [2023-11-12 00:09:00,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2815 states, 2143 states have (on average 1.3201119925338312) internal successors, (2829), 2147 states have internal predecessors, (2829), 389 states have call successors, (389), 283 states have call predecessors, (389), 282 states have return successors, (386), 385 states have call predecessors, (386), 386 states have call successors, (386) [2023-11-12 00:09:00,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2815 states to 2815 states and 3604 transitions. [2023-11-12 00:09:00,774 INFO L78 Accepts]: Start accepts. Automaton has 2815 states and 3604 transitions. Word has length 88 [2023-11-12 00:09:00,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:00,776 INFO L495 AbstractCegarLoop]: Abstraction has 2815 states and 3604 transitions. [2023-11-12 00:09:00,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:00,776 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 3604 transitions. [2023-11-12 00:09:00,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:09:00,785 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:00,785 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:00,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:00,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:09:00,991 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:00,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:00,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1062438256, now seen corresponding path program 1 times [2023-11-12 00:09:00,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:00,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267502036] [2023-11-12 00:09:00,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:00,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:01,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:01,143 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:09:01,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:01,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267502036] [2023-11-12 00:09:01,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267502036] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:01,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15212773] [2023-11-12 00:09:01,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:01,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:01,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:01,145 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:01,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:09:01,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:01,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:01,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:01,369 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:09:01,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:01,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15212773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:01,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:01,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-12 00:09:01,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626052704] [2023-11-12 00:09:01,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:01,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:01,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:01,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:01,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:01,373 INFO L87 Difference]: Start difference. First operand 2815 states and 3604 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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) [2023-11-12 00:09:01,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:01,617 INFO L93 Difference]: Finished difference Result 4816 states and 6236 transitions. [2023-11-12 00:09:01,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:01,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 [2023-11-12 00:09:01,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:01,635 INFO L225 Difference]: With dead ends: 4816 [2023-11-12 00:09:01,635 INFO L226 Difference]: Without dead ends: 2815 [2023-11-12 00:09:01,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:01,640 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 54 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:01,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 82 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:09:01,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2815 states. [2023-11-12 00:09:01,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2815 to 2815. [2023-11-12 00:09:01,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2815 states, 2143 states have (on average 1.3070461969202054) internal successors, (2801), 2147 states have internal predecessors, (2801), 389 states have call successors, (389), 283 states have call predecessors, (389), 282 states have return successors, (386), 385 states have call predecessors, (386), 386 states have call successors, (386) [2023-11-12 00:09:01,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2815 states to 2815 states and 3576 transitions. [2023-11-12 00:09:01,919 INFO L78 Accepts]: Start accepts. Automaton has 2815 states and 3576 transitions. Word has length 88 [2023-11-12 00:09:01,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:01,919 INFO L495 AbstractCegarLoop]: Abstraction has 2815 states and 3576 transitions. [2023-11-12 00:09:01,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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) [2023-11-12 00:09:01,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 3576 transitions. [2023-11-12 00:09:01,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:09:01,923 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:01,924 INFO L195 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] [2023-11-12 00:09:01,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:02,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:02,131 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:02,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:02,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1531735505, now seen corresponding path program 1 times [2023-11-12 00:09:02,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:02,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913767355] [2023-11-12 00:09:02,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:02,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:02,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:02,623 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 18 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:09:02,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:02,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913767355] [2023-11-12 00:09:02,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913767355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:02,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341261887] [2023-11-12 00:09:02,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:02,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:02,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:02,627 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:02,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:09:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:02,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:09:02,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:02,930 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:09:02,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:03,064 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-12 00:09:03,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341261887] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:09:03,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1729981428] [2023-11-12 00:09:03,089 INFO L159 IcfgInterpreter]: Started Sifa with 54 locations of interest [2023-11-12 00:09:03,089 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:03,094 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:03,100 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:03,101 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:09:06,502 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 57 for LOIs [2023-11-12 00:09:06,514 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 68 for LOIs [2023-11-12 00:09:06,554 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 72 for LOIs [2023-11-12 00:09:06,599 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 72 for LOIs [2023-11-12 00:09:06,645 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 50 for LOIs [2023-11-12 00:09:06,742 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 79 for LOIs [2023-11-12 00:09:06,935 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-12 00:09:11,698 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '50126#(and (<= 1 |#StackHeapBarrier|) (<= 0 ~data_0~0) (= ~i~0 0) (= ~e~0 0) (= ~P_1_ev~0 0) (= ~P_1_st~0 1) (= ~C_1_pr~0 0) (exists ((|v_ULTIMATE.start_eval_~tmp___2~0#1_BEFORE_CALL_1| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp___2~0#1_BEFORE_CALL_1| 0)) (<= |v_ULTIMATE.start_eval_~tmp___2~0#1_BEFORE_CALL_1| 1) (<= 0 |v_ULTIMATE.start_eval_~tmp___2~0#1_BEFORE_CALL_1|))) (= ~max_loop~0 2) (= ~P_1_i~0 1) (= ~C_1_pc~0 0) (exists ((|v_ULTIMATE.start_eval_~tmp~0#1_BEFORE_CALL_1| Int)) (and (<= |v_ULTIMATE.start_eval_~tmp~0#1_BEFORE_CALL_1| 2147483647) (not (= |v_ULTIMATE.start_eval_~tmp~0#1_BEFORE_CALL_1| 0)) (<= 0 (+ |v_ULTIMATE.start_eval_~tmp~0#1_BEFORE_CALL_1| 2147483648)))) (<= 0 ~P_1_pc~0) (not (= ~num~0 0)) (<= 0 ~num~0) (= ~C_1_ev~0 0) (= ~data_1~0 0) (not (= ~num~0 1)) (= ~timer~0 0) (= ~C_1_i~0 1))' at error location [2023-11-12 00:09:11,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-12 00:09:11,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 00:09:11,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 4, 5] total 15 [2023-11-12 00:09:11,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552725022] [2023-11-12 00:09:11,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 00:09:11,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 00:09:11,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:11,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 00:09:11,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=1921, Unknown=0, NotChecked=0, Total=2162 [2023-11-12 00:09:11,708 INFO L87 Difference]: Start difference. First operand 2815 states and 3576 transitions. Second operand has 15 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 5 states have call successors, (37), 5 states have call predecessors, (37), 6 states have return successors, (37), 7 states have call predecessors, (37), 5 states have call successors, (37) [2023-11-12 00:09:15,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:15,494 INFO L93 Difference]: Finished difference Result 7703 states and 10461 transitions. [2023-11-12 00:09:15,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2023-11-12 00:09:15,495 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 5 states have call successors, (37), 5 states have call predecessors, (37), 6 states have return successors, (37), 7 states have call predecessors, (37), 5 states have call successors, (37) Word has length 89 [2023-11-12 00:09:15,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:15,527 INFO L225 Difference]: With dead ends: 7703 [2023-11-12 00:09:15,527 INFO L226 Difference]: Without dead ends: 4894 [2023-11-12 00:09:15,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 234 SyntacticMatches, 9 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7967 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=1869, Invalid=17313, Unknown=0, NotChecked=0, Total=19182 [2023-11-12 00:09:15,544 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 1247 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:15,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 935 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 00:09:15,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4894 states. [2023-11-12 00:09:15,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4894 to 2647. [2023-11-12 00:09:15,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2647 states, 2095 states have (on average 1.3164677804295943) internal successors, (2758), 2097 states have internal predecessors, (2758), 307 states have call successors, (307), 245 states have call predecessors, (307), 244 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-12 00:09:15,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2647 states to 2647 states and 3369 transitions. [2023-11-12 00:09:15,926 INFO L78 Accepts]: Start accepts. Automaton has 2647 states and 3369 transitions. Word has length 89 [2023-11-12 00:09:15,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:15,926 INFO L495 AbstractCegarLoop]: Abstraction has 2647 states and 3369 transitions. [2023-11-12 00:09:15,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 8.692307692307692) internal successors, (113), 13 states have internal predecessors, (113), 5 states have call successors, (37), 5 states have call predecessors, (37), 6 states have return successors, (37), 7 states have call predecessors, (37), 5 states have call successors, (37) [2023-11-12 00:09:15,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2647 states and 3369 transitions. [2023-11-12 00:09:15,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:09:15,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:15,930 INFO L195 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, 1] [2023-11-12 00:09:15,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:16,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:16,135 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:16,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:16,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1843436301, now seen corresponding path program 1 times [2023-11-12 00:09:16,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:16,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682996766] [2023-11-12 00:09:16,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:16,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:16,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:16,252 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:09:16,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:16,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682996766] [2023-11-12 00:09:16,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682996766] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:16,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883228163] [2023-11-12 00:09:16,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:16,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:16,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:16,255 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:16,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:09:16,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:16,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:16,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:16,428 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:09:16,428 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:16,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883228163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:16,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:16,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-12 00:09:16,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495596351] [2023-11-12 00:09:16,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:16,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:16,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:16,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:16,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:16,431 INFO L87 Difference]: Start difference. First operand 2647 states and 3369 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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) [2023-11-12 00:09:16,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:16,708 INFO L93 Difference]: Finished difference Result 4649 states and 5940 transitions. [2023-11-12 00:09:16,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:16,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 89 [2023-11-12 00:09:16,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:16,725 INFO L225 Difference]: With dead ends: 4649 [2023-11-12 00:09:16,725 INFO L226 Difference]: Without dead ends: 2652 [2023-11-12 00:09:16,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:16,730 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 48 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:16,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 169 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:09:16,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2652 states. [2023-11-12 00:09:16,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2652 to 2647. [2023-11-12 00:09:16,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2647 states, 2095 states have (on average 1.3121718377088305) internal successors, (2749), 2097 states have internal predecessors, (2749), 307 states have call successors, (307), 245 states have call predecessors, (307), 244 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-12 00:09:17,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2647 states to 2647 states and 3360 transitions. [2023-11-12 00:09:17,002 INFO L78 Accepts]: Start accepts. Automaton has 2647 states and 3360 transitions. Word has length 89 [2023-11-12 00:09:17,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:17,002 INFO L495 AbstractCegarLoop]: Abstraction has 2647 states and 3360 transitions. [2023-11-12 00:09:17,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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) [2023-11-12 00:09:17,002 INFO L276 IsEmpty]: Start isEmpty. Operand 2647 states and 3360 transitions. [2023-11-12 00:09:17,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:09:17,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:17,005 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:17,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:17,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:17,211 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:17,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:17,212 INFO L85 PathProgramCache]: Analyzing trace with hash 822880722, now seen corresponding path program 1 times [2023-11-12 00:09:17,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:17,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794945766] [2023-11-12 00:09:17,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:17,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:17,320 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:09:17,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:17,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794945766] [2023-11-12 00:09:17,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794945766] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:17,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798069863] [2023-11-12 00:09:17,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:17,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:17,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:17,323 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:17,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:09:17,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:17,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:09:17,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:17,452 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:09:17,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:17,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798069863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:17,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:17,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:09:17,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318173567] [2023-11-12 00:09:17,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:17,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:17,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:17,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:17,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:17,455 INFO L87 Difference]: Start difference. First operand 2647 states and 3360 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:17,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:17,869 INFO L93 Difference]: Finished difference Result 5812 states and 7448 transitions. [2023-11-12 00:09:17,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:17,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 89 [2023-11-12 00:09:17,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:17,892 INFO L225 Difference]: With dead ends: 5812 [2023-11-12 00:09:17,892 INFO L226 Difference]: Without dead ends: 3815 [2023-11-12 00:09:17,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:17,898 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 59 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:17,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 212 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:09:17,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3815 states. [2023-11-12 00:09:18,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3815 to 3663. [2023-11-12 00:09:18,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3663 states, 2860 states have (on average 1.2923076923076924) internal successors, (3696), 2862 states have internal predecessors, (3696), 450 states have call successors, (450), 353 states have call predecessors, (450), 352 states have return successors, (468), 447 states have call predecessors, (468), 447 states have call successors, (468) [2023-11-12 00:09:18,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3663 states to 3663 states and 4614 transitions. [2023-11-12 00:09:18,279 INFO L78 Accepts]: Start accepts. Automaton has 3663 states and 4614 transitions. Word has length 89 [2023-11-12 00:09:18,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:18,280 INFO L495 AbstractCegarLoop]: Abstraction has 3663 states and 4614 transitions. [2023-11-12 00:09:18,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:18,280 INFO L276 IsEmpty]: Start isEmpty. Operand 3663 states and 4614 transitions. [2023-11-12 00:09:18,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 00:09:18,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:18,283 INFO L195 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, 1] [2023-11-12 00:09:18,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:18,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:18,490 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:18,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:18,490 INFO L85 PathProgramCache]: Analyzing trace with hash 815957492, now seen corresponding path program 1 times [2023-11-12 00:09:18,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:18,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543877064] [2023-11-12 00:09:18,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:18,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:18,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:18,627 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:09:18,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:18,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543877064] [2023-11-12 00:09:18,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543877064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:18,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526531408] [2023-11-12 00:09:18,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:18,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:18,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:18,629 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:18,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:09:18,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:18,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:09:18,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:18,775 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-12 00:09:18,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:18,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526531408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:18,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:18,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 6 [2023-11-12 00:09:18,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294889582] [2023-11-12 00:09:18,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:18,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:18,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:18,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:18,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:09:18,778 INFO L87 Difference]: Start difference. First operand 3663 states and 4614 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:09:19,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:19,529 INFO L93 Difference]: Finished difference Result 9518 states and 11913 transitions. [2023-11-12 00:09:19,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:19,539 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 90 [2023-11-12 00:09:19,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:19,586 INFO L225 Difference]: With dead ends: 9518 [2023-11-12 00:09:19,593 INFO L226 Difference]: Without dead ends: 5877 [2023-11-12 00:09:19,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:09:19,604 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 234 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:19,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 191 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:19,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5877 states. [2023-11-12 00:09:20,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5877 to 5873. [2023-11-12 00:09:20,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5873 states, 4471 states have (on average 1.24916126146276) internal successors, (5585), 4473 states have internal predecessors, (5585), 797 states have call successors, (797), 605 states have call predecessors, (797), 604 states have return successors, (836), 794 states have call predecessors, (836), 794 states have call successors, (836) [2023-11-12 00:09:20,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5873 states to 5873 states and 7218 transitions. [2023-11-12 00:09:20,429 INFO L78 Accepts]: Start accepts. Automaton has 5873 states and 7218 transitions. Word has length 90 [2023-11-12 00:09:20,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:20,430 INFO L495 AbstractCegarLoop]: Abstraction has 5873 states and 7218 transitions. [2023-11-12 00:09:20,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:09:20,430 INFO L276 IsEmpty]: Start isEmpty. Operand 5873 states and 7218 transitions. [2023-11-12 00:09:20,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-12 00:09:20,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:20,433 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:20,447 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:20,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-12 00:09:20,640 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:20,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:20,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1952626162, now seen corresponding path program 1 times [2023-11-12 00:09:20,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:20,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713227818] [2023-11-12 00:09:20,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:20,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:20,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:20,757 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-12 00:09:20,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:20,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713227818] [2023-11-12 00:09:20,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713227818] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:20,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709131683] [2023-11-12 00:09:20,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:20,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:20,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:20,760 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:20,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:09:20,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:20,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 00:09:20,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:20,888 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:09:20,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:20,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709131683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:20,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:20,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2023-11-12 00:09:20,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100397419] [2023-11-12 00:09:20,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:20,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:20,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:20,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:20,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:20,891 INFO L87 Difference]: Start difference. First operand 5873 states and 7218 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:21,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:21,671 INFO L93 Difference]: Finished difference Result 12188 states and 15391 transitions. [2023-11-12 00:09:21,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:09:21,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 92 [2023-11-12 00:09:21,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:21,698 INFO L225 Difference]: With dead ends: 12188 [2023-11-12 00:09:21,698 INFO L226 Difference]: Without dead ends: 6337 [2023-11-12 00:09:21,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:09:21,710 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 74 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:21,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 612 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:21,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6337 states. [2023-11-12 00:09:22,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6337 to 4671. [2023-11-12 00:09:22,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4671 states, 3668 states have (on average 1.262813522355507) internal successors, (4632), 3670 states have internal predecessors, (4632), 550 states have call successors, (550), 453 states have call predecessors, (550), 452 states have return successors, (568), 547 states have call predecessors, (568), 547 states have call successors, (568) [2023-11-12 00:09:22,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4671 states to 4671 states and 5750 transitions. [2023-11-12 00:09:22,339 INFO L78 Accepts]: Start accepts. Automaton has 4671 states and 5750 transitions. Word has length 92 [2023-11-12 00:09:22,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:22,340 INFO L495 AbstractCegarLoop]: Abstraction has 4671 states and 5750 transitions. [2023-11-12 00:09:22,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:22,340 INFO L276 IsEmpty]: Start isEmpty. Operand 4671 states and 5750 transitions. [2023-11-12 00:09:22,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 00:09:22,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:22,343 INFO L195 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, 1, 1, 1, 1, 1] [2023-11-12 00:09:22,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:22,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-12 00:09:22,549 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:22,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:22,549 INFO L85 PathProgramCache]: Analyzing trace with hash -889955117, now seen corresponding path program 1 times [2023-11-12 00:09:22,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:22,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931063009] [2023-11-12 00:09:22,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:22,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:22,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:22,611 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-12 00:09:22,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:22,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931063009] [2023-11-12 00:09:22,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931063009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:22,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:22,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:09:22,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938779612] [2023-11-12 00:09:22,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:22,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:22,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:22,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:22,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:22,614 INFO L87 Difference]: Start difference. First operand 4671 states and 5750 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:09:23,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:23,049 INFO L93 Difference]: Finished difference Result 8554 states and 10535 transitions. [2023-11-12 00:09:23,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:23,050 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 93 [2023-11-12 00:09:23,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:23,062 INFO L225 Difference]: With dead ends: 8554 [2023-11-12 00:09:23,063 INFO L226 Difference]: Without dead ends: 3905 [2023-11-12 00:09:23,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:23,072 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 35 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:23,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 153 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:09:23,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2023-11-12 00:09:23,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3898. [2023-11-12 00:09:23,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3898 states, 3062 states have (on average 1.2609405617243632) internal successors, (3861), 3064 states have internal predecessors, (3861), 459 states have call successors, (459), 377 states have call predecessors, (459), 376 states have return successors, (477), 456 states have call predecessors, (477), 456 states have call successors, (477) [2023-11-12 00:09:23,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3898 states to 3898 states and 4797 transitions. [2023-11-12 00:09:23,599 INFO L78 Accepts]: Start accepts. Automaton has 3898 states and 4797 transitions. Word has length 93 [2023-11-12 00:09:23,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:23,600 INFO L495 AbstractCegarLoop]: Abstraction has 3898 states and 4797 transitions. [2023-11-12 00:09:23,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:09:23,600 INFO L276 IsEmpty]: Start isEmpty. Operand 3898 states and 4797 transitions. [2023-11-12 00:09:23,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 00:09:23,602 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:23,603 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:23,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-12 00:09:23,603 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:23,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:23,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1925315183, now seen corresponding path program 1 times [2023-11-12 00:09:23,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:23,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372320557] [2023-11-12 00:09:23,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:23,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:23,647 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:09:23,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:23,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372320557] [2023-11-12 00:09:23,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372320557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:23,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:23,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:09:23,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059638518] [2023-11-12 00:09:23,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:23,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:09:23,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:23,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:09:23,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:23,650 INFO L87 Difference]: Start difference. First operand 3898 states and 4797 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:24,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:24,083 INFO L93 Difference]: Finished difference Result 6951 states and 8581 transitions. [2023-11-12 00:09:24,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:09:24,084 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 98 [2023-11-12 00:09:24,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:24,092 INFO L225 Difference]: With dead ends: 6951 [2023-11-12 00:09:24,093 INFO L226 Difference]: Without dead ends: 3104 [2023-11-12 00:09:24,100 INFO L412 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 [2023-11-12 00:09:24,101 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 158 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:24,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 231 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:24,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3104 states. [2023-11-12 00:09:24,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3104 to 3014. [2023-11-12 00:09:24,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3014 states, 2391 states have (on average 1.23379339188624) internal successors, (2950), 2393 states have internal predecessors, (2950), 340 states have call successors, (340), 283 states have call predecessors, (340), 282 states have return successors, (337), 337 states have call predecessors, (337), 337 states have call successors, (337) [2023-11-12 00:09:24,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3014 states to 3014 states and 3627 transitions. [2023-11-12 00:09:24,558 INFO L78 Accepts]: Start accepts. Automaton has 3014 states and 3627 transitions. Word has length 98 [2023-11-12 00:09:24,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:24,559 INFO L495 AbstractCegarLoop]: Abstraction has 3014 states and 3627 transitions. [2023-11-12 00:09:24,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-12 00:09:24,560 INFO L276 IsEmpty]: Start isEmpty. Operand 3014 states and 3627 transitions. [2023-11-12 00:09:24,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 00:09:24,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:24,562 INFO L195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:24,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-12 00:09:24,562 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:24,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:24,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1359641630, now seen corresponding path program 1 times [2023-11-12 00:09:24,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:24,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234544206] [2023-11-12 00:09:24,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:24,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:24,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:24,669 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-12 00:09:24,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:24,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234544206] [2023-11-12 00:09:24,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234544206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:24,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:24,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:09:24,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3015768] [2023-11-12 00:09:24,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:24,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:09:24,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:24,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:09:24,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:24,676 INFO L87 Difference]: Start difference. First operand 3014 states and 3627 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:09:25,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:25,306 INFO L93 Difference]: Finished difference Result 5717 states and 6888 transitions. [2023-11-12 00:09:25,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:25,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2023-11-12 00:09:25,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:25,322 INFO L225 Difference]: With dead ends: 5717 [2023-11-12 00:09:25,322 INFO L226 Difference]: Without dead ends: 3292 [2023-11-12 00:09:25,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:25,331 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 62 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:25,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 263 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:25,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3292 states. [2023-11-12 00:09:25,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3292 to 3270. [2023-11-12 00:09:25,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3270 states, 2590 states have (on average 1.2250965250965251) internal successors, (3173), 2592 states have internal predecessors, (3173), 371 states have call successors, (371), 309 states have call predecessors, (371), 308 states have return successors, (368), 368 states have call predecessors, (368), 368 states have call successors, (368) [2023-11-12 00:09:25,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3270 states to 3270 states and 3912 transitions. [2023-11-12 00:09:25,739 INFO L78 Accepts]: Start accepts. Automaton has 3270 states and 3912 transitions. Word has length 99 [2023-11-12 00:09:25,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:25,740 INFO L495 AbstractCegarLoop]: Abstraction has 3270 states and 3912 transitions. [2023-11-12 00:09:25,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:09:25,740 INFO L276 IsEmpty]: Start isEmpty. Operand 3270 states and 3912 transitions. [2023-11-12 00:09:25,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:09:25,742 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:25,742 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:25,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-12 00:09:25,743 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:25,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:25,743 INFO L85 PathProgramCache]: Analyzing trace with hash -850405934, now seen corresponding path program 1 times [2023-11-12 00:09:25,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:25,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561492255] [2023-11-12 00:09:25,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:25,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:25,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:25,874 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-12 00:09:25,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:25,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561492255] [2023-11-12 00:09:25,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561492255] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:25,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:25,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:09:25,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365280585] [2023-11-12 00:09:25,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:25,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:09:25,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:25,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:09:25,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:25,879 INFO L87 Difference]: Start difference. First operand 3270 states and 3912 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:09:26,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:26,267 INFO L93 Difference]: Finished difference Result 4942 states and 5953 transitions. [2023-11-12 00:09:26,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:26,269 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 3 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 102 [2023-11-12 00:09:26,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:26,278 INFO L225 Difference]: With dead ends: 4942 [2023-11-12 00:09:26,278 INFO L226 Difference]: Without dead ends: 1723 [2023-11-12 00:09:26,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:26,287 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 75 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:26,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 237 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:26,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1723 states. [2023-11-12 00:09:26,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1723 to 1544. [2023-11-12 00:09:26,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1544 states, 1168 states have (on average 1.202054794520548) internal successors, (1404), 1174 states have internal predecessors, (1404), 213 states have call successors, (213), 158 states have call predecessors, (213), 162 states have return successors, (231), 211 states have call predecessors, (231), 211 states have call successors, (231) [2023-11-12 00:09:26,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1544 states to 1544 states and 1848 transitions. [2023-11-12 00:09:26,493 INFO L78 Accepts]: Start accepts. Automaton has 1544 states and 1848 transitions. Word has length 102 [2023-11-12 00:09:26,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:26,494 INFO L495 AbstractCegarLoop]: Abstraction has 1544 states and 1848 transitions. [2023-11-12 00:09:26,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:09:26,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1544 states and 1848 transitions. [2023-11-12 00:09:26,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-12 00:09:26,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:26,499 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:26,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-12 00:09:26,499 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:26,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:26,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2115846531, now seen corresponding path program 1 times [2023-11-12 00:09:26,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:26,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763179244] [2023-11-12 00:09:26,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:26,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:26,771 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 77 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-11-12 00:09:26,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:26,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763179244] [2023-11-12 00:09:26,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763179244] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:26,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973272119] [2023-11-12 00:09:26,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:26,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:26,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:26,773 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:26,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b93439b9-0aeb-4138-b4ed-68b91f5e02e7/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:09:26,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:26,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-12 00:09:26,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:27,038 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 180 proven. 13 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-12 00:09:27,039 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:27,215 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 91 proven. 11 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-11-12 00:09:27,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973272119] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:09:27,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [23009285] [2023-11-12 00:09:27,220 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2023-11-12 00:09:27,220 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:09:27,221 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:09:27,221 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:09:27,221 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:09:32,374 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 33 for LOIs [2023-11-12 00:09:32,378 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 8 for LOIs [2023-11-12 00:09:32,379 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 5 for LOIs [2023-11-12 00:09:32,380 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 5 for LOIs [2023-11-12 00:09:32,381 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 3 for LOIs [2023-11-12 00:09:32,385 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 74 for LOIs [2023-11-12 00:09:32,463 INFO L180 IcfgInterpreter]: Interpretation finished