./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:04:05,863 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:04:05,930 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 06:04:05,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:04:05,936 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:04:05,959 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:04:05,960 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:04:05,961 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:04:05,961 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:04:05,962 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:04:05,962 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:04:05,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:04:05,964 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:04:05,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:04:05,964 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:04:05,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:04:05,966 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 06:04:05,966 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 06:04:05,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:04:05,967 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 06:04:05,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:04:05,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 06:04:05,969 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:04:05,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 06:04:05,969 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 06:04:05,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 06:04:05,970 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:04:05,971 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:04:05,971 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:04:05,971 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:04:05,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:04:05,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:04:05,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:04:05,973 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:04:05,973 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 06:04:05,974 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:04:05,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:04:05,974 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:04:05,974 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:04:05,974 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 06:04:05,974 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:04:05,975 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:04:05,975 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/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_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b [2023-11-29 06:04:06,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:04:06,212 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:04:06,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:04:06,216 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:04:06,217 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:04:06,218 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c [2023-11-29 06:04:08,993 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:04:09,199 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:04:09,199 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/sv-benchmarks/c/systemc/token_ring.10.cil-1.c [2023-11-29 06:04:09,213 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/data/68117f6c3/aaf6ba05b8e142bfab8fd175e02a9675/FLAG80068db84 [2023-11-29 06:04:09,228 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/data/68117f6c3/aaf6ba05b8e142bfab8fd175e02a9675 [2023-11-29 06:04:09,230 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:04:09,232 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:04:09,233 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:04:09,233 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:04:09,239 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:04:09,239 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,241 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@620a3bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09, skipping insertion in model container [2023-11-29 06:04:09,241 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:04:09,439 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_4de3429b-dec3-4297-b311-3cd9025bc2ed/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2023-11-29 06:04:09,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:04:09,563 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:04:09,575 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_4de3429b-dec3-4297-b311-3cd9025bc2ed/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2023-11-29 06:04:09,632 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:04:09,655 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:04:09,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09 WrapperNode [2023-11-29 06:04:09,656 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:04:09,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:04:09,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:04:09,657 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:04:09,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,679 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,720 INFO L138 Inliner]: procedures = 48, calls = 62, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 765 [2023-11-29 06:04:09,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:04:09,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:04:09,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:04:09,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:04:09,734 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,739 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,758 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 06:04:09,758 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,759 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,772 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,786 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,789 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,793 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:04:09,800 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:04:09,800 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:04:09,800 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:04:09,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (1/1) ... [2023-11-29 06:04:09,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:04:09,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:04:09,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:04:09,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de3429b-dec3-4297-b311-3cd9025bc2ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:04:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:04:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-29 06:04:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-29 06:04:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-29 06:04:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-29 06:04:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-29 06:04:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-29 06:04:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-29 06:04:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-29 06:04:09,887 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-29 06:04:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-29 06:04:09,892 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-29 06:04:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-29 06:04:09,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 06:04:09,893 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-29 06:04:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-29 06:04:09,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:04:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:04:10,023 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:04:10,026 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:04:10,661 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:04:10,728 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:04:10,728 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-11-29 06:04:10,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:04:10 BoogieIcfgContainer [2023-11-29 06:04:10,729 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:04:10,732 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:04:10,732 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:04:10,736 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:04:10,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:04:09" (1/3) ... [2023-11-29 06:04:10,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d00da3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:04:10, skipping insertion in model container [2023-11-29 06:04:10,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:04:09" (2/3) ... [2023-11-29 06:04:10,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d00da3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:04:10, skipping insertion in model container [2023-11-29 06:04:10,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:04:10" (3/3) ... [2023-11-29 06:04:10,739 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-1.c [2023-11-29 06:04:10,759 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:04:10,759 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 06:04:10,829 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:04:10,836 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@7936f335, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:04:10,836 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 06:04:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand has 310 states, 275 states have (on average 1.7345454545454546) internal successors, (477), 279 states have internal predecessors, (477), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-29 06:04:10,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:10,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:10,860 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:10,861 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:10,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:10,866 INFO L85 PathProgramCache]: Analyzing trace with hash -2146509589, now seen corresponding path program 1 times [2023-11-29 06:04:10,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:10,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846712441] [2023-11-29 06:04:10,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:10,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:11,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:11,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:11,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:11,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:11,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:11,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:11,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:11,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:11,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:11,407 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-29 06:04:11,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:11,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846712441] [2023-11-29 06:04:11,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846712441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:11,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:11,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:04:11,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005302545] [2023-11-29 06:04:11,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:11,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:04:11,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:11,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:04:11,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:04:11,443 INFO L87 Difference]: Start difference. First operand has 310 states, 275 states have (on average 1.7345454545454546) internal successors, (477), 279 states have internal predecessors, (477), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:13,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:13,510 INFO L93 Difference]: Finished difference Result 725 states and 1249 transitions. [2023-11-29 06:04:13,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:04:13,513 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:13,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:13,529 INFO L225 Difference]: With dead ends: 725 [2023-11-29 06:04:13,529 INFO L226 Difference]: Without dead ends: 417 [2023-11-29 06:04:13,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:04:13,538 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 851 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:13,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 572 Invalid, 960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-29 06:04:13,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-11-29 06:04:13,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 307. [2023-11-29 06:04:13,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 274 states have (on average 1.6313868613138687) internal successors, (447), 276 states have internal predecessors, (447), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-29 06:04:13,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 497 transitions. [2023-11-29 06:04:13,626 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 497 transitions. Word has length 141 [2023-11-29 06:04:13,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:13,627 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 497 transitions. [2023-11-29 06:04:13,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:13,627 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 497 transitions. [2023-11-29 06:04:13,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:13,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:13,632 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:13,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 06:04:13,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:13,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:13,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1730569005, now seen corresponding path program 1 times [2023-11-29 06:04:13,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:13,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104831725] [2023-11-29 06:04:13,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:13,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:13,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:13,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:13,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:13,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:13,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:13,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:13,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:13,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:13,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:13,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:13,873 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-29 06:04:13,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:13,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104831725] [2023-11-29 06:04:13,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104831725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:13,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:13,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 06:04:13,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884898527] [2023-11-29 06:04:13,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:13,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:04:13,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:13,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:04:13,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:04:13,878 INFO L87 Difference]: Start difference. First operand 307 states and 497 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:15,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:15,609 INFO L93 Difference]: Finished difference Result 712 states and 1170 transitions. [2023-11-29 06:04:15,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:04:15,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:15,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:15,615 INFO L225 Difference]: With dead ends: 712 [2023-11-29 06:04:15,615 INFO L226 Difference]: Without dead ends: 417 [2023-11-29 06:04:15,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 06:04:15,618 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 840 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:15,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 567 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 06:04:15,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-11-29 06:04:15,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 307. [2023-11-29 06:04:15,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 274 states have (on average 1.6277372262773722) internal successors, (446), 276 states have internal predecessors, (446), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-29 06:04:15,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 496 transitions. [2023-11-29 06:04:15,653 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 496 transitions. Word has length 141 [2023-11-29 06:04:15,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:15,653 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 496 transitions. [2023-11-29 06:04:15,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:15,654 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 496 transitions. [2023-11-29 06:04:15,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:15,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:15,657 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:15,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 06:04:15,657 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:15,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:15,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1979626641, now seen corresponding path program 1 times [2023-11-29 06:04:15,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:15,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053149185] [2023-11-29 06:04:15,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:15,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:15,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:15,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:15,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:15,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:15,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:15,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:15,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:15,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:15,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:15,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:15,943 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-29 06:04:15,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:15,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053149185] [2023-11-29 06:04:15,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053149185] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:15,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:15,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 06:04:15,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293848112] [2023-11-29 06:04:15,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:15,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 06:04:15,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:15,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 06:04:15,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 06:04:15,947 INFO L87 Difference]: Start difference. First operand 307 states and 496 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:18,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:18,733 INFO L93 Difference]: Finished difference Result 1124 states and 1858 transitions. [2023-11-29 06:04:18,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 06:04:18,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:18,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:18,764 INFO L225 Difference]: With dead ends: 1124 [2023-11-29 06:04:18,764 INFO L226 Difference]: Without dead ends: 833 [2023-11-29 06:04:18,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:04:18,767 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 1274 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 1960 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1291 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 2068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:18,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1291 Valid, 957 Invalid, 2068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1960 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-29 06:04:18,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2023-11-29 06:04:18,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 612. [2023-11-29 06:04:18,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 553 states have (on average 1.6383363471971066) internal successors, (906), 556 states have internal predecessors, (906), 45 states have call successors, (45), 13 states have call predecessors, (45), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2023-11-29 06:04:18,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 997 transitions. [2023-11-29 06:04:18,821 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 997 transitions. Word has length 141 [2023-11-29 06:04:18,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:18,822 INFO L495 AbstractCegarLoop]: Abstraction has 612 states and 997 transitions. [2023-11-29 06:04:18,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 4 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:18,822 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 997 transitions. [2023-11-29 06:04:18,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:18,825 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:18,825 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:18,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 06:04:18,826 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:18,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:18,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1805366959, now seen corresponding path program 1 times [2023-11-29 06:04:18,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:18,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843661425] [2023-11-29 06:04:18,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:18,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:18,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:19,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:19,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:19,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:19,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:19,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:19,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:19,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:19,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:19,142 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-29 06:04:19,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:19,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843661425] [2023-11-29 06:04:19,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843661425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:19,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:19,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:19,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875978699] [2023-11-29 06:04:19,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:19,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:19,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:19,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:19,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:19,145 INFO L87 Difference]: Start difference. First operand 612 states and 997 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:22,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:22,731 INFO L93 Difference]: Finished difference Result 1859 states and 3076 transitions. [2023-11-29 06:04:22,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 06:04:22,732 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:22,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:22,741 INFO L225 Difference]: With dead ends: 1859 [2023-11-29 06:04:22,741 INFO L226 Difference]: Without dead ends: 1263 [2023-11-29 06:04:22,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:04:22,745 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 1301 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 3191 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 1827 SdHoareTripleChecker+Invalid, 3252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:22,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1318 Valid, 1827 Invalid, 3252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3191 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-29 06:04:22,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1263 states. [2023-11-29 06:04:22,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1263 to 894. [2023-11-29 06:04:22,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 809 states have (on average 1.6316440049443757) internal successors, (1320), 813 states have internal predecessors, (1320), 64 states have call successors, (64), 19 states have call predecessors, (64), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2023-11-29 06:04:22,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1451 transitions. [2023-11-29 06:04:22,815 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1451 transitions. Word has length 141 [2023-11-29 06:04:22,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:22,816 INFO L495 AbstractCegarLoop]: Abstraction has 894 states and 1451 transitions. [2023-11-29 06:04:22,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:22,817 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1451 transitions. [2023-11-29 06:04:22,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:22,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:22,819 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:22,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 06:04:22,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:22,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:22,820 INFO L85 PathProgramCache]: Analyzing trace with hash -245041939, now seen corresponding path program 1 times [2023-11-29 06:04:22,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:22,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624740282] [2023-11-29 06:04:22,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:22,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:22,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:22,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:23,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:23,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:23,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:23,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:23,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:23,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:23,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:23,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:23,138 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-29 06:04:23,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:23,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624740282] [2023-11-29 06:04:23,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624740282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:23,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:23,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:23,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203094931] [2023-11-29 06:04:23,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:23,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:23,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:23,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:23,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:23,142 INFO L87 Difference]: Start difference. First operand 894 states and 1451 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:26,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:26,395 INFO L93 Difference]: Finished difference Result 2936 states and 4850 transitions. [2023-11-29 06:04:26,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 06:04:26,396 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:26,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:26,407 INFO L225 Difference]: With dead ends: 2936 [2023-11-29 06:04:26,407 INFO L226 Difference]: Without dead ends: 2058 [2023-11-29 06:04:26,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:04:26,412 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 1403 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 2637 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:26,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1420 Valid, 1182 Invalid, 2736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2637 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-29 06:04:26,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2058 states. [2023-11-29 06:04:26,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2058 to 1459. [2023-11-29 06:04:26,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1322 states have (on average 1.6255673222390317) internal successors, (2149), 1328 states have internal predecessors, (2149), 102 states have call successors, (102), 31 states have call predecessors, (102), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-11-29 06:04:26,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2364 transitions. [2023-11-29 06:04:26,533 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2364 transitions. Word has length 141 [2023-11-29 06:04:26,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:26,533 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2364 transitions. [2023-11-29 06:04:26,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:26,534 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2364 transitions. [2023-11-29 06:04:26,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:26,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:26,537 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:26,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 06:04:26,537 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:26,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:26,537 INFO L85 PathProgramCache]: Analyzing trace with hash 243005167, now seen corresponding path program 1 times [2023-11-29 06:04:26,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:26,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942579457] [2023-11-29 06:04:26,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:26,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:26,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:26,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:26,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:26,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:26,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:26,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:26,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:26,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:26,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:26,819 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-29 06:04:26,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:26,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942579457] [2023-11-29 06:04:26,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942579457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:26,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:26,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:26,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617022266] [2023-11-29 06:04:26,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:26,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:26,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:26,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:26,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:26,822 INFO L87 Difference]: Start difference. First operand 1459 states and 2364 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:28,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:28,631 INFO L93 Difference]: Finished difference Result 3485 states and 5746 transitions. [2023-11-29 06:04:28,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:04:28,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:28,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:28,641 INFO L225 Difference]: With dead ends: 3485 [2023-11-29 06:04:28,641 INFO L226 Difference]: Without dead ends: 2042 [2023-11-29 06:04:28,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:04:28,645 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 939 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 1613 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 957 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 1678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1613 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:28,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [957 Valid, 929 Invalid, 1678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1613 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 06:04:28,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2023-11-29 06:04:28,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 1459. [2023-11-29 06:04:28,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1322 states have (on average 1.62178517397882) internal successors, (2144), 1328 states have internal predecessors, (2144), 102 states have call successors, (102), 31 states have call predecessors, (102), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-11-29 06:04:28,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2359 transitions. [2023-11-29 06:04:28,761 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2359 transitions. Word has length 141 [2023-11-29 06:04:28,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:28,762 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2359 transitions. [2023-11-29 06:04:28,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:28,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2359 transitions. [2023-11-29 06:04:28,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:28,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:28,764 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:28,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 06:04:28,765 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:28,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:28,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1039167119, now seen corresponding path program 1 times [2023-11-29 06:04:28,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:28,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597350147] [2023-11-29 06:04:28,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:28,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:28,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:28,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:28,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:28,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:28,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:28,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:28,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:29,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:29,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:29,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:29,014 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-29 06:04:29,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597350147] [2023-11-29 06:04:29,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597350147] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:29,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:29,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:29,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099167013] [2023-11-29 06:04:29,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:29,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:29,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:29,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:29,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:29,016 INFO L87 Difference]: Start difference. First operand 1459 states and 2359 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:30,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:30,896 INFO L93 Difference]: Finished difference Result 3479 states and 5719 transitions. [2023-11-29 06:04:30,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:04:30,896 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:30,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:30,905 INFO L225 Difference]: With dead ends: 3479 [2023-11-29 06:04:30,906 INFO L226 Difference]: Without dead ends: 2036 [2023-11-29 06:04:30,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:04:30,912 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 937 mSDsluCounter, 701 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 1662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:30,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 929 Invalid, 1662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1597 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 06:04:30,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2036 states. [2023-11-29 06:04:30,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2036 to 1459. [2023-11-29 06:04:30,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1322 states have (on average 1.6180030257186082) internal successors, (2139), 1328 states have internal predecessors, (2139), 102 states have call successors, (102), 31 states have call predecessors, (102), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-11-29 06:04:30,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2354 transitions. [2023-11-29 06:04:30,985 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2354 transitions. Word has length 141 [2023-11-29 06:04:30,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:30,985 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2354 transitions. [2023-11-29 06:04:30,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:30,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2354 transitions. [2023-11-29 06:04:30,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:30,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:30,989 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:30,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 06:04:30,989 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:30,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:30,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1413324463, now seen corresponding path program 1 times [2023-11-29 06:04:30,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:30,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338753431] [2023-11-29 06:04:30,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:30,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:31,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:31,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:31,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:31,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:31,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:31,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:31,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:31,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:31,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:31,270 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-29 06:04:31,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:31,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338753431] [2023-11-29 06:04:31,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338753431] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:31,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:31,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:31,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243157669] [2023-11-29 06:04:31,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:31,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:31,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:31,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:31,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:31,272 INFO L87 Difference]: Start difference. First operand 1459 states and 2354 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:34,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:34,926 INFO L93 Difference]: Finished difference Result 4986 states and 8159 transitions. [2023-11-29 06:04:34,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 06:04:34,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:34,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:34,942 INFO L225 Difference]: With dead ends: 4986 [2023-11-29 06:04:34,942 INFO L226 Difference]: Without dead ends: 3543 [2023-11-29 06:04:34,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:04:34,946 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 1285 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 3111 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 3174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:34,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 1825 Invalid, 3174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3111 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-29 06:04:34,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3543 states. [2023-11-29 06:04:35,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3543 to 2605. [2023-11-29 06:04:35,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2605 states, 2364 states have (on average 1.612098138747885) internal successors, (3811), 2374 states have internal predecessors, (3811), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2023-11-29 06:04:35,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2605 states to 2605 states and 4200 transitions. [2023-11-29 06:04:35,136 INFO L78 Accepts]: Start accepts. Automaton has 2605 states and 4200 transitions. Word has length 141 [2023-11-29 06:04:35,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:35,136 INFO L495 AbstractCegarLoop]: Abstraction has 2605 states and 4200 transitions. [2023-11-29 06:04:35,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:35,137 INFO L276 IsEmpty]: Start isEmpty. Operand 2605 states and 4200 transitions. [2023-11-29 06:04:35,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:35,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:35,141 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:35,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 06:04:35,142 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:35,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:35,142 INFO L85 PathProgramCache]: Analyzing trace with hash -308678223, now seen corresponding path program 1 times [2023-11-29 06:04:35,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:35,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857476275] [2023-11-29 06:04:35,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:35,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:35,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:35,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:35,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:35,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:35,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:35,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:35,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:35,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:35,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:35,406 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-29 06:04:35,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:35,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857476275] [2023-11-29 06:04:35,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857476275] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:35,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:35,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:35,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934865152] [2023-11-29 06:04:35,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:35,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:35,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:35,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:35,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:35,410 INFO L87 Difference]: Start difference. First operand 2605 states and 4200 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:36,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:36,919 INFO L93 Difference]: Finished difference Result 6147 states and 10062 transitions. [2023-11-29 06:04:36,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:04:36,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:36,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:36,936 INFO L225 Difference]: With dead ends: 6147 [2023-11-29 06:04:36,936 INFO L226 Difference]: Without dead ends: 3558 [2023-11-29 06:04:36,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:04:36,942 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 1067 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 1510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:36,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 780 Invalid, 1510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1419 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 06:04:36,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3558 states. [2023-11-29 06:04:37,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3558 to 2605. [2023-11-29 06:04:37,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2605 states, 2364 states have (on average 1.6082910321489001) internal successors, (3802), 2374 states have internal predecessors, (3802), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2023-11-29 06:04:37,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2605 states to 2605 states and 4191 transitions. [2023-11-29 06:04:37,060 INFO L78 Accepts]: Start accepts. Automaton has 2605 states and 4191 transitions. Word has length 141 [2023-11-29 06:04:37,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:37,060 INFO L495 AbstractCegarLoop]: Abstraction has 2605 states and 4191 transitions. [2023-11-29 06:04:37,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:37,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2605 states and 4191 transitions. [2023-11-29 06:04:37,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:37,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:37,063 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:37,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 06:04:37,063 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:37,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:37,064 INFO L85 PathProgramCache]: Analyzing trace with hash -641321361, now seen corresponding path program 1 times [2023-11-29 06:04:37,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:37,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317792168] [2023-11-29 06:04:37,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:37,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:37,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:37,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:37,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:37,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:37,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:37,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:37,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:37,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:37,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:37,316 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-29 06:04:37,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:37,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317792168] [2023-11-29 06:04:37,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317792168] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:37,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:37,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:37,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154397274] [2023-11-29 06:04:37,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:37,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:37,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:37,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:37,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:37,318 INFO L87 Difference]: Start difference. First operand 2605 states and 4191 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:40,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:40,563 INFO L93 Difference]: Finished difference Result 9112 states and 14847 transitions. [2023-11-29 06:04:40,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 06:04:40,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:40,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:40,593 INFO L225 Difference]: With dead ends: 9112 [2023-11-29 06:04:40,593 INFO L226 Difference]: Without dead ends: 6523 [2023-11-29 06:04:40,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:04:40,601 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 1277 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 3073 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1294 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 3136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:40,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1294 Valid, 1825 Invalid, 3136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3073 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-29 06:04:40,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6523 states. [2023-11-29 06:04:40,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6523 to 4907. [2023-11-29 06:04:40,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4907 states, 4458 states have (on average 1.6029609690444144) internal successors, (7146), 4476 states have internal predecessors, (7146), 330 states have call successors, (330), 103 states have call predecessors, (330), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2023-11-29 06:04:40,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4907 states to 4907 states and 7901 transitions. [2023-11-29 06:04:40,861 INFO L78 Accepts]: Start accepts. Automaton has 4907 states and 7901 transitions. Word has length 141 [2023-11-29 06:04:40,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:40,861 INFO L495 AbstractCegarLoop]: Abstraction has 4907 states and 7901 transitions. [2023-11-29 06:04:40,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:40,861 INFO L276 IsEmpty]: Start isEmpty. Operand 4907 states and 7901 transitions. [2023-11-29 06:04:40,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:40,865 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:40,865 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:40,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 06:04:40,865 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:40,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:40,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1287610865, now seen corresponding path program 1 times [2023-11-29 06:04:40,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:40,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760223627] [2023-11-29 06:04:40,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:40,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:40,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:40,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:40,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:41,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:41,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:41,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:41,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:41,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:41,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:41,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:41,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:41,093 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-29 06:04:41,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:41,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760223627] [2023-11-29 06:04:41,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760223627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:41,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:41,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:41,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426866394] [2023-11-29 06:04:41,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:41,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:41,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:41,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:41,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:41,096 INFO L87 Difference]: Start difference. First operand 4907 states and 7901 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:44,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:44,754 INFO L93 Difference]: Finished difference Result 17380 states and 28355 transitions. [2023-11-29 06:04:44,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 06:04:44,755 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:44,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:44,816 INFO L225 Difference]: With dead ends: 17380 [2023-11-29 06:04:44,817 INFO L226 Difference]: Without dead ends: 12489 [2023-11-29 06:04:44,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:04:44,835 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 1276 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 3060 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1825 SdHoareTripleChecker+Invalid, 3123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:44,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 1825 Invalid, 3123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3060 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-29 06:04:44,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12489 states. [2023-11-29 06:04:45,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12489 to 9524. [2023-11-29 06:04:45,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9524 states, 8659 states have (on average 1.5997228317357663) internal successors, (13852), 8693 states have internal predecessors, (13852), 634 states have call successors, (634), 199 states have call predecessors, (634), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2023-11-29 06:04:45,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9524 states to 9524 states and 15393 transitions. [2023-11-29 06:04:45,538 INFO L78 Accepts]: Start accepts. Automaton has 9524 states and 15393 transitions. Word has length 141 [2023-11-29 06:04:45,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:45,539 INFO L495 AbstractCegarLoop]: Abstraction has 9524 states and 15393 transitions. [2023-11-29 06:04:45,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:45,539 INFO L276 IsEmpty]: Start isEmpty. Operand 9524 states and 15393 transitions. [2023-11-29 06:04:45,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:45,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:45,549 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:45,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 06:04:45,549 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:45,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:45,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1005470161, now seen corresponding path program 1 times [2023-11-29 06:04:45,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:45,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582013103] [2023-11-29 06:04:45,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:45,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:45,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:45,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:45,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:45,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:45,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:45,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:45,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:45,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:45,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:45,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:45,804 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-29 06:04:45,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:45,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582013103] [2023-11-29 06:04:45,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582013103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:45,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:45,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:45,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406986776] [2023-11-29 06:04:45,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:45,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:45,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:45,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:45,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:45,807 INFO L87 Difference]: Start difference. First operand 9524 states and 15393 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:49,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:49,513 INFO L93 Difference]: Finished difference Result 33915 states and 55561 transitions. [2023-11-29 06:04:49,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 06:04:49,514 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:49,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:49,578 INFO L225 Difference]: With dead ends: 33915 [2023-11-29 06:04:49,578 INFO L226 Difference]: Without dead ends: 24407 [2023-11-29 06:04:49,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-29 06:04:49,605 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 1364 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 2543 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:49,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 1182 Invalid, 2642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2543 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-29 06:04:49,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24407 states. [2023-11-29 06:04:50,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24407 to 18789. [2023-11-29 06:04:50,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18789 states, 17092 states have (on average 1.597823543178095) internal successors, (27310), 17158 states have internal predecessors, (27310), 1242 states have call successors, (1242), 391 states have call predecessors, (1242), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2023-11-29 06:04:50,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18789 states to 18789 states and 30585 transitions. [2023-11-29 06:04:50,550 INFO L78 Accepts]: Start accepts. Automaton has 18789 states and 30585 transitions. Word has length 141 [2023-11-29 06:04:50,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:50,551 INFO L495 AbstractCegarLoop]: Abstraction has 18789 states and 30585 transitions. [2023-11-29 06:04:50,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:50,551 INFO L276 IsEmpty]: Start isEmpty. Operand 18789 states and 30585 transitions. [2023-11-29 06:04:50,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:50,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:50,562 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:50,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 06:04:50,563 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:50,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:50,563 INFO L85 PathProgramCache]: Analyzing trace with hash 721674801, now seen corresponding path program 1 times [2023-11-29 06:04:50,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:50,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006838634] [2023-11-29 06:04:50,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:50,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:50,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:50,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:50,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:50,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:50,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:50,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:50,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:50,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:50,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:50,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:50,846 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-29 06:04:50,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:50,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006838634] [2023-11-29 06:04:50,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006838634] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:50,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:50,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:50,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130526739] [2023-11-29 06:04:50,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:50,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:50,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:50,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:50,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:50,848 INFO L87 Difference]: Start difference. First operand 18789 states and 30585 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:55,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:04:55,912 INFO L93 Difference]: Finished difference Result 74408 states and 122669 transitions. [2023-11-29 06:04:55,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 06:04:55,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:04:55,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:04:56,106 INFO L225 Difference]: With dead ends: 74408 [2023-11-29 06:04:56,106 INFO L226 Difference]: Without dead ends: 55635 [2023-11-29 06:04:56,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 06:04:56,164 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 1358 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 3569 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1374 SdHoareTripleChecker+Valid, 1814 SdHoareTripleChecker+Invalid, 3634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-29 06:04:56,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1374 Valid, 1814 Invalid, 3634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3569 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-29 06:04:56,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55635 states. [2023-11-29 06:04:57,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55635 to 36679. [2023-11-29 06:04:57,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36679 states, 33382 states have (on average 1.5946917500449345) internal successors, (53234), 33512 states have internal predecessors, (53234), 2394 states have call successors, (2394), 775 states have call predecessors, (2394), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2023-11-29 06:04:58,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36679 states to 36679 states and 60335 transitions. [2023-11-29 06:04:58,134 INFO L78 Accepts]: Start accepts. Automaton has 36679 states and 60335 transitions. Word has length 141 [2023-11-29 06:04:58,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:04:58,135 INFO L495 AbstractCegarLoop]: Abstraction has 36679 states and 60335 transitions. [2023-11-29 06:04:58,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:04:58,135 INFO L276 IsEmpty]: Start isEmpty. Operand 36679 states and 60335 transitions. [2023-11-29 06:04:58,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:04:58,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:04:58,166 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:04:58,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 06:04:58,167 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:04:58,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:04:58,167 INFO L85 PathProgramCache]: Analyzing trace with hash -925688141, now seen corresponding path program 1 times [2023-11-29 06:04:58,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:04:58,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362986884] [2023-11-29 06:04:58,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:04:58,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:04:58,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:58,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:04:58,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:58,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:04:58,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:58,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:04:58,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:58,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:04:58,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:58,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:04:58,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:04:58,408 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-29 06:04:58,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:04:58,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362986884] [2023-11-29 06:04:58,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362986884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:04:58,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:04:58,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:04:58,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636492399] [2023-11-29 06:04:58,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:04:58,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:04:58,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:04:58,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:04:58,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:04:58,410 INFO L87 Difference]: Start difference. First operand 36679 states and 60335 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:01,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:05:01,956 INFO L93 Difference]: Finished difference Result 84579 states and 141867 transitions. [2023-11-29 06:05:01,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:05:01,957 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:05:01,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:05:02,156 INFO L225 Difference]: With dead ends: 84579 [2023-11-29 06:05:02,156 INFO L226 Difference]: Without dead ends: 47916 [2023-11-29 06:05:02,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:05:02,237 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 940 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 958 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 06:05:02,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [958 Valid, 928 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1503 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 06:05:02,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47916 states. [2023-11-29 06:05:04,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47916 to 36679. [2023-11-29 06:05:04,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36679 states, 33382 states have (on average 1.5908273920076688) internal successors, (53105), 33512 states have internal predecessors, (53105), 2394 states have call successors, (2394), 775 states have call predecessors, (2394), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2023-11-29 06:05:04,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36679 states to 36679 states and 60206 transitions. [2023-11-29 06:05:04,143 INFO L78 Accepts]: Start accepts. Automaton has 36679 states and 60206 transitions. Word has length 141 [2023-11-29 06:05:04,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:05:04,143 INFO L495 AbstractCegarLoop]: Abstraction has 36679 states and 60206 transitions. [2023-11-29 06:05:04,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:04,144 INFO L276 IsEmpty]: Start isEmpty. Operand 36679 states and 60206 transitions. [2023-11-29 06:05:04,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:05:04,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:05:04,161 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:05:04,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 06:05:04,161 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:05:04,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:05:04,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1237928433, now seen corresponding path program 1 times [2023-11-29 06:05:04,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:05:04,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411458014] [2023-11-29 06:05:04,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:05:04,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:05:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:04,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:04,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:04,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:05:04,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:04,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:05:04,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:04,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:05:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:04,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:05:04,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:04,386 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-29 06:05:04,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:05:04,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411458014] [2023-11-29 06:05:04,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411458014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:05:04,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:05:04,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:05:04,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786815815] [2023-11-29 06:05:04,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:05:04,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:05:04,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:05:04,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:05:04,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:05:04,389 INFO L87 Difference]: Start difference. First operand 36679 states and 60206 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:11,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:05:11,019 INFO L93 Difference]: Finished difference Result 142662 states and 237101 transitions. [2023-11-29 06:05:11,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 06:05:11,020 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:05:11,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:05:11,371 INFO L225 Difference]: With dead ends: 142662 [2023-11-29 06:05:11,371 INFO L226 Difference]: Without dead ends: 105999 [2023-11-29 06:05:11,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 06:05:11,477 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1527 mSDsluCounter, 1398 mSDsCounter, 0 mSdLazyCounter, 2967 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1555 SdHoareTripleChecker+Valid, 1818 SdHoareTripleChecker+Invalid, 3033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-29 06:05:11,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1555 Valid, 1818 Invalid, 3033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 2967 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-29 06:05:11,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105999 states. [2023-11-29 06:05:15,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105999 to 73225. [2023-11-29 06:05:15,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73225 states, 66792 states have (on average 1.5904449634686788) internal successors, (106229), 67050 states have internal predecessors, (106229), 4634 states have call successors, (4634), 1543 states have call predecessors, (4634), 1798 states have return successors, (11449), 4887 states have call predecessors, (11449), 4632 states have call successors, (11449) [2023-11-29 06:05:15,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73225 states to 73225 states and 122312 transitions. [2023-11-29 06:05:15,419 INFO L78 Accepts]: Start accepts. Automaton has 73225 states and 122312 transitions. Word has length 141 [2023-11-29 06:05:15,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:05:15,419 INFO L495 AbstractCegarLoop]: Abstraction has 73225 states and 122312 transitions. [2023-11-29 06:05:15,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:15,419 INFO L276 IsEmpty]: Start isEmpty. Operand 73225 states and 122312 transitions. [2023-11-29 06:05:15,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:05:15,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:05:15,452 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:05:15,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 06:05:15,452 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:05:15,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:05:15,452 INFO L85 PathProgramCache]: Analyzing trace with hash 199343859, now seen corresponding path program 1 times [2023-11-29 06:05:15,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:05:15,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768507520] [2023-11-29 06:05:15,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:05:15,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:05:15,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:15,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:15,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:15,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:05:15,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:15,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:05:15,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:15,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:05:15,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:15,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:05:15,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:15,662 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-29 06:05:15,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:05:15,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768507520] [2023-11-29 06:05:15,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768507520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:05:15,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:05:15,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:05:15,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576462333] [2023-11-29 06:05:15,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:05:15,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:05:15,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:05:15,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:05:15,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:05:15,665 INFO L87 Difference]: Start difference. First operand 73225 states and 122312 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:25,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:05:25,708 INFO L93 Difference]: Finished difference Result 280838 states and 475141 transitions. [2023-11-29 06:05:25,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 06:05:25,709 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:05:25,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:05:26,318 INFO L225 Difference]: With dead ends: 280838 [2023-11-29 06:05:26,318 INFO L226 Difference]: Without dead ends: 207629 [2023-11-29 06:05:26,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 06:05:26,481 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1323 mSDsluCounter, 1398 mSDsCounter, 0 mSdLazyCounter, 3381 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 1818 SdHoareTripleChecker+Invalid, 3446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-29 06:05:26,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 1818 Invalid, 3446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3381 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-29 06:05:26,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207629 states. [2023-11-29 06:05:34,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207629 to 146314. [2023-11-29 06:05:34,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146314 states, 133737 states have (on average 1.5906368469458714) internal successors, (212727), 134251 states have internal predecessors, (212727), 8986 states have call successors, (8986), 3079 states have call predecessors, (8986), 3590 states have return successors, (29179), 9495 states have call predecessors, (29179), 8984 states have call successors, (29179) [2023-11-29 06:05:35,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146314 states to 146314 states and 250892 transitions. [2023-11-29 06:05:35,017 INFO L78 Accepts]: Start accepts. Automaton has 146314 states and 250892 transitions. Word has length 141 [2023-11-29 06:05:35,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:05:35,017 INFO L495 AbstractCegarLoop]: Abstraction has 146314 states and 250892 transitions. [2023-11-29 06:05:35,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:35,017 INFO L276 IsEmpty]: Start isEmpty. Operand 146314 states and 250892 transitions. [2023-11-29 06:05:35,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:05:35,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:05:35,267 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:05:35,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 06:05:35,267 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:05:35,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:05:35,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1773821519, now seen corresponding path program 1 times [2023-11-29 06:05:35,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:05:35,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326104046] [2023-11-29 06:05:35,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:05:35,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:05:35,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:35,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:35,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:05:35,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:35,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:05:35,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:35,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:05:35,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:35,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:05:35,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:35,464 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-29 06:05:35,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:05:35,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326104046] [2023-11-29 06:05:35,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326104046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:05:35,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:05:35,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:05:35,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789547453] [2023-11-29 06:05:35,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:05:35,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:05:35,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:05:35,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:05:35,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:05:35,467 INFO L87 Difference]: Start difference. First operand 146314 states and 250892 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:43,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:05:43,656 INFO L93 Difference]: Finished difference Result 333923 states and 589808 transitions. [2023-11-29 06:05:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 06:05:43,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:05:43,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:05:44,339 INFO L225 Difference]: With dead ends: 333923 [2023-11-29 06:05:44,339 INFO L226 Difference]: Without dead ends: 187625 [2023-11-29 06:05:44,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:05:44,729 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 1071 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 1333 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 1426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 06:05:44,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 779 Invalid, 1426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1333 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 06:05:44,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187625 states. [2023-11-29 06:05:53,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187625 to 146314. [2023-11-29 06:05:53,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146314 states, 133737 states have (on average 1.5868009600933175) internal successors, (212214), 134251 states have internal predecessors, (212214), 8986 states have call successors, (8986), 3079 states have call predecessors, (8986), 3590 states have return successors, (29179), 9495 states have call predecessors, (29179), 8984 states have call successors, (29179) [2023-11-29 06:05:53,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146314 states to 146314 states and 250379 transitions. [2023-11-29 06:05:53,790 INFO L78 Accepts]: Start accepts. Automaton has 146314 states and 250379 transitions. Word has length 141 [2023-11-29 06:05:53,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:05:53,790 INFO L495 AbstractCegarLoop]: Abstraction has 146314 states and 250379 transitions. [2023-11-29 06:05:53,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:05:53,791 INFO L276 IsEmpty]: Start isEmpty. Operand 146314 states and 250379 transitions. [2023-11-29 06:05:53,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:05:53,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:05:53,838 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:05:53,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 06:05:53,839 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:05:53,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:05:53,839 INFO L85 PathProgramCache]: Analyzing trace with hash 379285299, now seen corresponding path program 1 times [2023-11-29 06:05:53,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:05:53,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972730409] [2023-11-29 06:05:53,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:05:53,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:05:53,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:53,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:05:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:05:53,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:54,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:05:54,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:54,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:05:54,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:54,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:05:54,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:05:54,043 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-29 06:05:54,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:05:54,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972730409] [2023-11-29 06:05:54,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972730409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:05:54,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:05:54,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:05:54,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060934042] [2023-11-29 06:05:54,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:05:54,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:05:54,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:05:54,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:05:54,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:05:54,046 INFO L87 Difference]: Start difference. First operand 146314 states and 250379 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:06:10,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:06:10,303 INFO L93 Difference]: Finished difference Result 546691 states and 949251 transitions. [2023-11-29 06:06:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 06:06:10,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:06:10,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:06:11,871 INFO L225 Difference]: With dead ends: 546691 [2023-11-29 06:06:11,871 INFO L226 Difference]: Without dead ends: 400393 [2023-11-29 06:06:12,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 06:06:12,382 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1297 mSDsluCounter, 1398 mSDsCounter, 0 mSdLazyCounter, 3251 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 1818 SdHoareTripleChecker+Invalid, 3316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:06:12,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 1818 Invalid, 3316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3251 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-29 06:06:12,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400393 states. [2023-11-29 06:06:28,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400393 to 293004. [2023-11-29 06:06:28,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293004 states, 268395 states have (on average 1.5861770897371412) internal successors, (425722), 269421 states have internal predecessors, (425722), 17434 states have call successors, (17434), 6151 states have call predecessors, (17434), 7174 states have return successors, (77505), 18455 states have call predecessors, (77505), 17432 states have call successors, (77505) [2023-11-29 06:06:30,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293004 states to 293004 states and 520661 transitions. [2023-11-29 06:06:30,752 INFO L78 Accepts]: Start accepts. Automaton has 293004 states and 520661 transitions. Word has length 141 [2023-11-29 06:06:30,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:06:30,753 INFO L495 AbstractCegarLoop]: Abstraction has 293004 states and 520661 transitions. [2023-11-29 06:06:30,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:06:30,753 INFO L276 IsEmpty]: Start isEmpty. Operand 293004 states and 520661 transitions. [2023-11-29 06:06:30,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:06:30,853 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:06:30,853 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:06:30,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 06:06:30,853 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:06:30,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:06:30,854 INFO L85 PathProgramCache]: Analyzing trace with hash -243996303, now seen corresponding path program 1 times [2023-11-29 06:06:30,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:06:30,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495292388] [2023-11-29 06:06:30,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:06:30,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:06:30,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:06:30,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:06:30,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:06:30,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:06:30,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:06:31,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:06:31,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:06:31,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:06:31,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:06:31,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:06:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:06:31,065 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-29 06:06:31,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:06:31,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495292388] [2023-11-29 06:06:31,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495292388] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:06:31,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:06:31,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:06:31,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974535818] [2023-11-29 06:06:31,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:06:31,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:06:31,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:06:31,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:06:31,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:06:31,068 INFO L87 Difference]: Start difference. First operand 293004 states and 520661 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:07:00,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:07:00,047 INFO L93 Difference]: Finished difference Result 1077891 states and 1949979 transitions. [2023-11-29 06:07:00,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 06:07:00,048 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 141 [2023-11-29 06:07:00,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:07:03,670 INFO L225 Difference]: With dead ends: 1077891 [2023-11-29 06:07:03,670 INFO L226 Difference]: Without dead ends: 784903 [2023-11-29 06:07:04,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-29 06:07:04,775 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 1452 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 2458 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 2458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-29 06:07:04,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 1182 Invalid, 2560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 2458 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-29 06:07:05,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784903 states. [2023-11-29 06:07:39,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784903 to 586381. [2023-11-29 06:07:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586381 states, 538220 states have (on average 1.5862584073427224) internal successors, (853756), 540270 states have internal predecessors, (853756), 33818 states have call successors, (33818), 12295 states have call predecessors, (33818), 14342 states have return successors, (213011), 35863 states have call predecessors, (213011), 33816 states have call successors, (213011) [2023-11-29 06:07:44,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586381 states to 586381 states and 1100585 transitions. [2023-11-29 06:07:44,275 INFO L78 Accepts]: Start accepts. Automaton has 586381 states and 1100585 transitions. Word has length 141 [2023-11-29 06:07:44,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:07:44,276 INFO L495 AbstractCegarLoop]: Abstraction has 586381 states and 1100585 transitions. [2023-11-29 06:07:44,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-29 06:07:44,276 INFO L276 IsEmpty]: Start isEmpty. Operand 586381 states and 1100585 transitions. [2023-11-29 06:07:44,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-29 06:07:44,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:07:44,538 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-29 06:07:44,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-29 06:07:44,539 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 06:07:44,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:07:44,539 INFO L85 PathProgramCache]: Analyzing trace with hash -125554829, now seen corresponding path program 1 times [2023-11-29 06:07:44,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:07:44,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879669316] [2023-11-29 06:07:44,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:07:44,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:07:44,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:07:44,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 06:07:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:07:44,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 06:07:44,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:07:44,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-29 06:07:44,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:07:44,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-29 06:07:44,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:07:44,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-29 06:07:44,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:07:44,790 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-29 06:07:44,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:07:44,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879669316] [2023-11-29 06:07:44,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879669316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:07:44,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:07:44,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 06:07:44,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133843931] [2023-11-29 06:07:44,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:07:44,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:07:44,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:07:44,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:07:44,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:07:44,792 INFO L87 Difference]: Start difference. First operand 586381 states and 1100585 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)