./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.10.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ --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 c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:55:56,849 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:55:56,930 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:55:56,937 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:55:56,938 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:55:56,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:55:56,970 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:55:56,971 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:55:56,972 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:55:56,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:55:56,973 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:55:56,974 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:55:56,975 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:55:56,976 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:55:56,976 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:55:56,977 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:55:56,978 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:55:56,978 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:55:56,979 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:55:56,980 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:55:56,981 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:55:56,981 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:55:56,983 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:55:56,983 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:55:56,984 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:55:56,985 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:55:56,985 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:55:56,986 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:55:56,987 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:55:56,987 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:55:56,988 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:55:56,989 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:55:56,989 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:55:56,990 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:55:56,990 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:55:56,991 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:55:56,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:55:56,992 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:55:56,993 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:55:56,994 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:55:56,994 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:55:56,995 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:55:56,995 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:55:56,996 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:55:56,996 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:55:56,996 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_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/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_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ 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 -> c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 [2023-11-19 04:55:57,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:55:57,361 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:55:57,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:55:57,366 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:55:57,366 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:55:57,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/transmitter.10.cil.c [2023-11-19 04:56:00,819 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:56:01,072 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:56:01,073 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/sv-benchmarks/c/systemc/transmitter.10.cil.c [2023-11-19 04:56:01,098 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/data/673708824/c6d994b707274dd287b7c47a23bf9cb8/FLAG6c1eccb54 [2023-11-19 04:56:01,121 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/data/673708824/c6d994b707274dd287b7c47a23bf9cb8 [2023-11-19 04:56:01,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:56:01,126 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:56:01,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:01,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:56:01,134 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:56:01,135 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44f9bce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01, skipping insertion in model container [2023-11-19 04:56:01,137 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,198 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:56:01,393 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_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2023-11-19 04:56:01,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:01,547 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:56:01,561 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_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2023-11-19 04:56:01,636 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:01,662 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:56:01,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01 WrapperNode [2023-11-19 04:56:01,663 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:01,664 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:01,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:56:01,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:56:01,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,691 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,794 INFO L138 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 741 [2023-11-19 04:56:01,809 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:01,810 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:56:01,810 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:56:01,811 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:56:01,823 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,844 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,845 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,883 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,913 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,933 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,937 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,954 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:56:01,965 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:56:01,965 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:56:01,965 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:56:01,966 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (1/1) ... [2023-11-19 04:56:01,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:56:01,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:02,011 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:56:02,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ebf82199-1d0c-432d-b6a9-64a7b3dc9f37/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:56:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:56:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:56:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:56:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:56:02,066 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:56:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:56:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:56:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:56:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:56:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:56:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:56:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:56:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:56:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:56:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:56:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:56:02,245 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:56:02,249 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:56:03,227 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:56:03,853 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:56:03,853 INFO L302 CfgBuilder]: Removed 14 assume(true) statements. [2023-11-19 04:56:03,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:03 BoogieIcfgContainer [2023-11-19 04:56:03,874 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:56:03,878 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:56:03,879 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:56:03,883 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:56:03,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:56:01" (1/3) ... [2023-11-19 04:56:03,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2df57fc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:03, skipping insertion in model container [2023-11-19 04:56:03,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:01" (2/3) ... [2023-11-19 04:56:03,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2df57fc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:03, skipping insertion in model container [2023-11-19 04:56:03,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:03" (3/3) ... [2023-11-19 04:56:03,889 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2023-11-19 04:56:03,912 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:56:03,913 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:56:03,994 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:56:04,003 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;@4df2e82f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:56:04,004 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:56:04,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 175 states, 144 states have (on average 1.5138888888888888) internal successors, (218), 146 states have internal predecessors, (218), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-19 04:56:04,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:56:04,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:04,036 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, 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-19 04:56:04,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:04,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:04,043 INFO L85 PathProgramCache]: Analyzing trace with hash -911211142, now seen corresponding path program 1 times [2023-11-19 04:56:04,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:04,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803757391] [2023-11-19 04:56:04,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:04,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:04,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:04,829 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-19 04:56:04,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:04,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803757391] [2023-11-19 04:56:04,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803757391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:04,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:04,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:56:04,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975537281] [2023-11-19 04:56:04,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:04,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:56:04,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:04,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:56:04,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:56:04,890 INFO L87 Difference]: Start difference. First operand has 175 states, 144 states have (on average 1.5138888888888888) internal successors, (218), 146 states have internal predecessors, (218), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:05,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:05,626 INFO L93 Difference]: Finished difference Result 508 states and 790 transitions. [2023-11-19 04:56:05,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:56:05,629 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-19 04:56:05,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:05,654 INFO L225 Difference]: With dead ends: 508 [2023-11-19 04:56:05,654 INFO L226 Difference]: Without dead ends: 334 [2023-11-19 04:56:05,666 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-19 04:56:05,671 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 455 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:05,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 730 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:56:05,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-11-19 04:56:05,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 331. [2023-11-19 04:56:05,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 277 states have (on average 1.4657039711191335) internal successors, (406), 278 states have internal predecessors, (406), 41 states have call successors, (41), 12 states have call predecessors, (41), 12 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-19 04:56:05,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 488 transitions. [2023-11-19 04:56:05,770 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 488 transitions. Word has length 69 [2023-11-19 04:56:05,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:05,771 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 488 transitions. [2023-11-19 04:56:05,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:05,771 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 488 transitions. [2023-11-19 04:56:05,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:56:05,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:05,777 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, 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-19 04:56:05,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:56:05,778 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:05,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:05,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1942541957, now seen corresponding path program 1 times [2023-11-19 04:56:05,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:05,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27218585] [2023-11-19 04:56:05,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:05,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:06,049 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-19 04:56:06,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:06,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27218585] [2023-11-19 04:56:06,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27218585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:06,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:06,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:56:06,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695500889] [2023-11-19 04:56:06,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:06,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:56:06,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:06,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:56:06,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:56:06,057 INFO L87 Difference]: Start difference. First operand 331 states and 488 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:06,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:06,985 INFO L93 Difference]: Finished difference Result 1133 states and 1688 transitions. [2023-11-19 04:56:06,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:56:06,986 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-19 04:56:06,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:06,995 INFO L225 Difference]: With dead ends: 1133 [2023-11-19 04:56:06,996 INFO L226 Difference]: Without dead ends: 783 [2023-11-19 04:56:07,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:07,006 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 963 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:07,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 1107 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:56:07,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2023-11-19 04:56:07,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 771. [2023-11-19 04:56:07,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 662 states have (on average 1.4561933534743203) internal successors, (964), 654 states have internal predecessors, (964), 80 states have call successors, (80), 26 states have call predecessors, (80), 28 states have return successors, (91), 91 states have call predecessors, (91), 80 states have call successors, (91) [2023-11-19 04:56:07,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1135 transitions. [2023-11-19 04:56:07,134 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1135 transitions. Word has length 69 [2023-11-19 04:56:07,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:07,135 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1135 transitions. [2023-11-19 04:56:07,135 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:07,135 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1135 transitions. [2023-11-19 04:56:07,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:56:07,144 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:07,144 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, 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-19 04:56:07,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:56:07,145 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:07,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:07,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2078646844, now seen corresponding path program 1 times [2023-11-19 04:56:07,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:07,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335713536] [2023-11-19 04:56:07,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:07,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:07,418 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-19 04:56:07,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:07,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335713536] [2023-11-19 04:56:07,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335713536] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:07,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:07,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:56:07,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617384489] [2023-11-19 04:56:07,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:07,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:56:07,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:07,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:56:07,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:56:07,423 INFO L87 Difference]: Start difference. First operand 771 states and 1135 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:08,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:08,306 INFO L93 Difference]: Finished difference Result 2705 states and 4031 transitions. [2023-11-19 04:56:08,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:56:08,308 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-19 04:56:08,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:08,323 INFO L225 Difference]: With dead ends: 2705 [2023-11-19 04:56:08,324 INFO L226 Difference]: Without dead ends: 1894 [2023-11-19 04:56:08,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:08,329 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 963 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:08,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 1068 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:56:08,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1894 states. [2023-11-19 04:56:08,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1894 to 1462. [2023-11-19 04:56:08,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1462 states, 1257 states have (on average 1.4590294351630868) internal successors, (1834), 1250 states have internal predecessors, (1834), 148 states have call successors, (148), 50 states have call predecessors, (148), 56 states have return successors, (180), 162 states have call predecessors, (180), 148 states have call successors, (180) [2023-11-19 04:56:08,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1462 states to 1462 states and 2162 transitions. [2023-11-19 04:56:08,457 INFO L78 Accepts]: Start accepts. Automaton has 1462 states and 2162 transitions. Word has length 69 [2023-11-19 04:56:08,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:08,458 INFO L495 AbstractCegarLoop]: Abstraction has 1462 states and 2162 transitions. [2023-11-19 04:56:08,458 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:08,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1462 states and 2162 transitions. [2023-11-19 04:56:08,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:56:08,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:08,461 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, 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-19 04:56:08,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:56:08,462 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:08,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:08,462 INFO L85 PathProgramCache]: Analyzing trace with hash 348309787, now seen corresponding path program 1 times [2023-11-19 04:56:08,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:08,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552297307] [2023-11-19 04:56:08,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:08,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:08,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:08,629 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-19 04:56:08,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:08,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552297307] [2023-11-19 04:56:08,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552297307] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:08,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:08,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:56:08,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786947718] [2023-11-19 04:56:08,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:08,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:56:08,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:08,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:56:08,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:56:08,634 INFO L87 Difference]: Start difference. First operand 1462 states and 2162 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:09,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:09,597 INFO L93 Difference]: Finished difference Result 5058 states and 7594 transitions. [2023-11-19 04:56:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:56:09,598 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-19 04:56:09,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:09,633 INFO L225 Difference]: With dead ends: 5058 [2023-11-19 04:56:09,634 INFO L226 Difference]: Without dead ends: 3515 [2023-11-19 04:56:09,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:09,645 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 963 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:09,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 870 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:56:09,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3515 states. [2023-11-19 04:56:09,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3515 to 2818. [2023-11-19 04:56:09,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2818 states, 2425 states have (on average 1.4589690721649484) internal successors, (3538), 2422 states have internal predecessors, (3538), 280 states have call successors, (280), 98 states have call predecessors, (280), 112 states have return successors, (352), 298 states have call predecessors, (352), 280 states have call successors, (352) [2023-11-19 04:56:09,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2818 states to 2818 states and 4170 transitions. [2023-11-19 04:56:09,894 INFO L78 Accepts]: Start accepts. Automaton has 2818 states and 4170 transitions. Word has length 69 [2023-11-19 04:56:09,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:09,895 INFO L495 AbstractCegarLoop]: Abstraction has 2818 states and 4170 transitions. [2023-11-19 04:56:09,896 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:09,896 INFO L276 IsEmpty]: Start isEmpty. Operand 2818 states and 4170 transitions. [2023-11-19 04:56:09,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:56:09,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:09,898 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, 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-19 04:56:09,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:56:09,899 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:09,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:09,900 INFO L85 PathProgramCache]: Analyzing trace with hash -926792902, now seen corresponding path program 1 times [2023-11-19 04:56:09,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:09,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266664835] [2023-11-19 04:56:09,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:09,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:09,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:10,025 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-19 04:56:10,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:10,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266664835] [2023-11-19 04:56:10,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266664835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:10,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:10,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:56:10,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540377579] [2023-11-19 04:56:10,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:10,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:56:10,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:10,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:56:10,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:56:10,030 INFO L87 Difference]: Start difference. First operand 2818 states and 4170 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:10,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:10,876 INFO L93 Difference]: Finished difference Result 8387 states and 12616 transitions. [2023-11-19 04:56:10,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:56:10,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-19 04:56:10,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:10,927 INFO L225 Difference]: With dead ends: 8387 [2023-11-19 04:56:10,928 INFO L226 Difference]: Without dead ends: 5574 [2023-11-19 04:56:10,944 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-19 04:56:10,946 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 476 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:10,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 728 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:56:10,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5574 states. [2023-11-19 04:56:11,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5574 to 5554. [2023-11-19 04:56:11,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5554 states, 4789 states have (on average 1.448319064522865) internal successors, (6936), 4783 states have internal predecessors, (6936), 540 states have call successors, (540), 196 states have call predecessors, (540), 224 states have return successors, (677), 575 states have call predecessors, (677), 540 states have call successors, (677) [2023-11-19 04:56:11,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5554 states to 5554 states and 8153 transitions. [2023-11-19 04:56:11,593 INFO L78 Accepts]: Start accepts. Automaton has 5554 states and 8153 transitions. Word has length 69 [2023-11-19 04:56:11,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:11,594 INFO L495 AbstractCegarLoop]: Abstraction has 5554 states and 8153 transitions. [2023-11-19 04:56:11,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:11,595 INFO L276 IsEmpty]: Start isEmpty. Operand 5554 states and 8153 transitions. [2023-11-19 04:56:11,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:56:11,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:11,597 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, 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-19 04:56:11,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:56:11,597 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:11,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:11,598 INFO L85 PathProgramCache]: Analyzing trace with hash -403472231, now seen corresponding path program 1 times [2023-11-19 04:56:11,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:11,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618909194] [2023-11-19 04:56:11,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:11,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:11,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:11,767 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-19 04:56:11,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:11,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618909194] [2023-11-19 04:56:11,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618909194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:11,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:11,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:56:11,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507405255] [2023-11-19 04:56:11,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:11,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:56:11,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:11,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:56:11,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:56:11,777 INFO L87 Difference]: Start difference. First operand 5554 states and 8153 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:13,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:13,409 INFO L93 Difference]: Finished difference Result 18706 states and 27920 transitions. [2023-11-19 04:56:13,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:56:13,418 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-19 04:56:13,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:13,561 INFO L225 Difference]: With dead ends: 18706 [2023-11-19 04:56:13,562 INFO L226 Difference]: Without dead ends: 12833 [2023-11-19 04:56:13,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:13,600 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 963 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:13,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 870 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:56:13,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12833 states. [2023-11-19 04:56:14,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12833 to 10811. [2023-11-19 04:56:14,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10811 states, 9326 states have (on average 1.4457430838515977) internal successors, (13483), 9336 states have internal predecessors, (13483), 1036 states have call successors, (1036), 388 states have call predecessors, (1036), 448 states have return successors, (1317), 1087 states have call predecessors, (1317), 1036 states have call successors, (1317) [2023-11-19 04:56:14,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10811 states to 10811 states and 15836 transitions. [2023-11-19 04:56:14,714 INFO L78 Accepts]: Start accepts. Automaton has 10811 states and 15836 transitions. Word has length 69 [2023-11-19 04:56:14,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:14,718 INFO L495 AbstractCegarLoop]: Abstraction has 10811 states and 15836 transitions. [2023-11-19 04:56:14,730 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), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:14,731 INFO L276 IsEmpty]: Start isEmpty. Operand 10811 states and 15836 transitions. [2023-11-19 04:56:14,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 04:56:14,744 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:14,744 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, 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-19 04:56:14,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:56:14,745 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:14,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:14,746 INFO L85 PathProgramCache]: Analyzing trace with hash 515502392, now seen corresponding path program 1 times [2023-11-19 04:56:14,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:14,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63616914] [2023-11-19 04:56:14,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:14,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:14,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:15,236 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-19 04:56:15,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:15,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63616914] [2023-11-19 04:56:15,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63616914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:15,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:15,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:56:15,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144586397] [2023-11-19 04:56:15,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:15,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:56:15,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:15,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:56:15,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:56:15,242 INFO L87 Difference]: Start difference. First operand 10811 states and 15836 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:16,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:16,989 INFO L93 Difference]: Finished difference Result 31291 states and 46065 transitions. [2023-11-19 04:56:16,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:56:16,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-19 04:56:16,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:17,131 INFO L225 Difference]: With dead ends: 31291 [2023-11-19 04:56:17,132 INFO L226 Difference]: Without dead ends: 20486 [2023-11-19 04:56:17,173 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-19 04:56:17,177 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 755 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:17,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 715 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:56:17,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20486 states. [2023-11-19 04:56:18,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20486 to 18134. [2023-11-19 04:56:18,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18134 states, 15793 states have (on average 1.437155701893244) internal successors, (22697), 15812 states have internal predecessors, (22697), 1572 states have call successors, (1572), 648 states have call predecessors, (1572), 768 states have return successors, (2134), 1674 states have call predecessors, (2134), 1572 states have call successors, (2134) [2023-11-19 04:56:18,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18134 states to 18134 states and 26403 transitions. [2023-11-19 04:56:18,863 INFO L78 Accepts]: Start accepts. Automaton has 18134 states and 26403 transitions. Word has length 69 [2023-11-19 04:56:18,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:18,864 INFO L495 AbstractCegarLoop]: Abstraction has 18134 states and 26403 transitions. [2023-11-19 04:56:18,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:18,865 INFO L276 IsEmpty]: Start isEmpty. Operand 18134 states and 26403 transitions. [2023-11-19 04:56:18,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 04:56:18,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:18,867 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, 1, 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-19 04:56:18,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:56:18,868 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:18,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:18,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2066926106, now seen corresponding path program 1 times [2023-11-19 04:56:18,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:18,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867934455] [2023-11-19 04:56:18,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:18,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:18,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:19,327 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-19 04:56:19,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:19,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867934455] [2023-11-19 04:56:19,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867934455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:19,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:19,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:56:19,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883866368] [2023-11-19 04:56:19,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:19,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:56:19,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:19,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:56:19,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:56:19,332 INFO L87 Difference]: Start difference. First operand 18134 states and 26403 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:22,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:22,119 INFO L93 Difference]: Finished difference Result 60702 states and 88831 transitions. [2023-11-19 04:56:22,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:56:22,120 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-11-19 04:56:22,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:22,333 INFO L225 Difference]: With dead ends: 60702 [2023-11-19 04:56:22,333 INFO L226 Difference]: Without dead ends: 42574 [2023-11-19 04:56:22,389 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-19 04:56:22,391 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 748 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:22,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 720 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:56:22,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42574 states. [2023-11-19 04:56:25,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42574 to 35664. [2023-11-19 04:56:25,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35664 states, 31083 states have (on average 1.4314898819290287) internal successors, (44495), 31124 states have internal predecessors, (44495), 3044 states have call successors, (3044), 1296 states have call predecessors, (3044), 1536 states have return successors, (4108), 3244 states have call predecessors, (4108), 3044 states have call successors, (4108) [2023-11-19 04:56:25,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35664 states to 35664 states and 51647 transitions. [2023-11-19 04:56:25,617 INFO L78 Accepts]: Start accepts. Automaton has 35664 states and 51647 transitions. Word has length 71 [2023-11-19 04:56:25,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:25,618 INFO L495 AbstractCegarLoop]: Abstraction has 35664 states and 51647 transitions. [2023-11-19 04:56:25,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:25,618 INFO L276 IsEmpty]: Start isEmpty. Operand 35664 states and 51647 transitions. [2023-11-19 04:56:25,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:56:25,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:25,621 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, 1, 1, 1, 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-19 04:56:25,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:56:25,621 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:25,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:25,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1030062229, now seen corresponding path program 1 times [2023-11-19 04:56:25,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:25,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420120864] [2023-11-19 04:56:25,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:25,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:25,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:25,941 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-19 04:56:25,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:25,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420120864] [2023-11-19 04:56:25,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420120864] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:25,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:25,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:56:25,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103808417] [2023-11-19 04:56:25,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:25,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:56:25,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:25,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:56:25,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:56:25,951 INFO L87 Difference]: Start difference. First operand 35664 states and 51647 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:29,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:29,706 INFO L93 Difference]: Finished difference Result 94772 states and 137777 transitions. [2023-11-19 04:56:29,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:56:29,707 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-19 04:56:29,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:30,019 INFO L225 Difference]: With dead ends: 94772 [2023-11-19 04:56:30,020 INFO L226 Difference]: Without dead ends: 59114 [2023-11-19 04:56:30,103 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-19 04:56:30,106 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 694 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:30,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 746 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:56:30,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59114 states. [2023-11-19 04:56:33,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59114 to 53008. [2023-11-19 04:56:33,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53008 states, 46171 states have (on average 1.4262415802126875) internal successors, (65851), 46196 states have internal predecessors, (65851), 4532 states have call successors, (4532), 1952 states have call predecessors, (4532), 2304 states have return successors, (6060), 4860 states have call predecessors, (6060), 4532 states have call successors, (6060) [2023-11-19 04:56:34,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53008 states to 53008 states and 76443 transitions. [2023-11-19 04:56:34,401 INFO L78 Accepts]: Start accepts. Automaton has 53008 states and 76443 transitions. Word has length 73 [2023-11-19 04:56:34,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:34,403 INFO L495 AbstractCegarLoop]: Abstraction has 53008 states and 76443 transitions. [2023-11-19 04:56:34,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:34,404 INFO L276 IsEmpty]: Start isEmpty. Operand 53008 states and 76443 transitions. [2023-11-19 04:56:34,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 04:56:34,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:34,408 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, 1, 1, 1, 1, 1, 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-19 04:56:34,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:56:34,409 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:34,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:34,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1036965926, now seen corresponding path program 1 times [2023-11-19 04:56:34,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:34,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187441228] [2023-11-19 04:56:34,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:34,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:34,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:34,815 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-19 04:56:34,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:34,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187441228] [2023-11-19 04:56:34,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187441228] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:34,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:34,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:56:34,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018549910] [2023-11-19 04:56:34,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:34,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:56:34,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:34,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:56:34,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:56:34,819 INFO L87 Difference]: Start difference. First operand 53008 states and 76443 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:56:40,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:40,080 INFO L93 Difference]: Finished difference Result 140124 states and 202877 transitions. [2023-11-19 04:56:40,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:56:40,082 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 75 [2023-11-19 04:56:40,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:40,746 INFO L225 Difference]: With dead ends: 140124 [2023-11-19 04:56:40,746 INFO L226 Difference]: Without dead ends: 87122 [2023-11-19 04:56:40,933 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-19 04:56:40,934 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 692 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:40,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 627 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:56:41,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87122 states.