./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ --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 3945fa4b58cef50cb4b44b435a699812e99a1f6375664d08551274c6b50bee45 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:36:42,987 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:36:43,148 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 21:36:43,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:36:43,158 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:36:43,199 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:36:43,200 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:36:43,201 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:36:43,202 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:36:43,211 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:36:43,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:36:43,212 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:36:43,213 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:36:43,213 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:36:43,214 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:36:43,214 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:36:43,215 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:36:43,215 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:36:43,216 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:36:43,216 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:36:43,216 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:36:43,217 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:36:43,217 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:36:43,218 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:36:43,218 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:36:43,219 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:36:43,219 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:36:43,220 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:36:43,221 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:36:43,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:36:43,222 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:36:43,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:36:43,223 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:36:43,223 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:36:43,224 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:36:43,224 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:36:43,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:36:43,225 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:36:43,225 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:36:43,225 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:36:43,225 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:36:43,226 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:36:43,226 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_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/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_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ 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 -> 3945fa4b58cef50cb4b44b435a699812e99a1f6375664d08551274c6b50bee45 [2023-11-23 21:36:43,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:36:43,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:36:43,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:36:43,675 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:36:43,675 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:36:43,677 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/systemc/transmitter.09.cil.c [2023-11-23 21:36:46,751 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:36:47,043 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:36:47,043 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/sv-benchmarks/c/systemc/transmitter.09.cil.c [2023-11-23 21:36:47,076 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/data/b4deddca7/b7747c78a6984865882364c9cba60fe1/FLAG2c7bd9b3f [2023-11-23 21:36:47,094 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/data/b4deddca7/b7747c78a6984865882364c9cba60fe1 [2023-11-23 21:36:47,097 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:36:47,098 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:36:47,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:36:47,100 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:36:47,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:36:47,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77904be4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47, skipping insertion in model container [2023-11-23 21:36:47,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,161 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:36:47,341 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_2a29a30f-d36f-443f-ab42-464f58ebb091/sv-benchmarks/c/systemc/transmitter.09.cil.c[706,719] [2023-11-23 21:36:47,627 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:36:47,653 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:36:47,667 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_2a29a30f-d36f-443f-ab42-464f58ebb091/sv-benchmarks/c/systemc/transmitter.09.cil.c[706,719] [2023-11-23 21:36:47,768 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:36:47,807 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:36:47,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47 WrapperNode [2023-11-23 21:36:47,808 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:36:47,809 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:36:47,810 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:36:47,810 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:36:47,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,847 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,909 INFO L138 Inliner]: procedures = 46, calls = 57, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 682 [2023-11-23 21:36:47,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:36:47,910 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:36:47,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:36:47,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:36:47,921 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,926 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,943 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 21:36:47,943 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,943 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,956 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,969 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,975 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,981 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:36:47,982 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:36:47,982 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:36:47,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:36:47,984 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (1/1) ... [2023-11-23 21:36:47,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:36:48,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:36:48,038 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:36:48,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a29a30f-d36f-443f-ab42-464f58ebb091/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:36:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:36:48,094 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 21:36:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 21:36:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 21:36:48,096 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 21:36:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:36:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:36:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 21:36:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 21:36:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 21:36:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 21:36:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:36:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 21:36:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 21:36:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:36:48,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:36:48,269 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:36:48,271 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:36:49,201 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:36:49,262 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:36:49,262 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-11-23 21:36:49,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:36:49 BoogieIcfgContainer [2023-11-23 21:36:49,263 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:36:49,268 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:36:49,269 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:36:49,274 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:36:49,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:36:47" (1/3) ... [2023-11-23 21:36:49,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28552900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:36:49, skipping insertion in model container [2023-11-23 21:36:49,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:36:47" (2/3) ... [2023-11-23 21:36:49,278 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28552900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:36:49, skipping insertion in model container [2023-11-23 21:36:49,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:36:49" (3/3) ... [2023-11-23 21:36:49,281 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.09.cil.c [2023-11-23 21:36:49,304 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:36:49,304 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:36:49,375 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:36:49,384 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;@753c28c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:36:49,385 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:36:49,395 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 244 states have (on average 1.7295081967213115) internal successors, (422), 246 states have internal predecessors, (422), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 21:36:49,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:36:49,440 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:36:49,462 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] [2023-11-23 21:36:49,463 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:36:49,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:36:49,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1125709268, now seen corresponding path program 1 times [2023-11-23 21:36:49,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:36:49,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364942211] [2023-11-23 21:36:49,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:36:49,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:36:49,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:49,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:36:49,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:50,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:36:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:50,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:36:50,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:50,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:36:50,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:50,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:36:50,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:50,176 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-23 21:36:50,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:36:50,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364942211] [2023-11-23 21:36:50,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364942211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:36:50,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:36:50,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:36:50,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275318324] [2023-11-23 21:36:50,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:36:50,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:36:50,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:36:50,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:36:50,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:36:50,252 INFO L87 Difference]: Start difference. First operand has 274 states, 244 states have (on average 1.7295081967213115) internal successors, (422), 246 states have internal predecessors, (422), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:36:52,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:36:52,543 INFO L93 Difference]: Finished difference Result 642 states and 1100 transitions. [2023-11-23 21:36:52,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:36:52,546 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:36:52,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:36:52,565 INFO L225 Difference]: With dead ends: 642 [2023-11-23 21:36:52,565 INFO L226 Difference]: Without dead ends: 370 [2023-11-23 21:36:52,573 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-23 21:36:52,577 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 751 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:36:52,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 488 Invalid, 854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:36:52,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-11-23 21:36:52,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 272. [2023-11-23 21:36:52,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 243 states have (on average 1.6131687242798354) internal successors, (392), 244 states have internal predecessors, (392), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 21:36:52,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 436 transitions. [2023-11-23 21:36:52,725 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 436 transitions. Word has length 136 [2023-11-23 21:36:52,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:36:52,726 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 436 transitions. [2023-11-23 21:36:52,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:36:52,727 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 436 transitions. [2023-11-23 21:36:52,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:36:52,737 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:36:52,737 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] [2023-11-23 21:36:52,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:36:52,738 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:36:52,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:36:52,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1670581842, now seen corresponding path program 1 times [2023-11-23 21:36:52,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:36:52,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017890147] [2023-11-23 21:36:52,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:36:52,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:36:52,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:52,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:36:52,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:53,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:36:53,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:53,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:36:53,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:53,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:36:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:53,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:36:53,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:53,144 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-23 21:36:53,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:36:53,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017890147] [2023-11-23 21:36:53,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017890147] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:36:53,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:36:53,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:36:53,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282039545] [2023-11-23 21:36:53,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:36:53,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:36:53,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:36:53,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:36:53,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:36:53,150 INFO L87 Difference]: Start difference. First operand 272 states and 436 transitions. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:36:55,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:36:55,074 INFO L93 Difference]: Finished difference Result 630 states and 1025 transitions. [2023-11-23 21:36:55,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:36:55,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:36:55,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:36:55,085 INFO L225 Difference]: With dead ends: 630 [2023-11-23 21:36:55,086 INFO L226 Difference]: Without dead ends: 370 [2023-11-23 21:36:55,094 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-23 21:36:55,098 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 740 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 760 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:36:55,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [760 Valid, 483 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 21:36:55,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-11-23 21:36:55,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 272. [2023-11-23 21:36:55,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 243 states have (on average 1.6090534979423867) internal successors, (391), 244 states have internal predecessors, (391), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 21:36:55,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 435 transitions. [2023-11-23 21:36:55,182 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 435 transitions. Word has length 136 [2023-11-23 21:36:55,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:36:55,182 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 435 transitions. [2023-11-23 21:36:55,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:36:55,183 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 435 transitions. [2023-11-23 21:36:55,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:36:55,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:36:55,186 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] [2023-11-23 21:36:55,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:36:55,186 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:36:55,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:36:55,187 INFO L85 PathProgramCache]: Analyzing trace with hash 808748240, now seen corresponding path program 1 times [2023-11-23 21:36:55,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:36:55,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137770203] [2023-11-23 21:36:55,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:36:55,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:36:55,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:55,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:36:55,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:55,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:36:55,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:55,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:36:55,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:55,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:36:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:55,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:36:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:55,622 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-23 21:36:55,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:36:55,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137770203] [2023-11-23 21:36:55,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137770203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:36:55,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:36:55,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:36:55,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533465778] [2023-11-23 21:36:55,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:36:55,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:36:55,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:36:55,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:36:55,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:36:55,627 INFO L87 Difference]: Start difference. First operand 272 states and 435 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:36:58,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:36:58,879 INFO L93 Difference]: Finished difference Result 994 states and 1639 transitions. [2023-11-23 21:36:58,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:36:58,880 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:36:58,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:36:58,886 INFO L225 Difference]: With dead ends: 994 [2023-11-23 21:36:58,886 INFO L226 Difference]: Without dead ends: 737 [2023-11-23 21:36:58,888 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-23 21:36:58,890 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1122 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 1778 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 927 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:36:58,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 927 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1778 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-23 21:36:58,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2023-11-23 21:36:58,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 542. [2023-11-23 21:36:58,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 489 states have (on average 1.6175869120654396) internal successors, (791), 491 states have internal predecessors, (791), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2023-11-23 21:36:58,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 872 transitions. [2023-11-23 21:36:58,949 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 872 transitions. Word has length 136 [2023-11-23 21:36:58,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:36:58,949 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 872 transitions. [2023-11-23 21:36:58,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:36:58,950 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 872 transitions. [2023-11-23 21:36:58,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:36:58,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:36:58,953 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] [2023-11-23 21:36:58,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:36:58,954 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:36:58,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:36:58,955 INFO L85 PathProgramCache]: Analyzing trace with hash 2127751855, now seen corresponding path program 1 times [2023-11-23 21:36:58,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:36:58,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121299186] [2023-11-23 21:36:58,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:36:58,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:36:58,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:59,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:36:59,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:59,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:36:59,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:59,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:36:59,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:59,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:36:59,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:59,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:36:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:36:59,274 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-23 21:36:59,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:36:59,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121299186] [2023-11-23 21:36:59,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121299186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:36:59,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:36:59,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:36:59,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185072026] [2023-11-23 21:36:59,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:36:59,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:36:59,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:36:59,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:36:59,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:36:59,279 INFO L87 Difference]: Start difference. First operand 542 states and 872 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:04,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:04,234 INFO L93 Difference]: Finished difference Result 1762 states and 2880 transitions. [2023-11-23 21:37:04,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:37:04,235 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:04,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:04,246 INFO L225 Difference]: With dead ends: 1762 [2023-11-23 21:37:04,246 INFO L226 Difference]: Without dead ends: 1235 [2023-11-23 21:37:04,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:37:04,261 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1227 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3540 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 3595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 3540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:04,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1563 Invalid, 3595 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 3540 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-23 21:37:04,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2023-11-23 21:37:04,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 792. [2023-11-23 21:37:04,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 715 states have (on average 1.6097902097902097) internal successors, (1151), 718 states have internal predecessors, (1151), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2023-11-23 21:37:04,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1268 transitions. [2023-11-23 21:37:04,365 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1268 transitions. Word has length 136 [2023-11-23 21:37:04,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:04,365 INFO L495 AbstractCegarLoop]: Abstraction has 792 states and 1268 transitions. [2023-11-23 21:37:04,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:04,366 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1268 transitions. [2023-11-23 21:37:04,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:04,369 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:04,369 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] [2023-11-23 21:37:04,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:37:04,369 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:04,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:04,370 INFO L85 PathProgramCache]: Analyzing trace with hash 285276141, now seen corresponding path program 1 times [2023-11-23 21:37:04,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:04,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690065207] [2023-11-23 21:37:04,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:04,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:04,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:04,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:04,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:04,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:04,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:04,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:04,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:04,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:04,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:04,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:04,682 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-23 21:37:04,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:04,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690065207] [2023-11-23 21:37:04,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690065207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:04,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:04,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:04,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235298472] [2023-11-23 21:37:04,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:04,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:04,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:04,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:04,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:04,701 INFO L87 Difference]: Start difference. First operand 792 states and 1268 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:09,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:09,305 INFO L93 Difference]: Finished difference Result 2716 states and 4428 transitions. [2023-11-23 21:37:09,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:37:09,306 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:09,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:09,322 INFO L225 Difference]: With dead ends: 2716 [2023-11-23 21:37:09,322 INFO L226 Difference]: Without dead ends: 1939 [2023-11-23 21:37:09,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:37:09,328 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1225 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3536 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:09,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1561 Invalid, 3593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3536 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-23 21:37:09,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2023-11-23 21:37:09,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1293. [2023-11-23 21:37:09,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.6027397260273972) internal successors, (1872), 1173 states have internal predecessors, (1872), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-11-23 21:37:09,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2065 transitions. [2023-11-23 21:37:09,467 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2065 transitions. Word has length 136 [2023-11-23 21:37:09,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:09,468 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2065 transitions. [2023-11-23 21:37:09,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:09,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2065 transitions. [2023-11-23 21:37:09,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:09,472 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:09,473 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] [2023-11-23 21:37:09,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:37:09,473 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:09,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:09,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1436726545, now seen corresponding path program 1 times [2023-11-23 21:37:09,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:09,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882130273] [2023-11-23 21:37:09,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:09,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:09,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:09,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:09,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:09,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:09,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:09,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:09,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:09,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:09,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:09,806 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-23 21:37:09,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:09,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882130273] [2023-11-23 21:37:09,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882130273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:09,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:09,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:09,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524210947] [2023-11-23 21:37:09,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:09,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:09,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:09,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:09,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:09,810 INFO L87 Difference]: Start difference. First operand 1293 states and 2065 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:11,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:11,607 INFO L93 Difference]: Finished difference Result 3089 states and 5025 transitions. [2023-11-23 21:37:11,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:37:11,607 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:11,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:11,620 INFO L225 Difference]: With dead ends: 3089 [2023-11-23 21:37:11,620 INFO L226 Difference]: Without dead ends: 1811 [2023-11-23 21:37:11,625 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-23 21:37:11,626 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 943 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 1300 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 1379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:11,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 662 Invalid, 1379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1300 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:37:11,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2023-11-23 21:37:11,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1293. [2023-11-23 21:37:11,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.5984589041095891) internal successors, (1867), 1173 states have internal predecessors, (1867), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-11-23 21:37:11,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2060 transitions. [2023-11-23 21:37:11,737 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2060 transitions. Word has length 136 [2023-11-23 21:37:11,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:11,738 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2060 transitions. [2023-11-23 21:37:11,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:11,738 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2060 transitions. [2023-11-23 21:37:11,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:11,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:11,742 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] [2023-11-23 21:37:11,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:37:11,742 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:11,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:11,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1769369683, now seen corresponding path program 1 times [2023-11-23 21:37:11,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:11,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39495567] [2023-11-23 21:37:11,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:11,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:11,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:11,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:11,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:11,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:11,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:12,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:12,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:12,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:12,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:12,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:12,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:12,054 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-23 21:37:12,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:12,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39495567] [2023-11-23 21:37:12,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39495567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:12,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:12,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:12,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624341938] [2023-11-23 21:37:12,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:12,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:12,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:12,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:12,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:12,058 INFO L87 Difference]: Start difference. First operand 1293 states and 2060 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:13,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:13,823 INFO L93 Difference]: Finished difference Result 3083 states and 4999 transitions. [2023-11-23 21:37:13,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:37:13,824 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:13,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:13,838 INFO L225 Difference]: With dead ends: 3083 [2023-11-23 21:37:13,839 INFO L226 Difference]: Without dead ends: 1805 [2023-11-23 21:37:13,845 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-23 21:37:13,846 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 947 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:13,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 662 Invalid, 1360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1281 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 21:37:13,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2023-11-23 21:37:13,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1293. [2023-11-23 21:37:13,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1168 states have (on average 1.5941780821917808) internal successors, (1862), 1173 states have internal predecessors, (1862), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2023-11-23 21:37:13,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 2055 transitions. [2023-11-23 21:37:13,952 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 2055 transitions. Word has length 136 [2023-11-23 21:37:13,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:13,952 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 2055 transitions. [2023-11-23 21:37:13,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:13,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 2055 transitions. [2023-11-23 21:37:13,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:13,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:13,956 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] [2023-11-23 21:37:13,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:37:13,957 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:13,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:13,958 INFO L85 PathProgramCache]: Analyzing trace with hash 159562543, now seen corresponding path program 1 times [2023-11-23 21:37:13,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:13,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343516656] [2023-11-23 21:37:13,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:13,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:13,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:14,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:14,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:14,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:14,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:14,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:14,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:14,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:14,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:14,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:14,251 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-23 21:37:14,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:14,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343516656] [2023-11-23 21:37:14,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343516656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:14,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:14,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:14,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071129202] [2023-11-23 21:37:14,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:14,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:14,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:14,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:14,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:14,255 INFO L87 Difference]: Start difference. First operand 1293 states and 2055 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:18,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:18,634 INFO L93 Difference]: Finished difference Result 4528 states and 7305 transitions. [2023-11-23 21:37:18,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:37:18,635 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:18,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:18,657 INFO L225 Difference]: With dead ends: 4528 [2023-11-23 21:37:18,657 INFO L226 Difference]: Without dead ends: 3250 [2023-11-23 21:37:18,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:37:18,663 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1211 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3455 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:18,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1561 Invalid, 3512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3455 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-23 21:37:18,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2023-11-23 21:37:18,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 2309. [2023-11-23 21:37:18,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 2088 states have (on average 1.5881226053639848) internal successors, (3316), 2097 states have internal predecessors, (3316), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2023-11-23 21:37:18,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3667 transitions. [2023-11-23 21:37:18,844 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3667 transitions. Word has length 136 [2023-11-23 21:37:18,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:18,844 INFO L495 AbstractCegarLoop]: Abstraction has 2309 states and 3667 transitions. [2023-11-23 21:37:18,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:18,845 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3667 transitions. [2023-11-23 21:37:18,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:18,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:18,850 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] [2023-11-23 21:37:18,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:37:18,850 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:18,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:18,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1886707505, now seen corresponding path program 1 times [2023-11-23 21:37:18,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:18,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051622713] [2023-11-23 21:37:18,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:18,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:18,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:19,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:19,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:19,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:19,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:19,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:19,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:19,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:19,122 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-23 21:37:19,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:19,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051622713] [2023-11-23 21:37:19,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051622713] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:19,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:19,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:19,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845801628] [2023-11-23 21:37:19,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:19,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:19,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:19,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:19,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:19,126 INFO L87 Difference]: Start difference. First operand 2309 states and 3667 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:20,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:20,935 INFO L93 Difference]: Finished difference Result 5437 states and 8771 transitions. [2023-11-23 21:37:20,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:37:20,936 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:20,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:20,960 INFO L225 Difference]: With dead ends: 5437 [2023-11-23 21:37:20,960 INFO L226 Difference]: Without dead ends: 3143 [2023-11-23 21:37:20,969 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-23 21:37:20,972 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 871 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:20,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 788 Invalid, 1371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:37:20,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3143 states. [2023-11-23 21:37:21,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3143 to 2309. [2023-11-23 21:37:21,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 2088 states have (on average 1.5838122605363985) internal successors, (3307), 2097 states have internal predecessors, (3307), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2023-11-23 21:37:21,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3658 transitions. [2023-11-23 21:37:21,184 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3658 transitions. Word has length 136 [2023-11-23 21:37:21,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:21,185 INFO L495 AbstractCegarLoop]: Abstraction has 2309 states and 3658 transitions. [2023-11-23 21:37:21,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:21,185 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3658 transitions. [2023-11-23 21:37:21,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:21,190 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:21,190 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] [2023-11-23 21:37:21,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:37:21,191 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:21,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:21,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1936903441, now seen corresponding path program 1 times [2023-11-23 21:37:21,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:21,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669801280] [2023-11-23 21:37:21,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:21,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:21,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:21,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:21,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:21,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:21,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:21,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:21,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:21,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:21,511 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-23 21:37:21,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:21,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669801280] [2023-11-23 21:37:21,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669801280] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:21,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:21,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:21,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018082571] [2023-11-23 21:37:21,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:21,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:21,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:21,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:21,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:21,515 INFO L87 Difference]: Start difference. First operand 2309 states and 3658 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:25,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:25,852 INFO L93 Difference]: Finished difference Result 8180 states and 13131 transitions. [2023-11-23 21:37:25,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:37:25,855 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:25,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:25,893 INFO L225 Difference]: With dead ends: 8180 [2023-11-23 21:37:25,894 INFO L226 Difference]: Without dead ends: 5886 [2023-11-23 21:37:25,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:37:25,902 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1203 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:25,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1561 Invalid, 3474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3417 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-23 21:37:25,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5886 states. [2023-11-23 21:37:26,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5886 to 4351. [2023-11-23 21:37:26,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4351 states, 3938 states have (on average 1.5782122905027933) internal successors, (6215), 3955 states have internal predecessors, (6215), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2023-11-23 21:37:26,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4351 states to 4351 states and 6900 transitions. [2023-11-23 21:37:26,243 INFO L78 Accepts]: Start accepts. Automaton has 4351 states and 6900 transitions. Word has length 136 [2023-11-23 21:37:26,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:26,245 INFO L495 AbstractCegarLoop]: Abstraction has 4351 states and 6900 transitions. [2023-11-23 21:37:26,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:26,246 INFO L276 IsEmpty]: Start isEmpty. Operand 4351 states and 6900 transitions. [2023-11-23 21:37:26,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:26,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:26,254 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] [2023-11-23 21:37:26,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:37:26,254 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:26,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:26,255 INFO L85 PathProgramCache]: Analyzing trace with hash 710700913, now seen corresponding path program 1 times [2023-11-23 21:37:26,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:26,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355998831] [2023-11-23 21:37:26,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:26,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:26,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:26,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:26,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:26,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:26,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:26,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:26,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:26,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:26,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:26,577 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-23 21:37:26,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:26,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355998831] [2023-11-23 21:37:26,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355998831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:26,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:26,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:26,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94185956] [2023-11-23 21:37:26,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:26,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:26,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:26,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:26,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:26,580 INFO L87 Difference]: Start difference. First operand 4351 states and 6900 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:31,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:31,019 INFO L93 Difference]: Finished difference Result 15500 states and 24915 transitions. [2023-11-23 21:37:31,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:37:31,019 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 136 [2023-11-23 21:37:31,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:31,091 INFO L225 Difference]: With dead ends: 15500 [2023-11-23 21:37:31,091 INFO L226 Difference]: Without dead ends: 11164 [2023-11-23 21:37:31,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:37:31,108 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1202 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 3404 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 1561 SdHoareTripleChecker+Invalid, 3461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:31,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 1561 Invalid, 3461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3404 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-23 21:37:31,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11164 states. [2023-11-23 21:37:31,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11164 to 8448. [2023-11-23 21:37:31,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8448 states, 7651 states have (on average 1.5748268200235263) internal successors, (12049), 7684 states have internal predecessors, (12049), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2023-11-23 21:37:31,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8448 states to 8448 states and 13456 transitions. [2023-11-23 21:37:31,868 INFO L78 Accepts]: Start accepts. Automaton has 8448 states and 13456 transitions. Word has length 136 [2023-11-23 21:37:31,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:31,869 INFO L495 AbstractCegarLoop]: Abstraction has 8448 states and 13456 transitions. [2023-11-23 21:37:31,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:37:31,870 INFO L276 IsEmpty]: Start isEmpty. Operand 8448 states and 13456 transitions. [2023-11-23 21:37:31,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 21:37:31,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:31,889 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] [2023-11-23 21:37:31,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:37:31,890 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:31,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:31,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1420649809, now seen corresponding path program 1 times [2023-11-23 21:37:31,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:31,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257794331] [2023-11-23 21:37:31,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:31,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:31,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:32,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 21:37:32,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:32,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 21:37:32,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:32,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-23 21:37:32,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:32,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 21:37:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:32,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-23 21:37:32,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:32,152 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-23 21:37:32,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:32,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257794331] [2023-11-23 21:37:32,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257794331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:32,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:32,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:37:32,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349599628] [2023-11-23 21:37:32,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:32,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:37:32,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:32,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:37:32,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:37:32,156 INFO L87 Difference]: Start difference. First operand 8448 states and 13456 transitions. Second operand has 7 states, 7 states have (on average 18.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)