./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.07.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.07.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd --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 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:32:29,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:32:29,957 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 16:32:29,964 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:32:29,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:32:30,001 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:32:30,005 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:32:30,005 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:32:30,006 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:32:30,006 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:32:30,006 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:32:30,006 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:32:30,007 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:32:30,007 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:32:30,007 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:32:30,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:32:30,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:32:30,007 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:32:30,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:32:30,008 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:32:30,009 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:32:30,009 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:32:30,009 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:32:30,009 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:32:30,009 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:32:30,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:32:30,009 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:32:30,010 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:32:30,010 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:32:30,010 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:32:30,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:32:30,010 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:32:30,010 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:32:30,010 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:32:30,011 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:32:30,011 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd 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 -> 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f [2024-11-13 16:32:30,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:32:30,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:32:30,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:32:30,394 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:32:30,394 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:32:30,396 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/systemc/transmitter.07.cil.c Unable to find full path for "g++" [2024-11-13 16:32:32,783 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:32:33,187 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:32:33,188 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/sv-benchmarks/c/systemc/transmitter.07.cil.c [2024-11-13 16:32:33,203 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/data/53fa25a4b/5410501114ed473cbfa15349ba2dc4e9/FLAGaaf516414 [2024-11-13 16:32:33,224 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/data/53fa25a4b/5410501114ed473cbfa15349ba2dc4e9 [2024-11-13 16:32:33,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:32:33,229 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:32:33,230 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:32:33,230 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:32:33,234 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:32:33,235 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,236 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38e74021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33, skipping insertion in model container [2024-11-13 16:32:33,236 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,279 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:32:33,528 WARN L250 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_fec1b55d-0cff-4aaa-82ae-4e142ee01180/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2024-11-13 16:32:33,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:32:33,756 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:32:33,772 WARN L250 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_fec1b55d-0cff-4aaa-82ae-4e142ee01180/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2024-11-13 16:32:33,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:32:33,845 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:32:33,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33 WrapperNode [2024-11-13 16:32:33,846 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:32:33,847 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:32:33,847 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:32:33,847 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:32:33,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,863 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,894 INFO L138 Inliner]: procedures = 42, calls = 51, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 553 [2024-11-13 16:32:33,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:32:33,895 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:32:33,895 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:32:33,895 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:32:33,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,910 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,928 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 16:32:33,928 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,929 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,943 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,965 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,972 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,979 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:32:33,980 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:32:33,980 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:32:33,980 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:32:33,982 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (1/1) ... [2024-11-13 16:32:33,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:32:34,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:32:34,028 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:32:34,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fec1b55d-0cff-4aaa-82ae-4e142ee01180/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:32:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:32:34,066 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-13 16:32:34,066 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-13 16:32:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-13 16:32:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-13 16:32:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-13 16:32:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-13 16:32:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-13 16:32:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-13 16:32:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-13 16:32:34,067 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-13 16:32:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:32:34,067 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-13 16:32:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-13 16:32:34,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:32:34,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:32:34,244 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:32:34,247 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:32:35,293 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-13 16:32:35,293 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:32:35,330 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:32:35,330 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-13 16:32:35,330 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:32:35 BoogieIcfgContainer [2024-11-13 16:32:35,331 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:32:35,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:32:35,340 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:32:35,345 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:32:35,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:32:33" (1/3) ... [2024-11-13 16:32:35,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ddaf41c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:32:35, skipping insertion in model container [2024-11-13 16:32:35,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:32:33" (2/3) ... [2024-11-13 16:32:35,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ddaf41c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:32:35, skipping insertion in model container [2024-11-13 16:32:35,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:32:35" (3/3) ... [2024-11-13 16:32:35,348 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.07.cil.c [2024-11-13 16:32:35,368 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:32:35,370 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG transmitter.07.cil.c that has 7 procedures, 261 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-11-13 16:32:35,453 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:32:35,473 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@2e3630f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:32:35,473 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 16:32:35,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 261 states, 233 states have (on average 1.6180257510729614) internal successors, (377), 235 states have internal predecessors, (377), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-13 16:32:35,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:32:35,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:32:35,503 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:32:35,503 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:32:35,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:32:35,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1674547634, now seen corresponding path program 1 times [2024-11-13 16:32:35,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:32:35,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766592361] [2024-11-13 16:32:35,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:32:35,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:32:35,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:35,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:32:35,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:36,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:32:36,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:36,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:32:36,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:36,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:32:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:36,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:32:36,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:36,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:32:36,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:32:36,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766592361] [2024-11-13 16:32:36,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766592361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:32:36,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:32:36,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 16:32:36,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267207748] [2024-11-13 16:32:36,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:32:36,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:32:36,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:32:36,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:32:36,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:32:36,378 INFO L87 Difference]: Start difference. First operand has 261 states, 233 states have (on average 1.6180257510729614) internal successors, (377), 235 states have internal predecessors, (377), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 3 states have internal predecessors, (117), 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) [2024-11-13 16:32:38,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:32:38,495 INFO L93 Difference]: Finished difference Result 596 states and 962 transitions. [2024-11-13 16:32:38,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:32:38,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 3 states have internal predecessors, (117), 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 127 [2024-11-13 16:32:38,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:32:38,520 INFO L225 Difference]: With dead ends: 596 [2024-11-13 16:32:38,521 INFO L226 Difference]: Without dead ends: 341 [2024-11-13 16:32:38,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-13 16:32:38,536 INFO L432 NwaCegarLoop]: 239 mSDtfsCounter, 653 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-13 16:32:38,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 520 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-13 16:32:38,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2024-11-13 16:32:38,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 256. [2024-11-13 16:32:38,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 229 states have (on average 1.519650655021834) internal successors, (348), 230 states have internal predecessors, (348), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-13 16:32:38,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 388 transitions. [2024-11-13 16:32:38,673 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 388 transitions. Word has length 127 [2024-11-13 16:32:38,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:32:38,673 INFO L471 AbstractCegarLoop]: Abstraction has 256 states and 388 transitions. [2024-11-13 16:32:38,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 3 states have internal predecessors, (117), 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) [2024-11-13 16:32:38,674 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 388 transitions. [2024-11-13 16:32:38,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:32:38,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:32:38,679 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:32:38,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:32:38,679 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:32:38,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:32:38,683 INFO L85 PathProgramCache]: Analyzing trace with hash 2007190772, now seen corresponding path program 1 times [2024-11-13 16:32:38,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:32:38,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247333229] [2024-11-13 16:32:38,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:32:38,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:32:38,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:38,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:32:39,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:39,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:32:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:39,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:32:39,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:39,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:32:39,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:39,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:32:39,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:39,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:32:39,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:32:39,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247333229] [2024-11-13 16:32:39,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247333229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:32:39,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:32:39,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 16:32:39,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358527656] [2024-11-13 16:32:39,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:32:39,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 16:32:39,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:32:39,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 16:32:39,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 16:32:39,357 INFO L87 Difference]: Start difference. First operand 256 states and 388 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 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) [2024-11-13 16:32:42,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:32:42,428 INFO L93 Difference]: Finished difference Result 915 states and 1431 transitions. [2024-11-13 16:32:42,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 16:32:42,429 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 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 127 [2024-11-13 16:32:42,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:32:42,436 INFO L225 Difference]: With dead ends: 915 [2024-11-13 16:32:42,436 INFO L226 Difference]: Without dead ends: 674 [2024-11-13 16:32:42,438 INFO L431 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 [2024-11-13 16:32:42,439 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 974 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 1371 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 1456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-13 16:32:42,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 869 Invalid, 1456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1371 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-13 16:32:42,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2024-11-13 16:32:42,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 504. [2024-11-13 16:32:42,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 455 states have (on average 1.5296703296703296) internal successors, (696), 457 states have internal predecessors, (696), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2024-11-13 16:32:42,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 769 transitions. [2024-11-13 16:32:42,524 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 769 transitions. Word has length 127 [2024-11-13 16:32:42,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:32:42,525 INFO L471 AbstractCegarLoop]: Abstraction has 504 states and 769 transitions. [2024-11-13 16:32:42,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 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) [2024-11-13 16:32:42,526 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 769 transitions. [2024-11-13 16:32:42,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:32:42,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:32:42,535 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:32:42,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 16:32:42,536 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:32:42,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:32:42,536 INFO L85 PathProgramCache]: Analyzing trace with hash -861360587, now seen corresponding path program 1 times [2024-11-13 16:32:42,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:32:42,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419026018] [2024-11-13 16:32:42,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:32:42,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:32:42,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:42,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:32:42,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:42,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:32:42,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:43,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:32:43,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:43,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:32:43,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:43,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:32:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:43,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:32:43,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:32:43,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419026018] [2024-11-13 16:32:43,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419026018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:32:43,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:32:43,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:32:43,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619297803] [2024-11-13 16:32:43,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:32:43,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:32:43,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:32:43,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:32:43,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:32:43,135 INFO L87 Difference]: Start difference. First operand 504 states and 769 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:32:47,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:32:47,949 INFO L93 Difference]: Finished difference Result 1615 states and 2506 transitions. [2024-11-13 16:32:47,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:32:47,950 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:32:47,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:32:47,969 INFO L225 Difference]: With dead ends: 1615 [2024-11-13 16:32:47,970 INFO L226 Difference]: Without dead ends: 1126 [2024-11-13 16:32:47,974 INFO L431 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 [2024-11-13 16:32:47,977 INFO L432 NwaCegarLoop]: 395 mSDtfsCounter, 1067 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 2789 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 2841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 2789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-13 16:32:47,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 1685 Invalid, 2841 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [52 Valid, 2789 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-13 16:32:47,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2024-11-13 16:32:48,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 737. [2024-11-13 16:32:48,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 666 states have (on average 1.5225225225225225) internal successors, (1014), 669 states have internal predecessors, (1014), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2024-11-13 16:32:48,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1119 transitions. [2024-11-13 16:32:48,112 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1119 transitions. Word has length 127 [2024-11-13 16:32:48,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:32:48,112 INFO L471 AbstractCegarLoop]: Abstraction has 737 states and 1119 transitions. [2024-11-13 16:32:48,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:32:48,113 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1119 transitions. [2024-11-13 16:32:48,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:32:48,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:32:48,120 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:32:48,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 16:32:48,121 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:32:48,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:32:48,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1460441331, now seen corresponding path program 1 times [2024-11-13 16:32:48,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:32:48,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857127298] [2024-11-13 16:32:48,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:32:48,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:32:48,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:48,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:32:48,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:48,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:32:48,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:48,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:32:48,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:48,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:32:48,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:48,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:32:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:48,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:32:48,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:32:48,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857127298] [2024-11-13 16:32:48,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857127298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:32:48,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:32:48,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:32:48,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358202565] [2024-11-13 16:32:48,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:32:48,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:32:48,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:32:48,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:32:48,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:32:48,539 INFO L87 Difference]: Start difference. First operand 737 states and 1119 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:32:53,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:32:53,223 INFO L93 Difference]: Finished difference Result 2486 states and 3846 transitions. [2024-11-13 16:32:53,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:32:53,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:32:53,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:32:53,241 INFO L225 Difference]: With dead ends: 2486 [2024-11-13 16:32:53,241 INFO L226 Difference]: Without dead ends: 1764 [2024-11-13 16:32:53,244 INFO L431 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 [2024-11-13 16:32:53,246 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 1062 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 2764 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 2818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-13 16:32:53,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 1683 Invalid, 2818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2764 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-13 16:32:53,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1764 states. [2024-11-13 16:32:53,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1764 to 1206. [2024-11-13 16:32:53,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1206 states, 1091 states have (on average 1.5169569202566453) internal successors, (1655), 1096 states have internal predecessors, (1655), 80 states have call successors, (80), 30 states have call predecessors, (80), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2024-11-13 16:32:53,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 1206 states and 1828 transitions. [2024-11-13 16:32:53,387 INFO L78 Accepts]: Start accepts. Automaton has 1206 states and 1828 transitions. Word has length 127 [2024-11-13 16:32:53,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:32:53,388 INFO L471 AbstractCegarLoop]: Abstraction has 1206 states and 1828 transitions. [2024-11-13 16:32:53,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:32:53,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1206 states and 1828 transitions. [2024-11-13 16:32:53,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:32:53,392 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:32:53,392 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:32:53,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 16:32:53,393 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:32:53,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:32:53,393 INFO L85 PathProgramCache]: Analyzing trace with hash -681419147, now seen corresponding path program 1 times [2024-11-13 16:32:53,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:32:53,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134245286] [2024-11-13 16:32:53,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:32:53,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:32:53,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:53,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:32:53,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:53,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:32:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:53,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:32:53,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:53,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:32:53,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:53,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:32:53,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:53,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:32:53,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:32:53,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134245286] [2024-11-13 16:32:53,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134245286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:32:53,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:32:53,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:32:53,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457015893] [2024-11-13 16:32:53,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:32:53,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:32:53,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:32:53,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:32:53,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:32:53,772 INFO L87 Difference]: Start difference. First operand 1206 states and 1828 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:32:58,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:32:58,015 INFO L93 Difference]: Finished difference Result 4175 states and 6435 transitions. [2024-11-13 16:32:58,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:32:58,016 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:32:58,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:32:58,040 INFO L225 Difference]: With dead ends: 4175 [2024-11-13 16:32:58,040 INFO L226 Difference]: Without dead ends: 2984 [2024-11-13 16:32:58,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:32:58,047 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 1061 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 2751 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 2805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-13 16:32:58,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1683 Invalid, 2805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2751 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-13 16:32:58,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2984 states. [2024-11-13 16:32:58,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2984 to 2147. [2024-11-13 16:32:58,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2147 states, 1944 states have (on average 1.5128600823045268) internal successors, (2941), 1953 states have internal predecessors, (2941), 140 states have call successors, (140), 54 states have call predecessors, (140), 62 states have return successors, (175), 147 states have call predecessors, (175), 140 states have call successors, (175) [2024-11-13 16:32:58,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2147 states to 2147 states and 3256 transitions. [2024-11-13 16:32:58,291 INFO L78 Accepts]: Start accepts. Automaton has 2147 states and 3256 transitions. Word has length 127 [2024-11-13 16:32:58,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:32:58,291 INFO L471 AbstractCegarLoop]: Abstraction has 2147 states and 3256 transitions. [2024-11-13 16:32:58,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:32:58,293 INFO L276 IsEmpty]: Start isEmpty. Operand 2147 states and 3256 transitions. [2024-11-13 16:32:58,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:32:58,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:32:58,300 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:32:58,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 16:32:58,300 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:32:58,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:32:58,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1304700749, now seen corresponding path program 1 times [2024-11-13 16:32:58,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:32:58,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613256328] [2024-11-13 16:32:58,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:32:58,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:32:58,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:58,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:32:58,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:58,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:32:58,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:58,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:32:58,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:58,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:32:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:58,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:32:58,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:32:58,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:32:58,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:32:58,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613256328] [2024-11-13 16:32:58,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613256328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:32:58,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:32:58,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:32:58,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022394167] [2024-11-13 16:32:58,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:32:58,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:32:58,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:32:58,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:32:58,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:32:58,595 INFO L87 Difference]: Start difference. First operand 2147 states and 3256 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:02,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:33:02,814 INFO L93 Difference]: Finished difference Result 7554 states and 11633 transitions. [2024-11-13 16:33:02,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:33:02,815 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:33:02,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:33:02,849 INFO L225 Difference]: With dead ends: 7554 [2024-11-13 16:33:02,849 INFO L226 Difference]: Without dead ends: 5422 [2024-11-13 16:33:02,859 INFO L431 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 [2024-11-13 16:33:02,861 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 1060 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 2738 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 2792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-13 16:33:02,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 1683 Invalid, 2792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2738 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-13 16:33:02,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5422 states. [2024-11-13 16:33:03,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5422 to 4036. [2024-11-13 16:33:03,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4036 states, 3657 states have (on average 1.5102543068088596) internal successors, (5523), 3674 states have internal predecessors, (5523), 260 states have call successors, (260), 102 states have call predecessors, (260), 118 states have return successors, (357), 275 states have call predecessors, (357), 260 states have call successors, (357) [2024-11-13 16:33:03,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4036 states to 4036 states and 6140 transitions. [2024-11-13 16:33:03,286 INFO L78 Accepts]: Start accepts. Automaton has 4036 states and 6140 transitions. Word has length 127 [2024-11-13 16:33:03,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:33:03,287 INFO L471 AbstractCegarLoop]: Abstraction has 4036 states and 6140 transitions. [2024-11-13 16:33:03,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:03,287 INFO L276 IsEmpty]: Start isEmpty. Operand 4036 states and 6140 transitions. [2024-11-13 16:33:03,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:33:03,318 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:33:03,319 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:33:03,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 16:33:03,319 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:33:03,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:33:03,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1186259275, now seen corresponding path program 1 times [2024-11-13 16:33:03,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:33:03,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920093548] [2024-11-13 16:33:03,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:33:03,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:33:03,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:03,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:33:03,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:03,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:33:03,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:03,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:33:03,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:03,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:33:03,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:03,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:33:03,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:03,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:33:03,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:33:03,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920093548] [2024-11-13 16:33:03,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920093548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:33:03,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:33:03,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:33:03,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184698923] [2024-11-13 16:33:03,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:33:03,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:33:03,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:33:03,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:33:03,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:33:03,634 INFO L87 Difference]: Start difference. First operand 4036 states and 6140 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:08,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:33:08,109 INFO L93 Difference]: Finished difference Result 14313 states and 22091 transitions. [2024-11-13 16:33:08,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:33:08,109 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:33:08,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:33:08,164 INFO L225 Difference]: With dead ends: 14313 [2024-11-13 16:33:08,164 INFO L226 Difference]: Without dead ends: 10292 [2024-11-13 16:33:08,185 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-13 16:33:08,188 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 1059 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 2725 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 2779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:33:08,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 1683 Invalid, 2779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2725 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-13 16:33:08,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10292 states. [2024-11-13 16:33:09,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10292 to 7829. [2024-11-13 16:33:09,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7829 states, 7098 states have (on average 1.508734854888701) internal successors, (10709), 7131 states have internal predecessors, (10709), 500 states have call successors, (500), 198 states have call predecessors, (500), 230 states have return successors, (775), 531 states have call predecessors, (775), 500 states have call successors, (775) [2024-11-13 16:33:09,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7829 states to 7829 states and 11984 transitions. [2024-11-13 16:33:09,089 INFO L78 Accepts]: Start accepts. Automaton has 7829 states and 11984 transitions. Word has length 127 [2024-11-13 16:33:09,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:33:09,093 INFO L471 AbstractCegarLoop]: Abstraction has 7829 states and 11984 transitions. [2024-11-13 16:33:09,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:09,093 INFO L276 IsEmpty]: Start isEmpty. Operand 7829 states and 11984 transitions. [2024-11-13 16:33:09,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:33:09,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:33:09,117 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:33:09,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 16:33:09,117 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:33:09,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:33:09,119 INFO L85 PathProgramCache]: Analyzing trace with hash 203034739, now seen corresponding path program 1 times [2024-11-13 16:33:09,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:33:09,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472371662] [2024-11-13 16:33:09,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:33:09,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:33:09,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:09,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:33:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:09,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:33:09,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:09,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:33:09,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:09,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:33:09,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:09,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:33:09,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:09,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:33:09,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:33:09,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472371662] [2024-11-13 16:33:09,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472371662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:33:09,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:33:09,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:33:09,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103993467] [2024-11-13 16:33:09,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:33:09,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:33:09,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:33:09,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:33:09,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:33:09,475 INFO L87 Difference]: Start difference. First operand 7829 states and 11984 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:14,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:33:14,430 INFO L93 Difference]: Finished difference Result 27832 states and 43201 transitions. [2024-11-13 16:33:14,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 16:33:14,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:33:14,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:33:14,569 INFO L225 Difference]: With dead ends: 27832 [2024-11-13 16:33:14,569 INFO L226 Difference]: Without dead ends: 20018 [2024-11-13 16:33:14,613 INFO L431 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 [2024-11-13 16:33:14,614 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 1113 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 2395 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 2481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-13 16:33:14,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1068 Invalid, 2481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2395 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-13 16:33:14,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20018 states. [2024-11-13 16:33:16,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20018 to 15446. [2024-11-13 16:33:16,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15446 states, 14011 states have (on average 1.5078866604810506) internal successors, (21127), 14076 states have internal predecessors, (21127), 980 states have call successors, (980), 390 states have call predecessors, (980), 454 states have return successors, (1773), 1043 states have call predecessors, (1773), 980 states have call successors, (1773) [2024-11-13 16:33:16,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15446 states to 15446 states and 23880 transitions. [2024-11-13 16:33:16,542 INFO L78 Accepts]: Start accepts. Automaton has 15446 states and 23880 transitions. Word has length 127 [2024-11-13 16:33:16,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:33:16,542 INFO L471 AbstractCegarLoop]: Abstraction has 15446 states and 23880 transitions. [2024-11-13 16:33:16,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:16,543 INFO L276 IsEmpty]: Start isEmpty. Operand 15446 states and 23880 transitions. [2024-11-13 16:33:16,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:33:16,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:33:16,576 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:33:16,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 16:33:16,577 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:33:16,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:33:16,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1830359307, now seen corresponding path program 1 times [2024-11-13 16:33:16,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:33:16,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494901613] [2024-11-13 16:33:16,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:33:16,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:33:16,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:16,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:33:16,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:16,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:33:16,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:16,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:33:16,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:16,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:33:16,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:16,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:33:16,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:16,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:33:16,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:33:16,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494901613] [2024-11-13 16:33:16,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494901613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:33:16,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:33:16,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:33:16,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666240762] [2024-11-13 16:33:16,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:33:16,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:33:16,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:33:16,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:33:16,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:33:16,846 INFO L87 Difference]: Start difference. First operand 15446 states and 23880 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:23,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:33:23,595 INFO L93 Difference]: Finished difference Result 61015 states and 95241 transitions. [2024-11-13 16:33:23,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 16:33:23,596 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:33:23,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:33:23,936 INFO L225 Difference]: With dead ends: 61015 [2024-11-13 16:33:23,936 INFO L226 Difference]: Without dead ends: 45584 [2024-11-13 16:33:24,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2024-11-13 16:33:24,003 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 1126 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2711 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1138 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-13 16:33:24,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1138 Valid, 1659 Invalid, 2767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2711 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-13 16:33:24,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45584 states. [2024-11-13 16:33:26,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45584 to 30487. [2024-11-13 16:33:26,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30487 states, 27708 states have (on average 1.5109354699003898) internal successors, (41865), 27837 states have internal predecessors, (41865), 1876 states have call successors, (1876), 774 states have call predecessors, (1876), 902 states have return successors, (4191), 2003 states have call predecessors, (4191), 1876 states have call successors, (4191) [2024-11-13 16:33:26,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30487 states to 30487 states and 47932 transitions. [2024-11-13 16:33:27,012 INFO L78 Accepts]: Start accepts. Automaton has 30487 states and 47932 transitions. Word has length 127 [2024-11-13 16:33:27,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:33:27,012 INFO L471 AbstractCegarLoop]: Abstraction has 30487 states and 47932 transitions. [2024-11-13 16:33:27,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:27,014 INFO L276 IsEmpty]: Start isEmpty. Operand 30487 states and 47932 transitions. [2024-11-13 16:33:27,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:33:27,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:33:27,071 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:33:27,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 16:33:27,072 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:33:27,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:33:27,072 INFO L85 PathProgramCache]: Analyzing trace with hash 597899315, now seen corresponding path program 1 times [2024-11-13 16:33:27,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:33:27,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340199754] [2024-11-13 16:33:27,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:33:27,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:33:27,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:27,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:33:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:27,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:33:27,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:27,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:33:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:27,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:33:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:27,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:33:27,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:27,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:33:27,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:33:27,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340199754] [2024-11-13 16:33:27,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340199754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:33:27,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:33:27,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:33:27,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8613247] [2024-11-13 16:33:27,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:33:27,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:33:27,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:33:27,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:33:27,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:33:27,706 INFO L87 Difference]: Start difference. First operand 30487 states and 47932 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:32,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:33:32,665 INFO L93 Difference]: Finished difference Result 69773 states and 111979 transitions. [2024-11-13 16:33:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 16:33:32,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:33:32,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:33:32,859 INFO L225 Difference]: With dead ends: 69773 [2024-11-13 16:33:32,859 INFO L226 Difference]: Without dead ends: 39301 [2024-11-13 16:33:32,975 INFO L431 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 [2024-11-13 16:33:32,976 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 829 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-13 16:33:32,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 697 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-13 16:33:33,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39301 states. [2024-11-13 16:33:35,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39301 to 30487. [2024-11-13 16:33:35,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30487 states, 27708 states have (on average 1.5062797747942833) internal successors, (41736), 27837 states have internal predecessors, (41736), 1876 states have call successors, (1876), 774 states have call predecessors, (1876), 902 states have return successors, (4191), 2003 states have call predecessors, (4191), 1876 states have call successors, (4191) [2024-11-13 16:33:35,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30487 states to 30487 states and 47803 transitions. [2024-11-13 16:33:35,868 INFO L78 Accepts]: Start accepts. Automaton has 30487 states and 47803 transitions. Word has length 127 [2024-11-13 16:33:35,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:33:35,869 INFO L471 AbstractCegarLoop]: Abstraction has 30487 states and 47803 transitions. [2024-11-13 16:33:35,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:35,869 INFO L276 IsEmpty]: Start isEmpty. Operand 30487 states and 47803 transitions. [2024-11-13 16:33:35,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:33:35,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:33:35,914 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:33:35,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 16:33:35,914 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:33:35,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:33:35,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1799571215, now seen corresponding path program 1 times [2024-11-13 16:33:35,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:33:35,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686493501] [2024-11-13 16:33:35,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:33:35,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:33:35,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:36,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:33:36,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:36,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:33:36,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:36,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:33:36,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:36,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:33:36,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:36,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:33:36,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:33:36,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:33:36,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686493501] [2024-11-13 16:33:36,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686493501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:33:36,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:33:36,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:33:36,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588749674] [2024-11-13 16:33:36,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:33:36,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:33:36,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:33:36,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:33:36,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:33:36,216 INFO L87 Difference]: Start difference. First operand 30487 states and 47803 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:45,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 16:33:45,776 INFO L93 Difference]: Finished difference Result 114834 states and 181891 transitions. [2024-11-13 16:33:45,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 16:33:45,776 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2024-11-13 16:33:45,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 16:33:46,214 INFO L225 Difference]: With dead ends: 114834 [2024-11-13 16:33:46,215 INFO L226 Difference]: Without dead ends: 84362 [2024-11-13 16:33:46,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2024-11-13 16:33:46,379 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 1084 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-13 16:33:46,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 1659 Invalid, 2715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-13 16:33:46,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84362 states. [2024-11-13 16:33:52,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84362 to 60826. [2024-11-13 16:33:52,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60826 states, 55423 states have (on average 1.5083629540082637) internal successors, (83598), 55680 states have internal predecessors, (83598), 3604 states have call successors, (3604), 1542 states have call predecessors, (3604), 1798 states have return successors, (10421), 3859 states have call predecessors, (10421), 3604 states have call successors, (10421) [2024-11-13 16:33:52,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60826 states to 60826 states and 97623 transitions. [2024-11-13 16:33:52,828 INFO L78 Accepts]: Start accepts. Automaton has 60826 states and 97623 transitions. Word has length 127 [2024-11-13 16:33:52,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 16:33:52,828 INFO L471 AbstractCegarLoop]: Abstraction has 60826 states and 97623 transitions. [2024-11-13 16:33:52,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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) [2024-11-13 16:33:52,829 INFO L276 IsEmpty]: Start isEmpty. Operand 60826 states and 97623 transitions. [2024-11-13 16:33:52,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 16:33:52,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 16:33:52,911 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:33:52,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 16:33:52,911 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 16:33:52,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:33:52,912 INFO L85 PathProgramCache]: Analyzing trace with hash -768530317, now seen corresponding path program 1 times [2024-11-13 16:33:52,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:33:52,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161850200] [2024-11-13 16:33:52,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:33:52,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:33:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:53,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 16:33:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:53,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-13 16:33:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:53,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-13 16:33:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:53,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-13 16:33:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:53,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-13 16:33:53,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:33:53,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:33:53,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:33:53,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161850200] [2024-11-13 16:33:53,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161850200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:33:53,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:33:53,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 16:33:53,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270393200] [2024-11-13 16:33:53,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:33:53,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:33:53,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:33:53,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:33:53,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:33:53,177 INFO L87 Difference]: Start difference. First operand 60826 states and 97623 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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)